A Dual-Competition-Based Particle Swarm Optimizer for Large-Scale Optimization

Weijun Gao, Xianjie Peng, Weian Guo () and Dongyang Li
Additional contact information
Weijun Gao: Postgraduate of Faculty of Mechanical Engineering, RWTH Aachen University, 52062 Aachen, Germany
Xianjie Peng: Sino-German College of Applied Sciences, Tongji University, Shanghai 200092, China
Weian Guo: Sino-German College of Applied Sciences, Tongji University, Shanghai 200092, China
Dongyang Li: Sino-German College of Applied Sciences, Tongji University, Shanghai 200092, China

Mathematics, 2024, vol. 12, issue 11, 1-24

Abstract: Large-scale particle swarm optimization (PSO) has long been a hot topic due to the following reasons: Swarm diversity preservation is still challenging for current PSO variants for large-scale optimization problems, resulting in difficulties for PSO in balancing its exploration and exploitation. Furthermore, current PSO variants for large-scale optimization problems often introduce additional operators to improve their ability in diversity preservation, leading to increased algorithm complexity. To address these issues, this paper proposes a dual-competition-based particle update strategy (DCS), which selects the particles to be updated and corresponding exemplars with two rounds of random pairing competitions, which can straightforwardly benefit swarm diversity preservation. Furthermore, DCS confirms the primary and secondary exemplars based on the fitness sorting operation for exploitation and exploration, respectively, leading to a dual-competition-based swarm optimizer. Thanks to the proposed DCS, on the one hand, the proposed algorithm is able to protect more than half of the particles from being updated to benefit diversity preservation at the swarm level. On the other hand, DCS provides an efficient exploration and exploitation exemplar selection mechanism, which is beneficial for balancing exploration and exploitation at the particle update level. Additionally, this paper analyzes the stability conditions and computational complexity of the proposed algorithm. In the experimental section, based on seven state-of-the-art algorithms and a recently proposed large-scale benchmark suite, this paper verifies the competitiveness of the proposed algorithm in large-scale optimization problems.

Keywords: large-scale optimization; particle swarm optimization; exploration; exploitation; diversity preservation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/11/1738/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/11/1738/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:11:p:1738-:d:1407957

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().