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 条
  • [1] A New Multi-swarm Multi-objective Particle Swarm Optimization Based on Pareto Front Set
    Sun, Yanxia
    van Wyk, Barend Jacobus
    Wang, Zenghui
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2012, 6839 : 203 - +
  • [2] A Many-Objective Particle Swarm Optimization Based On Virtual Pareto Front
    Wu, Bolin
    Hu, Wang
    He, Zhenan
    Jiang, Min
    Yen, Gary G.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 78 - 85
  • [3] Virtual Network Embedding Algorithm Based on Multi-objective Particle Swarm Optimization of Pareto Entropy
    Liu, Ying
    Wang, Cong
    Yuan, Ying
    Jiang, Guo-jia
    Liu, Ke-zhen
    Wang, Cui-rong
    BROADBAND COMMUNICATIONS, NETWORKS, AND SYSTEMS, 2019, 303 : 73 - 85
  • [4] Multi-objective Particle Swarm Optimization Based on Adaptive Mutation
    Saha, Debasree
    Banerjee, Suman
    Jana, Nanda Dulal
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [5] Adaptive management and multi-objective optimization of virtual machine in cloud computing based on particle swarm optimization
    Li, Shuxiang
    Pan, Xianbing
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2020, 2020 (01)
  • [6] Adaptive management and multi-objective optimization of virtual machine in cloud computing based on particle swarm optimization
    Shuxiang Li
    Xianbing Pan
    EURASIP Journal on Wireless Communications and Networking, 2020
  • [7] Adaptive Multi-objective Particle Swarm Optimization algorithm
    Tripathi, P. K.
    Bandyopadhyay, Sanghamitra
    Pal, S. K.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2281 - +
  • [8] Multi-objective particle swarm optimization based on adaptive grid algorithms
    Yang, Junjie
    Zhou, Jianzhong
    Liu, Fang
    Fang, Rengcun
    Zhong, Jianwei
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 687 - 694
  • [9] An Adaptive Consensus Based Method for Multi-objective Optimization with Uniform Pareto Front Approximation
    Borghi, Giacomo
    Herty, Michael
    Pareschi, Lorenzo
    APPLIED MATHEMATICS AND OPTIMIZATION, 2023, 88 (02):
  • [10] An Adaptive Consensus Based Method for Multi-objective Optimization with Uniform Pareto Front Approximation
    Giacomo Borghi
    Michael Herty
    Lorenzo Pareschi
    Applied Mathematics & Optimization, 2023, 88