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
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 "Solu...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2013-01-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013005000033 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850214948746035200 |
|---|---|
| author | Jorge Pérez Rave Patricia Jaramillo Álvarez |
| author_facet | Jorge Pérez Rave Patricia Jaramillo Álvarez |
| author_sort | Jorge Pérez Rave |
| collection | DOAJ |
| description | 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.<br>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. |
| format | Article |
| id | doaj-art-82c6708e12b14029a3d9df08506cd9d1 |
| institution | OA Journals |
| issn | 0103-6513 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-82c6708e12b14029a3d9df08506cd9d12025-08-20T02:08:46ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132013-01-01ahead0Sacrificio 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 thinkingJorge Pérez RavePatricia Jaramillo ÁlvarezSe 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.<br>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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013005000033Sacrificio cortoplacista adaptativoTSPMetaheurísticasAnálisis multicriterioPensamiento sistémicoSacrifice short-term adaptiveTSPMetaheuristicsMulticriteria analysisSystems thinking |
| spellingShingle | Jorge Pérez Rave Patricia Jaramillo Álvarez 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 Production Sacrificio cortoplacista adaptativo TSP Metaheurísticas Análisis multicriterio Pensamiento sistémico Sacrifice short-term adaptive TSP Metaheuristics Multicriteria analysis Systems thinking |
| title | 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 |
| title_full | 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 |
| title_fullStr | 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 |
| title_full_unstemmed | 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 |
| title_short | 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 |
| title_sort | sacrificio cortoplacista adaptativo 2opt sca 2opt una heuristica inspirada en el pensamiento sistemico sacrifice short term adaptive 2 opt sca 2opt a heuristic inspired by systems thinking |
| topic | Sacrificio cortoplacista adaptativo TSP Metaheurísticas Análisis multicriterio Pensamiento sistémico Sacrifice short-term adaptive TSP Metaheuristics Multicriteria analysis Systems thinking |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132013005000033 |
| work_keys_str_mv | AT jorgeperezrave sacrificiocortoplacistaadaptativo2optsca2optunaheuristicainspiradaenelpensamientosistemicosacrificeshorttermadaptive2optsca2optaheuristicinspiredbysystemsthinking AT patriciajaramilloalvarez sacrificiocortoplacistaadaptativo2optsca2optunaheuristicainspiradaenelpensamientosistemicosacrificeshorttermadaptive2optsca2optaheuristicinspiredbysystemsthinking |