Transfer-Based Particle Swarm Optimization for Large-Scale Dynamic Optimization With Changing Variable Interactions
IEEE Transactions on Evolutionary Computation · 2024-12 · 28 (6) · 1633-1643
DOI: 10.1109/tevc.2023.3326327 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-12. Verfasst von Xiao-Fang Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: National Natural Science Foundations of China, Natural Science Foundation of Tianjin, Fundamental Research Funds for the Central Universities, Nankai University.
Abstract (Originalsprache)
Cooperative coevolutionary algorithms are popular to solve large-scale dynamic optimization problems via divide-and-conquer mechanisms. Their performance depends on how decision variables are grouped and how changing optima are tracked. However, existing decomposition methods are computationally expensive, resulting in limitations under dynamic variable interactions. Quick online decomposition is still a challenging issue, along with solution reconstruction for new subproblems. This article proposes transfer-based particle swarm optimization, which adopts a dynamic differential grouping (DDG) for online decomposition and a solution transfer strategy in response to environmental changes. Particularly, once an environmental change occurs, the DDG readjusts historical groupings based on the change severity of variable interactions. In addition, according to the similarity between subproblems in successive environments, the solution transfer strategy constructs new solutions from historical ones through dimension mapping. Multiple swarms are created to explore subareas of subproblems. Experimental results show that the proposed algorithm outperforms state-of-the-art algorithms on problem instances up to 1000-D in terms of solution optimality. The DDG obtains accurate groupings using less function evaluations.
Förderung
- National Natural Science Foundations of China
- Natural Science Foundation of Tianjin
- Fundamental Research Funds for the Central Universities, Nankai University
Zitieren
APA
Liu, X., Zhan, Z., & Zhang, J. (2024). Transfer-Based Particle Swarm Optimization for Large-Scale Dynamic Optimization With Changing Variable Interactions. IEEE Transactions on Evolutionary Computation, 28(6), 1633-1643. https://doi.org/10.1109/tevc.2023.3326327
Vancouver
Liu X, Zhan Z, Zhang J. Transfer-Based Particle Swarm Optimization for Large-Scale Dynamic Optimization With Changing Variable Interactions. IEEE Transactions on Evolutionary Computation. 2024;28(6):1633-1643. doi:10.1109/tevc.2023.3326327
BibTeX
@article{Liu2024,
author = {Liu, Xiao-Fang and Zhan, Zhi-Hui and Zhang, Jun},
title = {Transfer-Based Particle Swarm Optimization for Large-Scale Dynamic Optimization With Changing Variable Interactions},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {6},
pages = {1633--1643},
doi = {10.1109/tevc.2023.3326327}
}
EUVIMED