TY - GEN
T1 - Utilizando el Algoritmo binario Fruit Fly para resolver el Problema del Conjunto de Cobertura
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Torres-Rojas, Claudio
AU - Peña, Cristian
AU - Riquelme-Leiva, Marco
AU - Johnson, Franklin
AU - Paredes, Fernando
N1 - Publisher Copyright:
© 2015 AISTI.
PY - 2015/7/28
Y1 - 2015/7/28
N2 - Many practical applications are used in set covering problems (SCP), in this research, we used to solve SCP: the binary Fruit Fly Optimization algorithms. This algorithm is divided in four phases: initiation, smell based search local vision based search and global vision based search. The metaheuristic is based by the knowledge from the foraging behavior of fruit-flies in finding food. The algorithm used a probability vector to improve the exploration. The tests were performed with eight different transfer functions and an elitist selection method. The test results show the effectiveness of the algorithm proposed.
AB - Many practical applications are used in set covering problems (SCP), in this research, we used to solve SCP: the binary Fruit Fly Optimization algorithms. This algorithm is divided in four phases: initiation, smell based search local vision based search and global vision based search. The metaheuristic is based by the knowledge from the foraging behavior of fruit-flies in finding food. The algorithm used a probability vector to improve the exploration. The tests were performed with eight different transfer functions and an elitist selection method. The test results show the effectiveness of the algorithm proposed.
KW - fruit fly optimization algorithm
KW - metaheuristics
KW - set covering problem
KW - transfer functions
UR - http://www.scopus.com/inward/record.url?scp=84943329455&partnerID=8YFLogxK
U2 - 10.1109/CISTI.2015.7170352
DO - 10.1109/CISTI.2015.7170352
M3 - Conference contribution
AN - SCOPUS:84943329455
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.
Y2 - 17 June 2015 through 20 June 2015
ER -