A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem
Joint Authors
Soto, Ricardo
Paredes, Fernando
Castro, Carlos
Norero, Enrique
Berríos, Natalia
Johnson, Franklin
Crawford, Broderick
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-06
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The Set Covering Problem consists in finding a subset of columns in a zero-one matrix such that they cover all the rows of the matrix at a minimum cost.
To solve the Set Covering Problem we use a metaheuristic called Binary Cat Swarm Optimization.
This metaheuristic is a recent swarm metaheuristic technique based on the cat behavior.
Domestic cats show the ability to hunt and are curious about moving objects.
Based on this, the cats have two modes of behavior: seeking mode and tracing mode.
We are the first ones to use this metaheuristic to solve this problem; our algorithm solves a set of 65 Set Covering Problem instances from OR-Library.
American Psychological Association (APA)
Crawford, Broderick& Soto, Ricardo& Berríos, Natalia& Johnson, Franklin& Paredes, Fernando& Castro, Carlos…[et al.]. 2015. A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1074182
Modern Language Association (MLA)
Crawford, Broderick…[et al.]. A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1074182
American Medical Association (AMA)
Crawford, Broderick& Soto, Ricardo& Berríos, Natalia& Johnson, Franklin& Paredes, Fernando& Castro, Carlos…[et al.]. A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1074182
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074182