A Competitive and Cooperative Swarm Optimizer for Constrained Multiobjective Optimization Problems

被引:52
作者
Ming, Fei [1 ]
Gong, Wenyin [1 ]
Li, Dongcheng [2 ]
Wang, Ling [3 ]
Gao, Liang [4 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[2] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75080 USA
[3] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[4] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Competitive swarm optimizer (CSO); constrained multiobjective optimization; evolutionary algorithm (EA); large-scale optimization; EVOLUTIONARY ALGORITHMS; OFFSPRING GENERATION; SEARCH; SUITE;
D O I
10.1109/TEVC.2022.3199775
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Solving multiobjective optimization problems (MOPs) through metaheuristic methods gets considerable attention. Based on the classical variation operators, several enhanced operators, as well as multiobjective optimization evolutionary algorithms, have been developed. Among these operators, the competitive swarm optimizer (CSO) exhibits promising performance. However, it encounters difficulties when tackling constrained MOPs (CMOPs) with large objective spaces or complex infeasible regions. In this article, a competitive and cooperative swarm optimizer is proposed, which contains two particle update strategies: 1) the CSO provides faster convergence speed to accelerate the approximation of the Pareto front and 2) the cooperative swarm optimizer suggests a mutual-learning strategy to enhance the ability to jump out of local feasible regions or local optima. We also present a new algorithm for CMOPs. The results on four benchmark suites with 47 instances demonstrate the superiority of our approach compared with other state-of-the-art methods. Additionally, its effectiveness on large-scale CMOPs has also been verified.
引用
收藏
页码:1313 / 1326
页数:14
相关论文
共 56 条
[1]   A parallel variable neighborhood search algorithm with quadratic programming for cardinality constrained portfolio optimization [J].
Akbay, Mehmet Anil ;
Kalayci, Can B. ;
Polat, Olcay .
KNOWLEDGE-BASED SYSTEMS, 2020, 198
[2]   KEEL: a software tool to assess evolutionary algorithms for data mining problems [J].
Alcala-Fdez, J. ;
Sanchez, L. ;
Garcia, S. ;
del Jesus, M. J. ;
Ventura, S. ;
Garrell, J. M. ;
Otero, J. ;
Romero, C. ;
Bacardit, J. ;
Rivas, V. M. ;
Fernandez, J. C. ;
Herrera, F. .
SOFT COMPUTING, 2009, 13 (03) :307-318
[3]   A scalable parallel cooperative coevolutionary PSO algorithm for multi-objective optimization [J].
Atashpendar, Arash ;
Dorronsoro, Bernabe ;
Danoy, Gregoire ;
Bouvry, Pascal .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 112 :111-125
[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]   A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling [J].
Cheng, Ran ;
Jin, Yaochu ;
Narukawa, Kaname ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (06) :838-856
[6]   A Competitive Swarm Optimizer for Large Scale Optimization [J].
Cheng, Ran ;
Jin, Yaochu .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (02) :191-204
[7]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[8]   MO-TRIBES, an adaptive multiobjective particle swarm optimization algorithm [J].
Cooren, Yann ;
Clerc, Maurice ;
Siarry, Patrick .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 49 (02) :379-400
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]  
Deb K., 1995, Complex Systems, V9, P115