A Species-based Particle Swarm Optimization with Adaptive Population Size and Deactivation of Species for Dynamic Optimization Problems

• Published in: ACM transactions on evolutionary learning 2023-12, Vol.3 (4), p.1-25, Article 14
• Main Authors: Yazdani, Delaram, Yazdani, Danial, Yazdani, Donya, Omidvar, Mohammad Nabi, Gandomi, Amir H., Yao, Xin
• Format: Article
• Language: English
• Subjects: Bio-inspired optimization; Computing methodologies; Continuous space search; Theory of computation
• ISSN: 2688-299X; 2688-3007
• DOI: 10.1145/3604812

Population clustering methods, which consider the position and fitness of individuals to form sub-populations in multi-population algorithms, have shown high efficiency in tracking the moving global optimum in dynamic optimization problems. However, most of these methods use a fixed population size, making them inflexible and inefficient when the number of promising regions is unknown. The lack of a functional relationship between the population size and the number of promising regions significantly degrades performance and limits an algorithm’s agility to respond to dynamic changes. To address this issue, we propose a new species-based particle swarm optimization with adaptive population size and number of sub-populations for solving dynamic optimization problems. The proposed algorithm also benefits from a novel systematic adaptive deactivation component that, unlike the previous deactivation components, adapts the computational resource allocation to the sub-populations by considering various characteristics of both the problem and the sub-populations. We evaluate the performance of our proposed algorithm for the Generalized Moving Peaks Benchmark and compare the results with several peer approaches. The results indicate the superiority of the proposed method.