Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp

Pérez Rave, Jorge and Jaramillo, Gloria Patricia (2012) Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 1909-0056 1657-7663 .

Texto completo

[img]
Vista previa
PDF
2MB
[img]
Vista previa
PDF
82kB

URL oficial: http://revistas.unal.edu.co/index.php/avances/arti...

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.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Sacrificio cortoplacista adaptativo, TSP, optimización combinatoria, metaheurísticas, pensamiento sistémico
Unidad administrativa:Revistas electrónicas UN > Avances en Sistemas e Informática
Código ID:25894
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :27 Junio 2014 17:05
Ultima modificación:18 Agosto 2014 17:20
Ultima modificación:18 Agosto 2014 17:20
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox