Publicado

2011-09-01

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

Palabras clave:

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

Descargas

Autores/as

  • 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.

Cómo citar

APA

Pérez Rave, J. y 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. y Jaramillo, G.P. 2011. Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP. Avances en Sistemas e Informática. 8, 3 (sep. 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: 29 mar. 2024.

Chicago

Pérez Rave, Jorge, y 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. y Jaramillo, G. P. (2011) «Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP», Avances en Sistemas e Informática, 8(3), pp. 125–138. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/23391 (Accedido: 29 marzo 2024).

IEEE

[1]
J. Pérez Rave y G. P. Jaramillo, «Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP», ava. sis. inf, vol. 8, n.º 3, pp. 125–138, sep. 2011.

MLA

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

Turabian

Pérez Rave, Jorge, y Gloria Patricia Jaramillo. «Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el TSP». Avances en Sistemas e Informática 8, no. 3 (septiembre 1, 2011): 125–138. Accedido marzo 29, 2024. 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 septiembre de 2011 [citado 29 de marzo de 2024];8(3):125-38. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/23391

Descargar cita

Visitas a la página del resumen del artículo

485

Descargas

Los datos de descargas todavía no están disponibles.