Multi-guide particle swarm optimisation archive management strategies for dynamic optimisation problems.
Saved in:
| Title: | Multi-guide particle swarm optimisation archive management strategies for dynamic optimisation problems. |
|---|---|
| Authors: | Joćko, Paweł, Ombuki-Berman, Beatrice M., Engelbrecht, Andries P. |
| Source: | Swarm Intelligence; Jun2022, Vol. 16 Issue 2, p143-168, 26p |
| Abstract: | 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, https://doi.org/10.1007/s11721-019-00171-0). 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. [ABSTRACT FROM AUTHOR] |
| Copyright of Swarm Intelligence is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Complementary Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Be the first to leave a comment!