Resumen de Un Algoritmo ACS con Seleccion Dinamica de Movimiento y Operador 2-Opt
Alejandro Pavez Salazar, Héctor Acevedo Almonacid
La metaheuristica Ant Colony Optimization (ACO) (Dorigo y Di Caro, 1999) es uno de los nuevos paradigmas que permiten la resolucion de problemas combinatorios del tipo NP. En este articulo se presentan los resultados obtenidos al aplicar un algoritmo variante de la metaheuristica ACO, llamado Ant Colony System (ACS) (Dorigo y Stuzle, 1999; Pavez et al., 2000) complementado con un operador de eliminacion de cruces (2-Opt), en torno al mundialmente conocido Traveling Salesman Problem (TSP) (Reinelt, 1994). Se presentan nuevos tours solucion con mejores resultados que los logrados hasta hoy y se discuten las oportunidades de desarrollo futuro.
