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 条
  • [21] Multi-Objective Particle Swarm Optimization based on particle density
    Hasegawa T.
    Ishigame A.
    Yasuda K.
    IEEJ Transactions on Electronics, Information and Systems, 2010, 130 (07) : 1207 - 1212+16
  • [22] A PARETO-BASED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR MULTI-OBJECTIVE LOCATION ROUTING PROBLEM
    Liu, Jie
    Kachitvichyanukul, Voratas
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2015, 22 (03): : 314 - 329
  • [23] Multi-objective particle swarm optimization using Pareto-based set and aggregation approach
    Huang, Song
    Wang, Yan
    Ji, Zhicheng
    MODERN PHYSICS LETTERS B, 2017, 31 (19-21):
  • [24] An Improved Multi-Objective Adaptive Genetic Algorithm Based On Pareto Front
    Zhang, Jingjun
    Shang, Yanmin
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 597 - 600
  • [25] A survey on pareto front learning for multi-objective optimization
    Kang, Shida
    Li, Kaiwen
    Wang, Rui
    JOURNAL OF MEMBRANE COMPUTING, 2024,
  • [26] Multi-objective enhanced particle swarm optimization in virtual network embedding
    Peiying Zhang
    Haipeng Yao
    Chao Fang
    Yunjie Liu
    EURASIP Journal on Wireless Communications and Networking, 2016
  • [27] Multi-objective enhanced particle swarm optimization in virtual network embedding
    Zhang, Peiying
    Yao, Haipeng
    Fang, Chao
    Liu, Yunjie
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2016,
  • [28] Representation of the pareto front for heterogeneous multi-objective optimization
    Thomann J.
    Eichfelder G.
    Journal of Applied and Numerical Optimization, 2019, 1 (03): : 293 - 323
  • [29] Strength Pareto Particle Swarm Optimization and Hybrid EA-PSO for Multi-Objective Optimization
    Elhossini, Ahmed
    Areibi, Shawki
    Dony, Robert
    EVOLUTIONARY COMPUTATION, 2010, 18 (01) : 127 - 156
  • [30] An adaptive particle swarm optimization method for multi-objective system reliability optimization
    Mellal, Mohamed Arezki
    Zio, Enrico
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2019, 233 (06) : 990 - 1001