A self-adaptive biogeography-based algorithm to solve the set covering problem

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Rodrigo Olivares, Luis Riquelme, Gino Astorga, Franklin Johnson, Enrique Cortés, Carlos Castro, Fernando Paredes

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Using the approximate algorithms, we are faced with the problem of determining the appropriate values of their input parameters, which is always a complex task and is considered an optimization problem. In this context, incorporating online control parameters is a very interesting issue. The aim is to vary the parameters during the run so that the studied algorithm can provide the best convergence rate and, thus, achieve the best performance. In this paper, we compare the performance of a self-adaptive approach for the biogeography-based optimization algorithm using the mutation rate parameter with respect to its original version and other heuristics. This work proposes altering some parameters of the metaheuristic according to its exhibited efficiency. To test this approach, we solve the set covering problem, which is a classical optimization benchmark with many industrial applications such as line balancing production, crew scheduling, service installation, databases, among several others. We illustrate encouraging experimental results, where the proposed approach is capable of reaching various global optimums for a well-known instance set taken from the Beasleys OR-Library, and sometimes, it improves the results obtained by the original version of the algorithm.

Original languageEnglish
Pages (from-to)1033-1059
Number of pages27
JournalRAIRO - Operations Research
Volume53
Issue number3
DOIs
StatePublished - 1 Jul 2019

Keywords

  • Biogeography-based optimization algorithm
  • Metaheuristics
  • Set covering problem

Fingerprint

Dive into the research topics of 'A self-adaptive biogeography-based algorithm to solve the set covering problem'. Together they form a unique fingerprint.

Cite this