中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。