Adaptive multi-objective particle swarm optimization based on virtual Pareto front

被引:26
作者
Li, Yuxuan [1 ]
Zhang, Yu [1 ]
Hu, Wang [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 611731, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Virtual Pareto front; gBest and pBest selection strategy; Multi-objective optimization; Particle swarm optimization; Virtual generational distance; OBJECTIVE EVOLUTIONARY ALGORITHM; INDICATOR;
D O I
10.1016/j.ins.2022.12.079
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In a multi-objective particle swarm optimization (MOPSO), the selection strategies of the personal best solution (pBest) for a single particle and the global best solution (gBest) for the whole swarm are two key challenges to balance the convergence and diversity of an algorithm during its iterative process. Many selection strategies in the existing litera-tures were emphasized on the individual characteristics of the separate particles rather than the collective features of the whole swarm. In this paper, a novel gBest selection strat-egy based on a new defined virtual generational distance indicator, which is calculated from a virtual Pareto front fabricated according to the geometry of a given elite archive, is proposed for selecting the most appropriate Pareto optimal solution as the gBest with respect to the comprehensive convergence and diversity contribution to improve the search effectiveness and efficiency of a MOPSO. Besides, an adaptive pBest selection strat-egy based on the evolutionary state in different iterations is designed for identifying the more suitable pBest from its personal archive for each particle to strengthen the exploita-tion or exploration ability adaptively. The experimental results show that a MOPSO with the new gBest and pBest selection strategies outperforms ten state-of-the-art competitive algorithms on DTLZ, F, WFG and ZDT series of benchmark problems. In addition, a case study on the site selection for mobile earthquake monitoring stations is also illustrated the effectiveness of the proposed algorithm in the real-world application. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:206 / 236
页数:31
相关论文
共 48 条
[1]  
Al Moubayed N, 2010, LECT NOTES COMPUT SC, V6239, P1, DOI 10.1007/978-3-642-15871-1_1
[2]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[3]   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
[4]   R2 Indicator-Based Multiobjective Search [J].
Brockhoff, Dimo ;
Wagner, Tobias ;
Trautmann, Heike .
EVOLUTIONARY COMPUTATION, 2015, 23 (03) :369-395
[5]  
García IC, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P266, DOI 10.1109/CEC.2014.6900540
[6]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[7]   Hybrid many-objective particle swarm optimization algorithm for green coal production problem [J].
Cui, Zhihua ;
Zhang, Jiangjiang ;
Wu, Di ;
Cai, Xingjuan ;
Wang, Hui ;
Zhang, Wensheng ;
Chen, Jinjun .
INFORMATION SCIENCES, 2020, 518 :256-271
[8]   A new multi-objective particle swarm optimization algorithm based on decomposition [J].
Dai, Cai ;
Wang, Yuping ;
Ye, Miao .
INFORMATION SCIENCES, 2015, 325 :541-557
[9]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[10]   Incremental classifier in crime prediction using bi-objective Particle Swarm Optimization [J].
Das, Priyanka ;
Das, Asit Kumar ;
Nayak, Janmenjoy ;
Pelusi, Danilo ;
Ding, Weiping .
INFORMATION SCIENCES, 2021, 562 :279-303