EL AGENTE VIAJERO:
El
problema del Agente Viajero (TSP) es un problema cuya solución ha
sido estudiada desde los inicios de la Inteligencia Artificial considerando que su aplicación puede ser en cualquier área de
estudio cuyos problemas reflejen una situación donde se tienen
diferentes puntos a visitar con un costo considerado en el enlace
entre dichos puntos (costo: recursos empleados como distancia,
tiempo, monto económico, etc.).
En pocas palabras, el problema del agente viajero, tiene como objetivo hacer el menor tiempo, o el menor costo, o dependiendo del problema dado, siempre y cuando, dé, todo el recorrido completo hasta llegar al inicio, pasando sólo una vez por un mismo sitio.
Ejemplo: ¿Cuál será la ruta más corta?
A) BFJAB
B) BFAJB
C) BJFAB
Respuesta=C
VIDEO:
BIBLIOGRAFÍA:
https://www.uaeh.edu.mx/scige/boletin/tlahuelilpan/n3/e5.html
Fig.1
Vid.1
No hay comentarios:
Publicar un comentario