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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationInformatics and Intelligent Applications - 1st International Conference, ICIIA 2021, Revised Selected Papers
EditorsSanjay Misra, Jonathan Oluranti, Robertas Damaševičius, Rytis Maskeliunas
PublisherSpringer Science and Business Media Deutschland GmbH
Pages227-239
Number of pages13
ISBN (Print)9783030956295
DOIs
StatePublished - 2022
Externally publishedYes
Event1st International Conference on Informatics and Intelligent Applications, ICIIA 2021 - Virtual, Online
Duration: 25 Nov 202127 Nov 2021

Publication series

NameCommunications in Computer and Information Science
Volume1547 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference1st International Conference on Informatics and Intelligent Applications, ICIIA 2021
CityVirtual, Online
Period25/11/2127/11/21

Keywords

  • Combinatorial problems
  • Cuckoo search algorithm
  • Dynamic population
  • Exploration and exploitation
  • Metaheuristics

Fingerprint

Dive into the research topics of 'Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems'. Together they form a unique fingerprint.

Cite this