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.
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.
Artículo:
Programación dinámica y algoritmos gráficos en visión computacional
Artículo:
Estudio de los servicios de aplicaciones en redes IP para la gestión del mantenimiento industrial
Artículo:
Modelo conceptual para el diseño de sistemas de productos
Artículo:
Modelo lineal para la programación de clases en una institución educativa
Artículo:
Investigaciones de modelos 3D de flujo bifásico gas-polvo en lecho empacado descendente en hornos de eje metalúrgicos