Publicado

2011-09-01

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

Palavras-chave:

Sacrificio cortoplacista adaptativo, TSP, optimización combinatoria, metaheurísticas, pensamiento sistémico (es)

Autores

  • Jorge Pérez Rave Departamento de Ingeniería Industrial, Universidad de Antioquia
  • Gloria Patricia Jaramillo Profesora Escuela de Sistemas, Facultad de Minas, Universidad Nacional de Colombia. Sede Medellín. Laboratorio de Análisis y Modelamiento Territorial LAMAT
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.

Como Citar

APA

Pérez Rave, J. e Jaramillo, G. P. (2011). Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP. Avances en Sistemas e Informática, 8(3), 125–138. https://revistas.unal.edu.co/index.php/avances/article/view/23391

ACM

[1]
Pérez Rave, J. e Jaramillo, G.P. 2011. Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP. Avances en Sistemas e Informática. 8, 3 (set. 2011), 125–138.

ACS

(1)
Pérez Rave, J.; Jaramillo, G. P. Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP. ava. sis. inf 2011, 8, 125-138.

ABNT

PÉREZ RAVE, J.; JARAMILLO, G. P. Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP. Avances en Sistemas e Informática, [S. l.], v. 8, n. 3, p. 125–138, 2011. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/23391. Acesso em: 21 jan. 2025.

Chicago

Pérez Rave, Jorge, e Gloria Patricia Jaramillo. 2011. “Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP”. Avances En Sistemas E Informática 8 (3):125-38. https://revistas.unal.edu.co/index.php/avances/article/view/23391.

Harvard

Pérez Rave, J. e Jaramillo, G. P. (2011) “Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP”, Avances en Sistemas e Informática, 8(3), p. 125–138. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/23391 (Acessado: 21 janeiro 2025).

IEEE

[1]
J. Pérez Rave e G. P. Jaramillo, “Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP”, ava. sis. inf, vol. 8, nº 3, p. 125–138, set. 2011.

MLA

Pérez Rave, J., e G. P. Jaramillo. “Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP”. Avances en Sistemas e Informática, vol. 8, nº 3, setembro de 2011, p. 125-38, https://revistas.unal.edu.co/index.php/avances/article/view/23391.

Turabian

Pérez Rave, Jorge, e Gloria Patricia Jaramillo. “Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP”. Avances en Sistemas e Informática 8, no. 3 (setembro 1, 2011): 125–138. Acessado janeiro 21, 2025. https://revistas.unal.edu.co/index.php/avances/article/view/23391.

Vancouver

1.
Pérez Rave J, Jaramillo GP. Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP. ava. sis. inf [Internet]. 1º de setembro de 2011 [citado 21º de janeiro de 2025];8(3):125-38. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/23391

Baixar Citação

Acessos à página de resumo

548

Downloads

Não há dados estatísticos.