Multi-sample learning particle swarm optimization with adaptive crossover operation

Xu Yang and Hongru Li

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 208, issue C, 246-282

Abstract: Particle swarm optimization (PSO) is a well-known optimization method used for solving various optimization problems. However, PSO suffers from premature convergence and is ineffective in balancing exploration and exploitation when solving complex optimization problems. To overcome these drawbacks of PSO, a multi-sample learning particle swarm optimization with adaptive crossover operation (MLPSO) is proposed. In MLPSO, two novel strategies, multi-sample selecting strategy (MSS) and adaptive sample crossover strategy (ASC), are used to select proper learning samples for the whole population. Firstly, in MSS, two sample pools, namely elite pool and improver pool, are used to save elites and improvers. Elites are the particles with preferable fitness, while improvers denote the particles whose fitness have been improved largely in recent consecutive generations. In each generation, two particles are randomly selected from the two sample pools respectively to breed a learning sample through crossover operation for the whole population. Therefore, the generated learning sample by MSS strategy contains more diversity information. Secondly, in ASC, various crossover operations are conducted for breeding a learning sample according to the evolutionary states. Therefore, the ASC strategy proposed in this paper can realize a better trade-off between exploration and exploitation. Finally, the performance of MLPSO is evaluated using CEC2013, CEC2017 test suites and three engineering optimization problems. Experimental results show that MLPSO outperforms compared seven competitive PSO variants and 19 meta-heuristics algorithms in most functions.

Keywords: Multi-sample learning; Particle swarm optimization; Adaptive; Crossover operation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475422005079
Full text for ScienceDirect subscribers only

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:eee:matcom:v:208:y:2023:i:c:p:246-282

DOI: 10.1016/j.matcom.2022.12.020

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().