2920176
Description
Mind Map by xochitl campos b, updated more than 1 year ago
|
Created by xochitl campos b
almost 8 years ago
|
|
Problema del agente viajero
- Que es?
- es un metodo de solucion de problemas
- 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
- ese utiliza un
algoritmo base
que esta
considerado como
un conjunto de
grafos cuyas
aristas son las
posibilidades de
respuesta
- 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
- 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
- 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
- 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.
- 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.
Want to create your own Mind Maps for free with GoConqr? Learn more.