Biblioteca73.326 documentos en línea

Artículo

Tetraheurística sistémica (THS) para el TSPSystemic tetraheuristics for TSP

Resumen

Este documento presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (travelling salesman problem, TSP), el cual es comparado en términos de eficacia y eficiencia con los métodos  del vecino más cercano (nearest neighbour), la inserción más barata (cheapest insertion), la mejora por el intercambio de dos vías (two-way exchange improvement) y ramificación y poda (branch and bound).

El primer apartado introduce la optimización combinatoria. El segundo ofrece un marco de referencia. El tercero presenta la metodología empleada. El cuarto muestra el desarrollo de la tetraheurística sistémica, seguido del análisis de varianza y de rangos de Duncan para los factores método y cantidad de ciudades; este apartado finaliza con el análisis del comportamiento de la proporción de “fracasos” del algoritmo propuesto a medida que aumenta la complejidad del TSP.

  • Tipo de documento:Artículo
  • Formato:pdf
  • Idioma:Español
  • Tamaño:2839 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:Tetraheurística sistémica (THS) para el TSP
  • Autor:Pérez Rave, Jorge Iván; Parra Mesa, Carlos Mario; Jaramillo Álvarez, Gloria Patricia; Moreno Velásquez, Luis Fernando
  • Tipo:Artículo
  • Año:2010
  • Idioma:Español
  • Editor:Universidad de Tarapacá
  • Materias:Administración de empresas Administración Investigación operacional
  • Descarga:32