Resumen

Proponemos un nuevo algoritmo heurístico basado en los métodos de Búsqueda Armónica Avanzada y Optimización de Colonias de Hormigas (AHS-ACO) para resolver de manera efectiva el Problema del Viajante de Comercio (TSP). El TSP, en general, es conocido como un problema NP-completo, cuya complejidad computacional aumenta exponencialmente al aumentar el número de ciudades. En nuestro algoritmo, la Optimización de Colonias de Hormigas (ACO) se utiliza para buscar el óptimo local en el espacio de soluciones, seguido por el uso de la Búsqueda Armónica para escapar del óptimo local determinado por el ACO y moverse hacia un óptimo global. Se realizaron experimentos para validar la eficiencia de nuestro algoritmo mediante una comparación con otros algoritmos y las soluciones óptimas presentadas en el TSPLIB. Los resultados indican que nuestro algoritmo es capaz de generar la solución óptima para la mayoría de las instancias en el TSPLIB; además, nuestro algoritmo encontró

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Algoritmo; Búsqueda de armonía; Optimización de colonias de hormigas; Problema del viajante de comercio; Problema NP-completo; Complejidad computacional
• Keywords:Algorithm; Harmony search; Ant colony optimization; Traveling salesman problem; NP-complete problem; Computational complexity