Analysis of the best-worst ant system and its variants on the TSP.

Título inglés	Analysis of the best-worst ant system and its variants on the TSP.
Título español	Análisis del sistema de la mejor-peor hormiga y sus variantes aplicado al problema del viajante.
Autor/es	Cordón, Oscar ; Fernández de Viana, Iñaki ; Herrera, Francisco
Organización	Dep. Cienc. Comput. Intel. Artif. Univ. Granada, Granada, España
Revista	1134-5632
Publicación	2002, 9 (2-3): 177-192, 15 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	In this contribution, we will study the influence of the three main components of Best-Worst Ant System: the best-worst pheromone trail update rule, the pheromone trail mutation and the restart. Both the importance of each of them and the fact whether all of them are necessary will be analyzed. The performance of different variants of this algorithm will be tested when solving different instances of the TSP.
Clasificación UNESCO	120304 ; 120700
Palabras clave español	Optimización global ; Algoritmo de búsqueda ; Problema del viajante ; Problemas combinatorios ; Heurística
Código MathReviews	MR1983791
Código Z-Math	Zbl 1107.90430
Acceso al artículo completo