TY - GEN
T1 - Evaluation of optimization metaheuristics in clustering
AU - Zelaya, Javier Trejos
AU - Arias, Mario Villalobos
AU - Fernández, Alex Murillo
AU - Molina, Jeffry Chavarría
AU - Fallas, Juan José
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/30
Y1 - 2014/9/30
N2 - We have evaluated five metaheuristics of combinatorial optimization applied in clustering by partitions: simulated annealing, tabu search, genetic algorithm, ant colonies and particle swarms, using data tables generated randomly according to some defined parameters. Those techniques were compared to classical methods (k-means and Ward's agglomerative clustering). Sixteen tables were generated (four controlled factors, with two levels each) with normally distributed variables and, for each one, the experiment was repeated 100 times in a multistart procedure. The within-class inertia was used as the criterion to compare the classifications obtained. Best results were obtained for ant colonies, simulated annealing and the genetic algorithm.
AB - We have evaluated five metaheuristics of combinatorial optimization applied in clustering by partitions: simulated annealing, tabu search, genetic algorithm, ant colonies and particle swarms, using data tables generated randomly according to some defined parameters. Those techniques were compared to classical methods (k-means and Ward's agglomerative clustering). Sixteen tables were generated (four controlled factors, with two levels each) with normally distributed variables and, for each one, the experiment was repeated 100 times in a multistart procedure. The within-class inertia was used as the criterion to compare the classifications obtained. Best results were obtained for ant colonies, simulated annealing and the genetic algorithm.
KW - ant colonies
KW - clustering
KW - genetic algorithm
KW - Monte Carlo simulation
KW - particle swarms
KW - simulated annealing
KW - tabu search
UR - http://www.scopus.com/inward/record.url?scp=84923972709&partnerID=8YFLogxK
U2 - 10.1109/iwobi.2014.6913956
DO - 10.1109/iwobi.2014.6913956
M3 - Contribución a la conferencia
AN - SCOPUS:84923972709
T3 - 2014 International Work Conference on Bio-Inspired Intelligence: Intelligent Systems for Biodiversity Conservation, IWOBI 2014 - Proceedings
SP - 154
EP - 161
BT - 2014 International Work Conference on Bio-Inspired Intelligence
A2 - Travieso-Gonzalez, Carlos M.
A2 - Arroyo-Hernandez, Jorge
A2 - Ramirez-Bogantes, Melvin
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd IEEE International Work-Conference on Bioinspired Intelligence, IWOBI 2014
Y2 - 16 July 2014 through 18 July 2014
ER -