Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems

Chavez, Marcelo; Crawford, Broderick; Soto, Ricardo; Palma, Wenceslao; Becerra-Rozas, Marcelo; Cisternas-Caneo, Felipe; Astorga, Gino; Misra, Sanjay; Misra, S; Oluranti, J; Damasevicius, R; Maskeliunas, R

Abstract

As is well known in the scientific community, optimization problems are becoming increasingly common, complex, and difficult to solve. The use of metaheuristics to solve these problems is gaining momentum thanks to their great adaptability. Because of this, there is a need to generate robust metaheuristics with a good balance of exploration and exploitation for different optimization problems. Our proposal seeks to improve the exploration and exploitation balance by incorporating a dynamic variation of the population. For this purpose, we implement the Cuckoo Search metaheuristic in its two versions, with and without dynamic population, to solve 3 classical optimization problems. Preliminary results are very good in terms of performance but indicate that it is not enough to vary the population dynamically, but it is necessary to add additional perturbation operators to force changes in the metaheuristic behavior.

Más información

Título según WOS: Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems
Título de la Revista: ELECTRONIC GOVERNANCE WITH EMERGING TECHNOLOGIES, EGETC 2022
Volumen: 1547
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2022
Página de inicio: 227
Página final: 239
DOI:

10.1007/978-3-030-95630-1_16

Notas: ISI