Heuristica para la solucion de tsp

Investigación de operaciones en acción: Heurística para la solución de TSP

Objetivo:

El objetivo de este artículo es encontrar la solución para problemas de TSP mediante el uso de algoritmospara encontrar la mejor solución y poder probar que esa es la solución más factible.

Resumen:

Los problemas de TSP son en si la asignación de lugares a visitar o por los que hay que pasar paralograr nuestro objetivo pero recorriendo la menor distancia posible para no desperdiciar tiempo y recursos, la formulación de el problema es fácil de plantear y en algunos casos son fáciles de resolver,pero para los problemas difíciles es algo más compleja ya que existen diversas soluciones para lo cual debemos hacer uso de los algoritmos para así obtener resultados factibles muy apegados a lasolución optima.

Existen diversos métodos de resolver problemas del agente viajero pero no todos son eficaces, ya que algunos toman la salida fácil de irse por el camino más corto en un principio peroal final solo quedan los más largos para volver al inicio. Por otro lado hay aquellos que eligen las distancias mas pequeñas intercalando los nodos, y otros tomando en cuenta los modelos anterioreshacen modificaciones a estos para encontrar una mejor solución.

Las metaheuristicas son una clase de métodos para aproximar resultados, los cuales se usan para la solución de problemas de difícilsolución, donde los otros métodos no han dado resultados óptimos y efectivos. Las metaheuristicas permiten la creación de nuevos modelos híbridos o combinados derivados de las heurísticas clásicas, lainteligencia artificial, la evolución biológica, los sistemas neuronales, la mecánica estadística y el psicoanálisis freudiano.

Mediante el uso de heurísticas se pueden proponer posibles soluciones,se puede plantear una solución y en base a ella ir trabajándola hasta obtener una respuesta que este cerca de la solución optima, para lo cual se deben quitar las aristas por un par de paso para...