%0 Journal Article
%T Sacrificio cortoplacista adaptativo 2opt (SCA_2opt): Una heur¨ªstica inspirada en el pensamiento sist¨¦mico Sacrifice short-term adaptive 2-opt (SCA_2opt): A heuristic inspired by systems thinking
%A Jorge P¨¦rez Rave
%A Patricia Jaramillo ¨¢lvarez
%J Produ£¿£¿o
%D 2013
%I Associa??o Brasileira de Engenharia de Produ??o (ABEPRO)
%X 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. Outlining two novice heuristics for the symmetric TSP, inspired systemic thinking: Sacrifice short-term adaptive 2-opt (SCA2opt) and SCA_2opt_r. These arise from the systemic analysis of the rule of decision, nearest neighbour, identifying the archetype "Counterproductive solutions". SCA relies on that agent traveler, renounces at any given time immediately to a nearby city, and moves towards the second nearest available city. From there, it continues with the nearest neighbour rule. Each is the SCA (global search) operates a local search 2opt. Where as the binomial effectiveness and efficiency, the two new heuristics are shown promising in comparison multicriteria against 19 metaheuristics. It is evident that systemic thinking is a field of inspiration viable for the development of combinatorial optimization methods; emerging questions for future developments are expressed, enabling to continue to integrate elements of the classical optimization with the systemic thought; areas traditionally seen as antagonistic, but whose dialogue is favourable in this article.
%K Sacrificio cortoplacista adaptativo
%K TSP
%K Metaheur¨ªsticas
%K An¨¢lisis multicriterio
%K Pensamiento sist¨¦mico
%K Sacrifice short-term adaptive
%K TSP
%K Metaheuristics
%K Multicriteria analysis
%K Systems thinking
%U http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013005000033