Non-dominated sorting on performance indicators for evolutionary many-objective optimization

作     者：Wang, Hao Sun, Chaoli Zhang, Guochen Fieldsend, Jonathan E. Jin, Yaochu 

作者机构：Taiyuan Univ Sci & Technol Sch Elect Informat Engn Taiyuan 030024 Peoples R China Taiyuan Univ Sci & Technol Dept Comp Sci & Technol Taiyuan 030024 Peoples R China Univ Exeter Dept Comp Sci Exeter EX4 4QF Devon England Univ Surrey Dept Comp Sci Guildford GU2 7XH Surrey England 

出 版 物：《INFORMATION SCIENCES》 (信息科学)

年 卷 期：2021年第551卷

页      面：23-38页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Natural Science Foundation of China Natural Science Foundation of Shanxi Province [201801D121131, 201901D111264, 201901D111262] Fund Program for the Scientific Activities of Selected Returned Overseas Professionals in Shanxi Province Shanxi Science and Technology Innovation project for Excellent Talents [201805D211028] Shanxi Province Science Foundation for Youths [201901D211237] China Scholarship Council (CSC) 

主　　题：Many-objective optimization problems Performance indicator Non-dominated sorting Environmental selection 

摘      要：Much attention has been paid to evolutionary multi-objective optimization approaches to efficiently solve real-world engineering problems with multiple conflicting objectives. However, the loss of selection pressure and the non-uniformity in the distribution of the Pareto optimal solutions in the objective space can impede both dominance-based and decomposition-based multi-objective optimizers when solving many-objective problems. In this work, we circumvent this issue by exploiting two performance indicators, and use these in an optimizer s environmental selection via non-dominated sorting. This effectively converts the original many-objective problem into a bi-objective one. Our convergence performance criterion tries to balance the performance of individuals in different parts of the objective space. The angle between solutions on objective space is adopted to measure the diversity of each individual. Using these solutions can be separated into different layers easily, which is often not possible for the original many-objective optimization representation. The performance of the proposed method is evaluated on the DTLZ benchmark problems with up to 30 objectives, and MaF test suite with 10,15, 20 and 30 objectives. The experimental results show that our proposed method is competitive compared to six recently proposed algorithms, especially for solving problems with a large number of objectives. (C) 2020 Elsevier Inc. All rights reserved.