TY - GEN
T1 - Optimización por Colonia de Gatos del Problema de Cobertura de Conjuntos
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Berrios, Natalia
AU - Johnson, Franklin
AU - Paredes, Fernando
N1 - Publisher Copyright:
© 2015 AISTI.
PY - 2015/7/28
Y1 - 2015/7/28
N2 - The set covering problem belongs to the combinatorial optimization problems, whose complexity is exponential theoretically established as NP-complex problems. Consists in finding a subset of columns in a matrix of zeros and ones such that cover all rows of the matrix at minimal cost. The solution to this problem is presented using, for first time, the binary cat swarm optimization algorithm. This metaheuristic is based on the cat's behavior, where cats have curiosity by objects in motion and have a great hunting ability. Cats have two modes of behavior: seeking mode and tracing mode. The algorithm is tested on 65 instances, which are compared in a result table including a column with the relative percentage deviation.
AB - The set covering problem belongs to the combinatorial optimization problems, whose complexity is exponential theoretically established as NP-complex problems. Consists in finding a subset of columns in a matrix of zeros and ones such that cover all rows of the matrix at minimal cost. The solution to this problem is presented using, for first time, the binary cat swarm optimization algorithm. This metaheuristic is based on the cat's behavior, where cats have curiosity by objects in motion and have a great hunting ability. Cats have two modes of behavior: seeking mode and tracing mode. The algorithm is tested on 65 instances, which are compared in a result table including a column with the relative percentage deviation.
KW - binary cat swarm optimization
KW - metaheuristic
KW - set covering problem
UR - http://www.scopus.com/inward/record.url?scp=84943328985&partnerID=8YFLogxK
U2 - 10.1109/CISTI.2015.7170365
DO - 10.1109/CISTI.2015.7170365
M3 - Conference contribution
AN - SCOPUS:84943328985
T3 - 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
BT - 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Y2 - 17 June 2015 through 20 June 2015
ER -