Sacrificio cortoplacista adaptativo 2opt (SCA_2opt): Una heurística inspirada en el pensamiento sistémico
AUTOR(ES)
Rave, Jorge Pérez, Álvarez, Patricia Jaramillo
FONTE
Prod.
DATA DE PUBLICAÇÃO
18/06/2013
RESUMO
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.
Documentos Relacionados
- Emociones en Educación Matemática: una mirada con base en el pensamiento complejo
- Del sacrificio impuesto al sacrificio voluntario. Una contribución para el análisis de la violencia y la muerte en la Guerra de Malvinas
- Capítulo 2 - Desarrollo cognitivo del adolescente y pensamiento crítico en el marco de la educación médica: una mirada desde las AIAS
- Érase una vez en Taracuá...sobre el origen del mundo: tradición cristiana, teoría científica y pensamiento indígena
- El debate contemporáneo del Trabajo Social argentino: crítica al pensamiento sistémico