Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 16 de abril de 2024
  

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es