摘要
This study presents archive management approaches for dynamic multi-objective optimisation problems (DMOPs) using the multi-guide particle swarm optimisation (MGPSO) algorithm by Scheepers et al. (Swarm Intell, 13(3-4):245-276, 2019, ). The MGPSO is a multi-swarm approach developed for static multi-objective optimisation problems, where each subswarm optimises one of the objectives. It uses a bounded archive that is based on a crowding distance archive implementation. This paper adapts the MGPSO algorithm to solve DMOPs by proposing alternative archive update strategies to allow efficient tracking of the changing Pareto-optimal front. To evaluate the adapted MGPSO for DMOPs, a total of twenty-nine benchmark functions and six performance measures were implemented. The problem set consists of problems with only two or three objectives, and the exact time of the changes is assumed to be known beforehand. The experiments were run against five different environment types, where both the frequency of changes and the severity of changes parameters control how often and how severe the changes are during the optimisation of a DMOP. The best archive management approach was compared to the other state-of-the-art dynamic multi-objective optimisation algorithms (DMOAs). An extensive empirical analysis shows that MGPSO with a local search approach to the archive management achieves very competitive and oftentimes better performance when compared with the other DMOAs.
学科与关键词
- Diversity-driven Multi-population Particle Swarm Optimization for Dynamic Optimization ProblemZhu, Pei-Yao; Wu, Sheng-Hao*; Du, Ke-Jing; Wang, Hua; Zhang, Jun; Zhan, Zhi-Hui*Genetic and Evolutionary Computation Conference (GECCO), Lisbon, PORTUGAL, 2023-07-15 To 2023-07-19.
- Multiobjective Evolution Strategy for Dynamic Multiobjective OptimizationZhang, Kai; Shen, Chaonan; Liu, Xiaoming; Yen, Gary G.*IEEE Transactions on Evolutionary Computation, 2020, 24(5): 974-988.被引 59
- A fast density peak clustering based particle swarm optimizer for dynamic optimizationLi, Fei*; Yue, Qiang; Liu, Yuanchao; Ouyang, Haibin; Gu, FangqingEXPERT SYSTEMS WITH APPLICATIONS, 2024, 236: 121254.被引 10
