Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems

Marcelo Chávez, Broderick Crawford, Ricardo Soto, Wenceslao Palma, Marcelo Becerra-Rozas, Felipe Cisternas-Caneo, Gino Astorga, Sanjay Misra

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaInformatics and Intelligent Applications - 1st International Conference, ICIIA 2021, Revised Selected Papers
EditoresSanjay Misra, Jonathan Oluranti, Robertas Damaševičius, Rytis Maskeliunas
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas227-239
Número de páginas13
ISBN (versión impresa)9783030956295
DOI
EstadoPublicada - 2022
Publicado de forma externa
Evento1st International Conference on Informatics and Intelligent Applications, ICIIA 2021 - Virtual, Online
Duración: 25 nov. 202127 nov. 2021

Serie de la publicación

NombreCommunications in Computer and Information Science
Volumen1547 CCIS
ISSN (versión impresa)1865-0929
ISSN (versión digital)1865-0937

Conferencia

Conferencia1st International Conference on Informatics and Intelligent Applications, ICIIA 2021
CiudadVirtual, Online
Período25/11/2127/11/21

Huella

Profundice en los temas de investigación de 'Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems'. En conjunto forman una huella única.

Citar esto