Cooperative multi-population Harris Hawks optimization for many-objective optimization

被引:13
作者
Yang, Na [1 ]
Tang, Zhenzhou [1 ]
Cai, Xuebing [2 ]
Chen, Long [1 ]
Hu, Qian [1 ]
机构
[1] Wenzhou Univ, Coll Comp Sci & Artificial Intelligence, Wenzhou 325035, Peoples R China
[2] Anhui Inst Informat Technol, Coll Comp & Software Engn, Wuhu 241199, Anhui, Peoples R China
关键词
Multi-objective optimization; Many-objective optimization; Multi-populations; Harris Hawks optimization; NONDOMINATED SORTING APPROACH; PARTICLE SWARM OPTIMIZATION; EVOLUTIONARY ALGORITHM; MULTIOBJECTIVE OPTIMIZATION; MOEA/D;
D O I
10.1007/s40747-022-00670-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an efficient cooperative multi-populations swarm intelligence algorithm based on the Harris Hawks optimization (HHO) algorithm, named CMPMO-HHO, to solve multi-/many-objective optimization problems. Specifically, this paper firstly proposes a novel cooperative multi-populations framework with dual elite selection named CMPMO/des. With four excellent strategies, namely the one-to-one correspondence framework between the optimization objectives and the subpopulations, the global archive for information exchange and cooperation among subpopulations, the logistic chaotic single-dimensional perturbation strategy, and the dual elite selection mechanism based on the fast non-dominated sorting and the reference point-based approach, CMPMO/des achieves considerably high performance on solutions convergence and diversity. Thereafter, in each subpopulation, HHO is used as the single objective optimizer for its impressive high performance. Notably, however, the proposed CMPMO/des framework can work with any other single objective optimizer without modification. We comprehensively evaluated the performance of CMPMO-HHO on 34 multi-objective and 19 many-objective benchmark problems and extensively compared it with 13 state-of-the-art multi/many-objective optimization algorithms, three variants of CMPMO-HHO, and a CMPMO/des based many-objective genetic algorithm named CMPMO-GA. The results show that by taking the advantages of the CMPMO/des framework, CMPMO-HHO achieves promising performance in solving multi/many-objective optimization problems.
引用
收藏
页码:3299 / 3332
页数:34
相关论文
共 57 条
[1]  
Asafuddoula M, 2012, IEEE C EVOL COMPUTAT
[2]   A multi-population algorithm for multi-objective knapsack problem [J].
Ben Mansour, Imen ;
Basseur, Matthieu ;
Saubion, Frederic .
APPLIED SOFT COMPUTING, 2018, 70 :814-825
[3]   A Hybrid Meta-Heuristic Approach for QoS-Aware Cloud Service Composition [J].
Bhushan, S. Bharath ;
Reddy, Pradeep C. H. .
INTERNATIONAL JOURNAL OF WEB SERVICES RESEARCH, 2018, 15 (02) :1-20
[4]   The balance between proximity and diversity in multiobjective evolutionary algorithms [J].
Bosman, PAN ;
Thierens, D .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :174-188
[5]   Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems [J].
Chen, Huangke ;
Tian, Ye ;
Pedrycz, Witold ;
Wu, Guohua ;
Wang, Rui ;
Wang, Ling .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (07) :3367-3380
[6]  
Chen Long, 2021, GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion, P177, DOI 10.1145/3449726.3459581
[7]   Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach [J].
Chen, Zong-Gan ;
Zhan, Zhi-Hui ;
Lin, Ying ;
Gong, Yue-Jiao ;
Gu, Tian-Long ;
Zhao, Feng ;
Yuan, Hua-Qiang ;
Chen, Xiaofeng ;
Li, Qing ;
Zhang, Jun .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (08) :2912-2926
[8]   ANSGA-III: A Multiobjective Endmember Extraction Algorithm for Hyperspectral Images [J].
Cheng, Qian ;
Du, Bo ;
Zhang, Liangpei ;
Liu, Rong .
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2019, 12 (02) :700-721
[9]   Test Problems for Large-Scale Multiobjective and Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (12) :4108-4121
[10]  
Chowdhury RR, 2020, IEEE T SERV COMPUT