@inproceedings{6bbed74cbc8d4d4ca8ee8e19db1cf81b,
title = "Cat swarm optimization with different transfer functions for solving set covering problems",
abstract = "This work presents a study of a new binary cat swarm optimization. The cat swarm algorithm is a recent swarm metaheuristic technique based on the behaviour of discrete cats. We test the proposed binary cat swarm optimization solving the set covering problem which is a well-known NP-hard discrete optimization problem with many practical applications, such as: political districting, information retrieval, production planning in industry, sector location and fire companies, among others. To tackle the mapping from a continuous search space to a discrete search space we use different transfer functions, S-shaped family and V-shaped family, which are investigated in terms of convergence speed and accuracy of results. The experimental results show the effectiveness of our approach where the binary cat swarm algorithm produce competitive results solving a portfolio of set covering problems from the OR-Library.",
keywords = "Binary cat swarm optimization, Metaheuristic, Set covering problem",
author = "Broderick Crawford and Ricardo Soto and Natalia Berrios and Eduardo Olgu{\'i}n and Sanjay Misra",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; null ; Conference date: 04-07-2016 Through 07-07-2016",
year = "2016",
doi = "10.1007/978-3-319-42092-9_18",
language = "English",
isbn = "9783319420912",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "228--240",
editor = "Sanjay Misra and Osvaldo Gervasi and Torre, {Carmelo M.} and David Taniar and Elena Stankova and Rocha, {Ana Maria A.C.} and Shangguang Wang and Beniamino Murgante and Apduhan, {Bernady O.}",
booktitle = "Computational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings",
}