基于图神经网络的多目标Spectroscopy资源分配策略
Graph Neural Network-based Resource Allocation Strategies for Multi-Object Spectroscopy
摘要:
资源分配问题通常用线性规划技术来处理。但是,实验科学和观测科学中的许多具体分配问题不能或不应该用线性目标函数的形式来表示。即使目标是线性的,其参数也可能事先不知道,因为它们取决于要确定分配的实验的结果。为了解决这些挑战,我们提出了一个二分图神经网络架构的可训练的资源分配策略。值项和约束项形成两组图节点,这两组图节点由对应于可能分配的边连接。GNN根据模拟或过去发生的问题进行训练,以最大化任何用户提供的、科学动机的目标函数,并通过不可行性惩罚进行增强。可行性违反的量可以相对于系统中的任何可用松弛来调整。我们应用这种方法来优化高度复用的斯巴鲁Prime Focus摄谱仪仪器的天文目标选择策略,在那里它显示出优于直接梯度下降优化的结果,并扩展了目前采用的使用线性目标函数的求解器的能力。这种方法的发展使分配策略的快速调整和部署、分配模式的统计分析以及资源分配问题的完全可区分的、科学驱动的解决方案成为可能。
英文摘要:
Resource allocation problems are often approached with linear programming techniques. But many concrete allocation problems in the experimental and observational sciences cannot or should not be expressed in the form of linear objective functions. Even if the objective is linear, its parameters may not be known beforehand because they depend on the results of the experiment for which the allocation is to be determined. To address these challenges, we present a bipartite Graph Neural Network architecture for trainable resource allocation strategies. Items of value and constraints form the two sets of graph nodes, which are connected by edges corresponding to possible allocations. The GNN is trained on simulations or past problem occurrences to maximize any user-supplied, scientifically motivated objective function, augmented by an infeasibility penalty. The amount of feasibility violation can be tuned in relation to any available slack in the system. We apply this method to optimize the astronomical target selection strategy for the highly multiplexed Subaru Prime Focus Spectrograph instrument, where it shows superior results to direct gradient descent optimization and extends the capabilities of the currently employed solver which uses linear objective functions. The development of this method enables fast adjustment and deployment of allocation strategies, statistical analyses of allocation patterns, and fully differentiable, science-driven solutions for resource allocation problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。