@inproceedings{1bfe25270a9243848bc6b1bee4c5a148,
title = "Solving the set covering problem with a shuffled frog leaping algorithm",
abstract = "In this paper we design and evaluate a shuffled frog leaping algorithm that solves the set covering problem. The shuffled frog leaping algorithm is a novel metaheuristic inspired by natural memetics. It consists of an individual memetic evolution and a global memetic information exchange between a population of virtual frogs representing possible solutions of a problem at hand. The experimental results show the effectiveness of our approach which produces competitive results solving a portfolio of set covering problems from the OR-Library.",
keywords = "Artificial and computational intelligence, Metaheuristics, Set covering problem, Shuffled frog leaping algorithm",
author = "Broderick Crawford and Ricardo Soto and Cristian Pe{\~n}a and Wenceslao Palma and Franklin Johnson and Fernando Paredes",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 7th Asian Conference on Intelligent Information and Database Systems, ACIIDS 2015 ; Conference date: 23-03-2015 Through 25-03-2015",
year = "2015",
doi = "10.1007/978-3-319-15705-4_5",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "41--50",
editor = "Nguyen, {Ngoc Thanh} and Bogdan Trawi{\'n}ski and Nguyen, {Ngoc Thanh} and Raymond Kosala",
booktitle = "Intelligent Information and Database Systems - 7th Asian Conference, ACIIDS 2015, Proceedings",
}