Title
Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems
Date Issued
01 January 2022
Access level
metadata only access
Resource Type
conference paper
Author(s)
Chávez M.
Crawford B.
Palma W.
Becerra-Rozas M.
Cisternas-Caneo F.
Astorga G.
Misra S.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Science and Business Media Deutschland GmbH
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.
Start page
227
End page
239
Volume
1547 CCIS
Language
English
OCDE Knowledge area
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-85124644947
Source
Communications in Computer and Information Science
Resource of which it is part
Communications in Computer and Information Science
ISSN of the container
18650929
ISBN of the container
978-303095629-5
Conference
1st International Conference on Informatics and Intelligent Applications, ICIIA 2021
Sponsor(s)
Acknowledgements. Broderick Crawford and Wenceslao Palma are supported by Grant ANID/FONDECYT/REGULAR/1210810. Ricardo Soto is supported by grant CONICYT/FONDECYT/REGULAR/1190129. Marcelo Becerra-Rozas is supported by National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL/2021-21210740. Broderick Crawford, Ricardo Soto and Marcelo Becerra-Rozas are supported by Grant Nucleo de Investigacion en Data Analytics/VRIEA/PUCV/039.432/2020. Marcelo Becerra-Rozas are supported by Grant DI Investigación Interdisciplinaria del Pregrado/VRIEA/PUCV/039.421/2021.
Sources of information:
Directorio de Producción Científica
Scopus