Volume 53, Number 3, July-September 2019
|Page(s)||1033 - 1059|
|Published online||24 July 2019|
A self-adaptive biogeography-based algorithm to solve the set covering problem
Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile
2 Universidad de Valparaíso, Valparaíso, Chile
3 Universidad de Playa Ancha, Valparaíso, Chile
4 Universidad Técnica Federico Santa María, Valparaíso, Chile
5 Universidad Diego Portales, Santiago, Chile
* Corresponding author: firstname.lastname@example.org
Accepted: 29 March 2019
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.
Mathematics Subject Classification: 68W25 / 90C27 / 93B40
Key words: Metaheuristics / biogeography-based optimization algorithm / set covering problem
© EDP Sciences, ROADEF, SMAI 2019
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.