4.5 Article

Proximity measures based on KKT points for constrained multi-objective optimization

期刊

JOURNAL OF GLOBAL OPTIMIZATION
卷 80, 期 1, 页码 63-86

出版社

SPRINGER
DOI: 10.1007/s10898-020-00971-3

关键词

Multiobjective optimization; KKT approximation; Proximity measure

资金

  1. Projekt DEAL

向作者/读者索取更多资源

The paper presents a proximity measure for KKT conditions violation, which can be used as an indicator for measuring the proximity of a point to the set of efficient solutions. It is well suited for algorithmic use within evolutionary algorithms.
An important aspect of optimization algorithms, for instance evolutionary algorithms, are termination criteria that measure the proximity of the found solution to the optimal solution set. A frequently used approach is the numerical verification of necessary optimality conditions such as the Karush-Kuhn-Tucker (KKT) conditions. In this paper, we present a proximity measure which characterizes the violation of the KKT conditions. It can be computed easily and is continuous in every efficient solution. Hence, it can be used as an indicator for the proximity of a certain point to the set of efficient (Edgeworth-Pareto-minimal) solutions and is well suited for algorithmic use due to its continuity properties. This is especially useful within evolutionary algorithms for candidate selection and termination, which we also illustrate numerically for some test problems.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据