Un Algoritmo ACS con Seleccion Dinamica de Movimiento y Operador 2-Opt

• Autores: Alejandro Pavez Salazar, Héctor Acevedo Almonacid
• Localización: Ingeniería informática, ISSN-e 0717-4195, Nº. 8, 2002
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.