Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad Nacional de Colombia
2011
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=133122679015 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Sacrificio cortoplacista adoptativo en comparación con metaheurística para el TSP Jorge Iván Pérez Rave Gloria Patricia Jaramillo Álvarez Computación TSP metaheurísticas pensamiento sistémico optimización combinatoria Sacrificio cortoplacista adaptativo 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 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 mayor comprensión y mejoramiento del trabajo realizado e invitan a continuar integrando elementos de la optimización clásica con el pensamiento sistémico. 2011 artículo científico 1657-7663 https://www.redalyc.org/articulo.oa?id=133122679015 es http://www.redalyc.org/revista.oa?id=1331 Revista Avances en Sistemas e Informática application/pdf Universidad Nacional de Colombia Revista Avances en Sistemas e Informática (Colombia) Num.3 Vol.8