AGENTES DE BÚSQUEDA ONLINE Y AMBIENTES DESCONOCIDOS

INTRODUCCIÓN

La búsqueda online es una buena idea en dominios dinámicos o semi-dinámicos, para un problema de exploración, donde los estados y las acciones son desconocidos por el agente; un agente en este estado de ignorancia debe usar sus acciones como experimentos para determinar qué hacer después, y a partir de ahí debe intercalar el cálculo y la acción

A continuación se presentan algunos de estos algoritmos.

MARCO TEÓRICO

PROBLEMAS DE BÚSQUEDA EN LÍNEA

Los problemas de búsquedas online se pueden resolver por un agente que ejecute acciones, más que por un proceso puramente computacional, para ello se asume que el agente conoce lo siguiente:

Típicamente, el objetivo del agente es alcanzar un estado objetivo minimizando el coste (otro objetivo posible es explorar simplemente el entorno entero). El costo es el costo total del camino por el que el agente viaja realmente.

AGENTES DE BÚSQUEDA EN LÍNEA

La imagen anterior muestra el algoritmo de una búsqueda primero en profundidad, el cual registra el estado que resulta de ejecutar la acción a en el estado s. Siempre que una acción del estado actual no haya sido explorada, el agente intenta esa acción. La dificultad viene cuando el agente ha intentado todas las acciones en un estado, ya que en ese caso debe volver hacia atrás.

A causa de su método de vuelta atrás, el agente BPP-Online trabaja sólo en espacios de estados donde las acciones son reversibles

BÚSQUEDA LOCAL EN LÍNEA

En la siguiente imagen se muestra un agente que implementa este esquema, Al igual que el agente BPP-Online, éste construye un mapa del entorno usando la tabla resultado. Actualiza el costo estimado para el estado que acaba de dejar y entonces escoge el movimiento «aparentemente mejor» según sus costos estimados actuales.

CONCLUSION

La Búsqueda Online es utilizada por aquellos agentes que se enfrentan a un ambiente desconocido por ellos, por lo que usan algoritmos que le permitan una exploracion al ambiente para de esta manera tomar una desicion.

BIBLIOGRAFÍA

Mejia, B. 2014. Búsqueda Online y Ambientes Desconocidos. (En línea). GTM. Consultado el 19 de Jun. 2015.

Hermoso, R y Vasirani, M. 2012. Búsqueda en línea y Búsqueda multiagente. (En línea). ES. Consultado el 20 de Jun. 2015. Formato PDF.

Russell, S y Norvig, P. 2008. Inteligencia Artificial Un Enfoque Moderno. 2 ed. España. Pearson Education. p 1242