A modified particle swarm optimization for multimodal multi-objective optimization

被引:123
作者
Zhang, XuWei [1 ]
Liu, Hao [1 ]
Tu, LiangPing [1 ]
机构
[1] Univ Sci & Technol Liaoning, Sch Sci, Anshan 114051, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Offering competition mechanism; Multimodal multi-objective; Dynamic neighborhood; GENETIC ALGORITHM; SELECTION; EMOA;
D O I
10.1016/j.engappai.2020.103905
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As an effective evolutionary algorithm, particle swarm optimization (PSO) has been widely used to solve single or multi-objective optimization problems. However, the performance of PSO in solving multi-objective problems is unsatisfactory, so a variety of PSO has been proposed to enhance the performance of PSO on multiobjective optimization problems. In this paper, a modified particle swarm optimization (AMPSO) is proposed to solve the multimodal multi-objective problems. Firstly, a dynamic neighborhood-based learning strategy is introduced to replace the global learning strategy, which enhances the diversity of the population. Meanwhile, to enhance the performance of PSO, the offering competition mechanism is utilized. 11 multimodal multiobjective optimization functions are utilized to verify the feasibility and effectiveness of the proposed AMPSO. Experimental results and statistical analysis indicate that AMPSO has competitive performance compared with 5 state-of-the-art multimodal multi-objective algorithms.
引用
收藏
页数:10
相关论文
共 45 条
[1]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P207, DOI 10.1109/CEC.2001.934391
[2]  
[Anonymous], 1989, Complex Systems
[3]   A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization [J].
Asafuddoula, M. ;
Ray, Tapabrata ;
Sarker, Ruhul .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) :445-460
[4]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[5]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[6]   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
[7]   Multi-objective optimization of community detection using discrete teaching-learning-based optimization with decomposition [J].
Chen, Debao ;
Zou, Feng ;
Lu, Renquan ;
Yu, Lei ;
Li, Zheng ;
Wang, Jiangtao .
INFORMATION SCIENCES, 2016, 369 :402-418
[8]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[9]   A novel hybrid teaching learning based multi-objective particle swarm optimization [J].
Cheng, Tingli ;
Chen, Minyou ;
Fleming, Peter J. ;
Yang, Zhile ;
Gan, Shaojun .
NEUROCOMPUTING, 2017, 222 :11-25
[10]   A new multi-objective particle swarm optimization algorithm based on decomposition [J].
Dai, Cai ;
Wang, Yuping ;
Ye, Miao .
INFORMATION SCIENCES, 2015, 325 :541-557