Zusammenfassung der Ressource
Problema del agente viajero
- Que es?
- es un metodo de solucion de problemas
- 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
- 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
- Caracteristicas
- TSP se encuentra clasificado
como problema de
optimizacion combinatoria
*Es considerado un
problema dificil de resolver
*Soluciones optimas tiempo -
respuesta
- Donde se aplica?
- se puede emplear en cualquier
situacion que requiere
solucionar nodos en cierto
orden que redusca los costos
- 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.