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

被引:20
|
作者
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 条
  • [31] Multi-Objective Reactive Power Optimization Based On The Fuzzy Adaptive Particle Swarm Algorithm
    Wang Xiao-hua
    Zhang Yong-mei
    INTERNATIONAL WORKSHOP ON AUTOMOBILE, POWER AND ENERGY ENGINEERING, 2011, 16
  • [32] Adaptive multi-objective particle swarm optimization algorithm based on population Manhattan distance
    Li H.
    Zhang P.
    Guo H.
    1600, CIMS (26): : 1019 - 1032
  • [33] Multi-objective multi-task particle swarm optimization based on objective space division and adaptive transfer
    Liang, Zhengping
    Yan, Jiabiao
    Zheng, Fan
    Wang, Jigang
    Liu, Ling
    Zhu, Zexuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [34] Multi-objective Particle Swarm Optimization based on Self-adaptive Target Region
    Li, Zixuan
    Chen, Xi
    2020 7TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'20), VOL 1, 2020, : 53 - 58
  • [35] Adaptive multiple selection strategy for multi-objective particle swarm optimization
    Han, Honggui
    Zhang, Linlin
    Yinga, A.
    Qiao, Junfei
    INFORMATION SCIENCES, 2023, 624 : 235 - 251
  • [36] Adaptive parameter setting for a multi-objective Particle Swarm Optimization algorithm
    Zielinski, Karin
    Laur, Rainer
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3019 - 3026
  • [37] Evolutionary state estimate-based adaptive multi-objective particle swarm optimization
    Liu, Wenjie
    Zhu, Donglin
    Zhou, Changjun
    Cheng, Shi
    JOURNAL OF MEMBRANE COMPUTING, 2025,
  • [38] An adaptive multi-objective particle swarm optimization for color image fusion
    Niu, Yifeng
    Shen, Lincheng
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 473 - 480
  • [39] Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes
    Li Jia
    Dashuai Cheng
    Min-Sen Chiu
    Neural Computing and Applications, 2012, 21 : 1107 - 1116
  • [40] Pareto-optimal solutions based multi-objective particle swarm optimization control for batch processes
    Jia, Li
    Cheng, Dashuai
    Chiu, Min-Sen
    NEURAL COMPUTING & APPLICATIONS, 2012, 21 (06): : 1107 - 1116