Sacrificio cortoplacista adaptativo 2opt (SCA_2opt): Una heurística inspirada en el pensamiento sistémico

Production

Jorge Pérez Rave¹  Patricia Jaramillo Álvarez¹ 

关键词: Sacrificio cortoplacista adaptativo;    TSP;    Metaheurísticas;    Análisis multicriterio;    Pensamiento sistémico;    Sacrifice short-term adaptive;    TSP;    Metaheuristics;    Multicriteria analysis;    Systems thinking;   

DOI  :  10.1590/S0103-65132013005000033

来源: SciELO

【 摘 要 】

Se detalla el origen de dos noveles heurísticas para el TSP simétrico, inspiradas en el pensamiento sistémico: Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y SCA_2_opt_r. Estas surgen del análisis sistémico de la regla de decisión Vecino más cercano, identificándosele el arquetipo "Soluciones contraproducentes". El SCA se basa en que el agente viajero renuncie en un momento dado a una ciudad inmediatamente cercana, y se traslade hacia la segunda ciudad más cercana disponible. A partir de ello, se 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. Considerando el binomio eficacia y eficiencia, las dos heurísticas se muestran prometedoras en comparación multicriterio contra 19 metaheurísticas. Se evidencia que el pensamiento sistémico es un campo de inspiración viable para el desarrollo de métodos de optimización combinatoria; se plasman preguntas emergentes para desarrollos futuros, que permitan continuar integrando elementos de la optimización clásica con el pensamiento sistémico; áreas tradicionalmente vistas como antagónicas, pero cuyo diálogo se muestra favorable en este artículo.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License