Scribd Logo
Upload

Welcome to Scribd!

  • El Problema Del Agente Viajero

    Uploaded by

    Maira Villa
    163 views2 pages
    El documento presenta un resumen de un trabajo sobre el problema del agente viajero. El problema consiste en determinar la ruta óptima para que un agente visite una cantidad de ciudades solo una vez antes de regresar al punto de partida. El documento describe el modelo necesario para resolver este problema de búsqueda, incluyendo los estados posibles, el estado inicial, los operadores y el costo de la ruta óptima encontrada.

    Original Description:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    El documento presenta un resumen de un trabajo sobre el problema del agente viajero. El problema consiste en determinar la ruta óptima para que un agente visite una cantidad de ciudades solo una vez antes de regresar al punto de partida. El documento describe el modelo necesario para resolver este problema de búsqueda, incluyendo los estados posibles, el estado inicial, los operadores y el costo de la ruta óptima encontrada.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    163 views2 pages

    El Problema Del Agente Viajero

    Uploaded by

    Maira Villa
    El documento presenta un resumen de un trabajo sobre el problema del agente viajero. El problema consiste en determinar la ruta óptima para que un agente visite una cantidad de ciudades solo una vez antes de regresar al punto de partida. El documento describe el modelo necesario para resolver este problema de búsqueda, incluyendo los estados posibles, el estado inicial, los operadores y el costo de la ruta óptima encontrada.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    UNIVERSIDAD NACIONAL DE LOJA

    AREA DE ENERGIA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES

    INGENIERA EN SISTEMAS
    Nombre: Grecia Espinoza. Paralelo: B. Fecha: 28 de mayo de 2012.

    AGENTE VIAJERO El problema del agente viajero es un problema tipo NP-Completo, que se propuso por primera vez en Alemania en 1831. El trabajo llevado a cabo, busca resolver el problema utilizando tcnicas de bsqueda heurstica, de manera ms especfica la bsqueda tipo A*. DEFINICIN DEL PROBLEMA El problema consiste en determinar la ruta ptima en la que un agente va recorriendo una determinada cantidad de ciudades. El agente recorre cada ciudad solamente una vez y debe retornar a su punto de partida. En nuestro caso, el agente se encuentra en una Sevilla y desea ir a Almera, pare ello este agente tomo unos autobuses los cuales slo van de cada capital a sus vecinas, como se puede ver en el grfico.

    AL = Almeria GR = Granada MA = Malaga CA = Cadiz HU = Huelva SE = Sevilla CO = Cordoba JA = Jaen

    MODELO NECESARIO: Pare este problema de bsqueda se tiene: Estados: 8 posibles estados: Almera, Cdiz, Crdoba, Granada, Huelva, Jaen, Mlaga, Sevilla. Estado inicial: Sevilla.

    Funcin Sucesor: 8 Operadores: Ir a Almera. Ir a Cdiz. Ir a Crdoba. Ir a Granada. Ir a Huelva. Ir a Jan. Ir a Mlaga. Ir a Sevilla. Test objetivo: volver a Sevilla Costo del camino: 609.25

    Bibliografa
    Trabajo Parcial: Inteligencia Artificial ST414 U Integrantes: o Luciano Esteban, Pea Carhuancho 981071H esteban_fiis@hotmail.com o Mendoza Reto, Juan Carlos 004508C juancar_uni@yahoo.com o Joel Vivanco Vasquez - 96032-C - jvivanco@acm.org o Referencia electrnica:

    http://www.wiphala.net/courses/intelligent_systems/ST414/2005I/groups_1/group05/index.html

    You might also like