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

被引:10
|
作者
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
相关论文
共 50 条
  • [41] Enhanced Pareto Particle Swarm Approach for Multi-objective Optimization of Surface Grinding Process
    Lin, Xiankun
    Li, Haolin
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 618 - 623
  • [42] Multi-objective particle swarm optimization based on minimal particle angle
    Gong, DW
    Zhang, Y
    Zhang, JH
    ADVANCES IN INTELLIGENT COMPUTING, PT 1, PROCEEDINGS, 2005, 3644 : 571 - 580
  • [43] Constrained multi-objective optimization based on particle swarm optimization method
    Zhang, MH
    Ma, LH
    ICCC2004: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION VOL 1AND 2, 2004, : 1765 - 1771
  • [44] Robust Design Optimization Based on Multi-Objective Particle Swarm Optimization
    Yu Yan
    Dai Guangming
    Chen Liang
    Zhou Chong
    Peng Lei
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4918 - 4925
  • [45] Pareto optimization to accelerate multi-objective virtual screening
    Fromer, Jenna C.
    Graff, David E.
    Coley, Connor W.
    DIGITAL DISCOVERY, 2024, 3 (03): : 467 - 481
  • [46] An Improved Multi-Objective Adaptive Niche Genetic Algorithm Based On Pareto Front
    Zhang, Jingjun
    Shang, Yanmin
    Gao, Ruizhen
    Dong, Yuzhen
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 300 - 304
  • [47] A Comprehensive Study of Particle Swarm Based Multi-objective Optimization
    Mohankrishna, Samantula
    Maheshwari, Divya
    Satyanarayana, P.
    Satapathy, Suresh Chandra
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS 2012 (INDIA 2012), 2012, 132 : 689 - +
  • [48] A Multi-Objective Particle Swarm Optimization Based on Grid Distance
    Leng, Rui
    Ouyang, Aijia
    Liu, Yanmin
    Yuan, Lian
    Wu, Zongyue
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (03)
  • [49] Multi-Objective Particle Swarm Optimization Based on Gaussian Sampling
    Li, Guosen
    Yan, Li
    Qu, Boyang
    IEEE ACCESS, 2020, 8 : 209717 - 209737
  • [50] Surrogate-based Multi-Objective Particle Swarm Optimization
    Santana-Quintero, Luis V.
    Coello Coello, Carlos A.
    Hernandez-Diaz, Alfredo G.
    Osorio Velazquez, Jesus Moises
    2008 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2008, : 166 - +