Improved NSGA-III with selection-and-elimination operator
文献类型:期刊论文
作者 | Cui, Zhihua1; Chang, Yu1; Zhang, Jiangjiang1; Cai, Xingjuan1; Zhang, Wensheng2![]() |
刊名 | SWARM AND EVOLUTIONARY COMPUTATION
![]() |
出版日期 | 2019-09-01 |
卷号 | 49页码:23-33 |
关键词 | Many-objective optimization NSGA-III Reference-point strategy Selection operator Elimination operator |
ISSN号 | 2210-6502 |
DOI | 10.1016/j.swevo.2019.05.011 |
通讯作者 | Cai, Xingjuan(cuizhihua@tyust.edu.cn) |
英文摘要 | A fast non-dominated sorting genetic algorithm based on reference-point strategy (NSGA-III) is a well-known many-objective optimization algorithm in which the reference-point strategy is incorporated to maintain population diversity. However, the convergence capability of NSGA-III is poor in many cases. In this paper, a new selection-and-elimination operator is designed to balance convergence and diversity. First, a selection operator is employed to identify the reference point with the minimum niche count, and then one individual with the shortest penalty-based boundary intersection distance is chosen. Second, a reference point with the maximum niche count is identified, and one individual with the longest penalty-based boundary intersection distance is removed by the elimination operator. To test performance, this modification is verified on benchmark problems with up to 15 objectives, and compared with five other state-of-the-art algorithms. Simulation results demonstrate that our modified strategy can achieve the better performance. |
WOS关键词 | MANY-OBJECTIVE OPTIMIZATION ; EVOLUTIONARY ALGORITHM ; DECOMPOSITION ; CONVERGENCE ; DIVERSITY |
资助项目 | National Natural Science Foundation of China[61806138] ; National Natural Science Foundation of China[61663028] ; Natural Science Foundation of Shanxi Province[201801D121127] ; PhD Research Startup Foundation of Taiyuan University of Science and Technology[20182002] |
WOS研究方向 | Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000484871900002 |
出版者 | ELSEVIER |
资助机构 | National Natural Science Foundation of China ; Natural Science Foundation of Shanxi Province ; PhD Research Startup Foundation of Taiyuan University of Science and Technology |
源URL | [http://ir.ia.ac.cn/handle/173211/27313] ![]() |
专题 | 精密感知与控制研究中心_人工智能与机器学习 |
通讯作者 | Cai, Xingjuan |
作者单位 | 1.Taiyuan Univ Sci & Technol, Complex Syst & Computat Intelligence Lab, Taiyuan 003024, Shanxi, Peoples R China 2.Chinese Acad Sci, State Key Lab Intelligent Control & Management Co, Inst Automat, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Cui, Zhihua,Chang, Yu,Zhang, Jiangjiang,et al. Improved NSGA-III with selection-and-elimination operator[J]. SWARM AND EVOLUTIONARY COMPUTATION,2019,49:23-33. |
APA | Cui, Zhihua,Chang, Yu,Zhang, Jiangjiang,Cai, Xingjuan,&Zhang, Wensheng.(2019).Improved NSGA-III with selection-and-elimination operator.SWARM AND EVOLUTIONARY COMPUTATION,49,23-33. |
MLA | Cui, Zhihua,et al."Improved NSGA-III with selection-and-elimination operator".SWARM AND EVOLUTIONARY COMPUTATION 49(2019):23-33. |
入库方式: OAI收割
来源:自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。