Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP
-
Pérez Rave, Jorge [1] ; Jaramillo, Gloria Patricia [2]
-
[1] Universidad de Antioquia
Universidad de Antioquia
Colombia
-
[2] Universidad Nacional de Colombia
Universidad Nacional de Colombia
Colombia
-
- Localización: Avances en Sistemas e Informática, ISSN 1909-0056, Vol. 8, Nº. 3, 2011, págs. 125-138
- Idioma: español
- Enlaces
-
Resumen
Se desarrollaron dos nuevos métodos heurísticos para el TSP simétrico: el Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y una versión mejorada del mismo (SCA_2_opt_r). Estos son fruto del análisis sistémico de la regla de decisión Vecino más cercano, a la cual le fue encontrado el arquetipo sistémico “Soluciones contraproducentes”. El SCA se basa en que el viajero empleado en el TSP, renuncie en un momento dado a una ciudad inmediatamente cercana, y se traslade hacia la segunda ciudad más cercana disponible. A partir de este cambio, el viajero continúa con la regla del vecino más cercano. Cada que se realiza el SCA (búsqueda global) se efectúa una búsqueda local 2_opt. Las dos heurísticas reflejan un desempeño favorable en eficacia y en eficiencia, en comparación con diversas metaheurísticas en las categorías: Colonia de hormigas, Algoritmos genéticos, Enfriamiento simulado y otras. Se proporcionan preguntas emergentes que posibilitan una mayor comprensión y mejoramiento del trabajo realizado y e invitan a continuar integrando elementos de la optimización heurística con el pensamiento sistémico.
