arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.18147math.OCcs.CGcs.NE
收藏

被支配集的规模:一种基于度量几何的帕累托合规指标

The Magnitude of Dominated Sets: A Pareto Compliant Indicator Grounded in Metric Geometry

Faculty of Information Technology, University of Jyväskylä(于韦斯屈莱大学信息技术学院)

Michael T. M. Emmerich

AI总结:

本文研究了规模作为多目标优化中帕累托前沿近似集的新 unary 指标,基于度量几何和 enriched category theory,提出了一种数学自然且计算可行的替代方案。

摘要:

我们研究了规模作为新的 unary 且严格帕累托合规的质量指标,用于有限近似集到帕累托前沿的多目标优化。规模起源于 enriched category theory 和度量几何,是 compact 度量空间的大小或点含量概念,是基数的推广。对于 $\ell_1$ 箱设置中的被支配区域,规模接近超体积但不相同:它包含最高维超体积项以及正的低维投影和边界贡献。本文首次对规模作为指标进行了理论研究。我们考虑具有共同锚点的多目标最大化。对于由有限近似集生成的被支配集,我们推导了全维投影公式,证明了有限锚定框的弱和严格集合单调性,并因此获得了弱和严格帕累托合规性。与超体积不同,规模将正值分配给与锚点共享一个或多个坐标点的边界点,即使它们的最高维超体积贡献消失。然后我们提出了投影集梯度方法,并在双目标和三维简单体示例中比较了超体积和规模。数值上,规模倾向于包含边界的种群,并且对于合适的基数,完全 Das--Dennis 网格,而超体积则更倾向于更内填的配置。计算上,规模在坐标投影上简化为超体积;对于固定维度,这导致了相同渐近复杂度,最多相差 $2^d-1$ 因素,并在二维和三维中为 $Θ(n\log n)$ 时间。这些结果将规模识别为数学自然且计算可行的有限帕累托前沿近似替代方案。

英文摘要:

We investigate \emph{magnitude} as a new unary and strictly Pareto-compliant quality indicator for finite approximation sets to the Pareto front in multiobjective optimization. Magnitude originates in enriched category theory and metric geometry, where it is a notion of size or point content for compact metric spaces and a generalization of cardinality. For dominated regions in the \(\ell_1\) box setting, magnitude is close to hypervolume but not identical: it contains the top-dimensional hypervolume term together with positive lower-dimensional projection and boundary contributions. This paper gives a first theoretical study of magnitude as an indicator. We consider multiobjective maximization with a common anchor point. For dominated sets generated by finite approximation sets, we derive an all-dimensional projection formula, prove weak and strict set monotonicity on finite unions of anchored boxes, and thereby obtain weak and strict Pareto compliance. Unlike hypervolume, magnitude assigns positive value to boundary points sharing one or more coordinates with the anchor point, even when their top-dimensional hypervolume contribution vanishes. We then formulate projected set-gradient methods and compare hypervolume and magnitude on biobjective and three-dimensional simplex examples. Numerically, magnitude favors boundary-including populations and, for suitable cardinalities, complete Das--Dennis grids, whereas hypervolume prefers more interior-filling configurations. Computationally, magnitude reduces to hypervolume on coordinate projections; for fixed dimension this yields the same asymptotic complexity up to a factor \(2^d-1\), and in dimensions two and three \(Θ(n\log n)\) time. These results identify magnitude as a mathematically natural and computationally viable alternative to hypervolume for finite Pareto front approximations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑