An Optimality Theory Based Proximity Measure for Evolutionary Multi-Objective and Many-Objective Optimization

被引：16

作者：

Deb, Kalyanmoy ^{[1
]}

Abouhawwash, Mohamed ^{[1
]}

Dutta, Joydeep ^{[2
]}

机构：

[1] Michigan State Univ, Computat Optimizat & Innovat COIN Lab, E Lansing, MI 48824 USA

[2] Indian Inst Technol, Dept Humanities & Social Sci, Kanpur 208016, Uttar Pradesh, India

来源：

EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT II | 2015年 / 9019卷

关键词：

Multi-objective optimization; Evolutionary optimization; Termination criterion; KkT optimality conditions; KKT POINTS; ALGORITHM;

D O I：

10.1007/978-3-319-15892-1_2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Evolutionary multi- and many-objective optimization (EMO) methods attempt to find a set of Pareto-optimal solutions, instead of a single optimal solution. To evaluate these algorithms, performance metrics either require the knowledge of the true Pareto-optimal solutions or, are ad-hoc and heuristic based. In this paper, we suggest a KKT proximity measure (KKTPM) that can provide an estimate of the proximity of a set of trade-off solutions from the true Pareto-optimal solutions. Besides theoretical results, the proposed KKT proximity measure is computed for iteration-wise trade-off solutions obtained from specific EMO algorithms on two, three, five and 10-objective optimization problems. Results amply indicate the usefulness of the proposed KKTPM as a termination criterion for an EMO algorithm.

引用

页码：18 / 33

页数：16

共 50 条

[21] A many-objective evolutionary algorithm based on three states for solving many-objective optimization problem
Zhao, Jiale
Zhang, Huijie
Yu, Huanhuan
Fei, Hansheng
Huang, Xiangdang
Yang, Qiuling
SCIENTIFIC REPORTS, 2024, 14 (01):
[22] Neighborhood samples and surrogate assisted multi-objective evolutionary algorithm for expensive many-objective optimization problems
Zhao, Yi
Zeng, Jianchao
Tan, Ying
APPLIED SOFT COMPUTING, 2021, 105
[23] Many-objective optimization based on sub-objective evolutionary algorithm
Jiang, Wenzhi (ytjwz@sohu.com), 1910, Beijing University of Aeronautics and Astronautics (BUAA) (41):
[24] Behavior of Evolutionary Many-Objective Optimization
Ishibuchi, Hisao
Tsukamoto, Noritaka
Nojima, Yusuke
2008 UKSIM TENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION, 2008, : 266 - 271
[25] A smooth proximity measure for optimality in multi-objective optimization using Benson's method
Abouhawwash, Mohamed
Jameel, Mohammed
Deb, Kalyanmoy
COMPUTERS & OPERATIONS RESEARCH, 2020, 117
[26] Evolutionary Many-Objective Optimization Based on Dynamical Decomposition
He, Xiaoyu
Zhou, Yuren
Chen, Zefeng
Zhang, Qingfu
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (03) : 361 - 375
[27] Many-objective evolutionary optimization based on reference points
Liu, Yiping
Gong, Dunwei
Sun, Xiaoyan
Zhang, Yong
APPLIED SOFT COMPUTING, 2017, 50 : 344 - 355
[28] An evolutionary based framework for many-objective optimization problems
Lari, Kimia Bazargan
Hamzeh, Ali
ENGINEERING COMPUTATIONS, 2018, 35 (04) : 1805 - 1828
[29] Evolutionary Many-Objective Optimization Based on Adversarial Decomposition
Wu, Mengyuan
Li, Ke
Kwong, Sam
Zhang, Qingfu
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (02) : 753 - 764
[30] Review of Coevolutionary Developments of Evolutionary Multi-Objective and Many-Objective Algorithms and Test Problems
Ishibuchi, Hisao
Masuda, Hiroyuki
Tanigaki, Yuki
Nojima, Yusuke
2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), 2014, : 178 - 185

← 1 2 3 4 5 →