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

关于Pareto前沿的上近似

On Upper Approximations of Pareto Fronts

Ignacy Kaliszewski, Janusz Miroforidis

摘要:

在我们早期的一项工作中,我们提出了通过双侧近似来近似多目标最优化问题的Pareto前沿,一个来自可行目标集的内部,另一个来自可行目标集的外部,分别称为下壳和上壳。我们在那里工作的假设下,对于一个给定的问题,存在一个上壳。由于情况并非总是如此,本文给出了上壳存在的几个充分条件。我们还研究了如何建设性地搜索不可行集,以获得上壳。我们通过问题放松来处理这个问题。我们正式表明,在一定的条件下,一些子集的下壳放松多目标最优化问题的上壳在各自的非放松问题。给出了一个小而真实的力学问题的数值算例。的结果的实际意义进行了讨论。

英文摘要:

In one of our earlier works, we proposed to approximate Pareto fronts to multiobjective optimization problems by two-sided approximations, one from inside and another from outside of the feasible objective set, called, respectively, lower shell and upper shell. We worked there under the assumption that for a given problem an upper shell exists. As it is not always the case, in this paper we give some sufficient conditions for the existence of upper shells. We also investigate how to constructively search infeasible sets to derive upper shells. We approach this issue by means of problem relaxations. We formally show that under certain conditions some subsets of lower shells to relaxed multiobjective optimization problems are upper shells in the respective unrelaxed problems. Results presented are illustrated by a numerical example representing a~small but real mechanical problem. Practical implications of the results are discussed.

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

↑