A Binary Cuckoo Search Algorithm for Solving the Set Covering Problem

2015 ◽  
pp. 88-97 ◽  
Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Rodrigo Olivares ◽  
Jorge Barraza ◽  
Franklin Johnson ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem

scholarly journals A Self-Adaptive Cuckoo Search Algorithm Using a Machine Learning Technique

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1840
Author(s):  
Nicolás Caselli ◽  
Ricardo Soto ◽  
Broderick Crawford ◽  
Sergio Valdivia ◽  
Rodrigo Olivares
Keyword(s):  
Machine Learning ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Parameter Configuration ◽  
Self Tuning ◽  
Problem Solvers

Metaheuristics are intelligent problem-solvers that have been very efficient in solving huge optimization problems for more than two decades. However, the main drawback of these solvers is the need for problem-dependent and complex parameter setting in order to reach good results. This paper presents a new cuckoo search algorithm able to self-adapt its configuration, particularly its population and the abandon probability. The self-tuning process is governed by using machine learning, where cluster analysis is employed to autonomously and properly compute the number of agents needed at each step of the solving process. The goal is to efficiently explore the space of possible solutions while alleviating human effort in parameter configuration. We illustrate interesting experimental results on the well-known set covering problem, where the proposed approach is able to compete against various state-of-the-art algorithms, achieving better results in one single run versus 20 different configurations. In addition, the result obtained is compared with similar hybrid bio-inspired algorithms illustrating interesting results for this proposal.

A binary monkey search algorithm variation for solving the set covering problem

2019 ◽  
Vol 19 (4) ◽  
pp. 825-841 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Rodrigo Olivares ◽  
Gabriel Embry ◽  
Diego Flores ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Monkey Search

Binary Harmony Search Algorithm for Solving Set-Covering Problem

2016 ◽  
pp. 917-930
Author(s):  
Juan Salas ◽  
Broderick Crawford ◽  
Ricardo Soto ◽  
Álvaro Gómez Rubio ◽  
Adrián Jaramillo ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem

Solving the non-unicost set covering problem by using cuckoo search and black hole optimization

2017 ◽  
Vol 16 (2) ◽  
pp. 213-229 ◽  
Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Rodrigo Olivares ◽  
Jorge Barraza ◽  
Ignacio Figueroa ◽  
...  
Keyword(s):  
Black Hole ◽  
Cuckoo Search ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Unicost Set Covering Problem
Sign in / Sign up

Export Citation Format

Share Document