Biblioteca73.326 documentos en línea

Tesis

Heurística inspirada en el análisis sistémico del “vecino más cercano” para solucionar instancias simétricas TSP, empleando una base comparativa multicriterioHeuristics inspired in nearest neighbor systemic analysis to solve TSP, symmetries using a multicriteria comparative base

Resumen

En esta investigación se aporta evidencia que respalda al pensamiento sistémico como un campo de inspiración pertinente para el desarrollo de nuevos métodos de optimización heurística. Se delimita el alcance a la resolución del TSP simétrico como referente internacional de prueba que es. Se desarrollaron dos métodos: sacrificio cortoplacista adaptativo 2-opt (SCA_2opt) y una versión mejorada (SCA_2_opt_r), los cuales son fruto del análisis sistémico de la regla vecino más cercano, encontrándole el arquetipo “soluciones contraproducentes”.

El SCA se basa en que el viajero renuncie en un momento dado a una ciudad inmediatamente cercana y se traslade hacia la segunda más cercana disponible; luego, 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 resultan prometedoras en el balance entre eficacia y eficiencia en comparación con las heurísticas: vecino más cercano, inserción más barata y 2-opt, y con 19 metaheurísticas en las categorías: colonia de hormigas, algoritmos genéticos, enfriamiento simulado y otras.

  • Tipo de documento:Tesis
  • Formato:pdf
  • Idioma:Español
  • Tamaño:1223 Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento

  • Titulo:Heurística inspirada en el análisis sistémico del “vecino más cercano” para solucionar instancias simétricas TSP, empleando una base comparativa multicriterio
  • Autor:Pérez Rave, Jorge Iván
  • Tipo:Tesis
  • Año:2011
  • Idioma:Español
  • Editor:Universidad Nacional de Colombia
  • Materias:Administración de empresas Administración Investigación operacional
  • Descarga:30