Yazdani, D., Yazdani, D., Yazdani, D. et al. (3 more authors) (2023) A Species-based Particle Swarm Optimization with Adaptive Population Size and Deactivation of Species for Dynamic Optimization Problems. ACM Transactions on Evolutionary Learning and Optimization, 3 (4). 14. ISSN 2688-299X
Abstract
Population clustering methods, which consider the position and fitness of the 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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 Copyright held by the owner/author(s). This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Evolutionary Learning and Optimization, https://doi.org/10.1145/3604812. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Business (Leeds) > Accounting & Finance Division (LUBS) (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 24 Aug 2023 13:36 |
Last Modified: | 19 Nov 2024 14:00 |
Status: | Published |
Publisher: | Association for Computing Machinery (ACM) |
Identification Number: | 10.1145/3604812 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:202589 |