arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.09333math.OC
收藏

多目标优化的新 merit 函数及其性质

New merit functions for multiobjective optimization and their properties

Hiroki Tanabe, Ellen H. Fukuda, Nobuo Yamashita

AI总结:

本文针对多目标优化问题提出新的 merit 函数,适用于下半连续、凸和复合目标,并在合理假设下证明其具备易于计算、连续、可微、水平集有界及误差有界等理想性质。

摘要:

merit(gap)函数是一种映射,它在问题的解处返回零,在其他地方返回严格正值。根据定义,其最小化等价于原始问题,并且它可以估计给定点与解集之间的距离。理想情况下,该函数应具备一些性质,包括易于计算、连续性、可微性、水平集有界性以及误差有界性。在这项工作中,我们针对具有下半连续目标、凸目标和复合目标的多目标优化提出了新的 merit 函数,并证明了在合理假设下它们具有这些理想性质。

英文摘要:

A merit (gap) function is a map that returns zero at the solutions of problems and strictly positive values otherwise. Its minimization is equivalent to the original problem by definition, and it can estimate the distance between a given point and the solution set. Ideally, this function should have some properties, including the ease of computation, continuity, differentiability, boundedness of the level set, and error boundedness. In this work, we propose new merit functions for multiobjective optimization with lower semicontinuous objectives, convex objectives, and composite objectives, and we show that they have such desirable properties under reasonable assumptions.

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

↑