Problema del agente viajero

Problema del agente viajero

1. Que es?

   • es un metodo de solucion de problemas

2. Como funciona?

   • ese utiliza un algoritmo base que esta considerado como un conjunto de grafos cuyas aristas son las posibilidades de respuesta
   • se elige el nodo inicial actualizar lista de nodos costo total

3. cual es su objetivo?

   • si se tiene un numero de nodos que deben ser visitados por una entidad sin visitar 2 veces el mismo nodo

4. Caracteristicas

   • TSP se encuentra clasificado como problema de optimizacion combinatoria *Es considerado un problema dificil de resolver *Soluciones optimas tiempo - respuesta

5. Donde se aplica?

   • se puede emplear en cualquier situacion que requiere solucionar nodos en cierto orden que redusca los costos

6. Conclusion

   • ES un problema cuya solucion ah sido estudiada desde los inicios de la inteligencia artifical considerando que su aplicacion puede ser en cualquier area de estudio cuyos problemas reflejen una situacion donde se tienen diferentes puntos a visitar con un costo considerado en el enlace entre dichos puntos.