viernes, 6 de noviembre de 2015

AGENTES DE BÚSQUEDA ONLINE Y AMBIENTES DESCONOCIDOS

INTRODUCCIÓN
La busqueda online es una idea necesaria para un problema de explaración. La busqueda online es una idea necesaria para un problema de explaración.
Estos agentes observan el entorno de trabajo y hace un cambio en donde va a trabajar. Un agentes de este tipo es una buena idea para dominios estocasticos.
Los agentes de búsqueda online escogen la major ruta para llegar al objetivo con solo saber los acontecimientos que realmente suceden.
                                                         DESARROLLO            
Un agente de búsqueda online es una buena idea en dominios, es una idea incluso mejor que los dominios estocásticos. Esta búsqueda es una idea necesaria para un problema de exploración donde los estados y las acciones son desconocidos por el agente, y como el agente está en estado de ignorancia debe usar sus acciones como experimentos para determinar que hace después y luego se empieza a intercalar el cálculo y la acción.
AGENTES DE BÚSQUEDA ONLINE
Luego de una acción el agente online recibe una percepción al conocer el estado que ha alcanzado y a partir de esta información puede crear o aumentar su mapa del entorno, dicho mapa se usa para decidir dónde ir después.
El algoritmo online puede expandir sólo el nodo que ocupa físicamente. Para evitar viajar a través de todo el árbol para expandir el siguiente nodo es mejor expandir los nodos en orden local. La búsqueda primero en profundidad tiene exactamente dicha propiedad porque el siguiente nodo a expandir es hijo del nodo anteriormente expandido.

OBJETIVO DEL AGENTE
·         Alcanzar el estado objetivo.
·         Minimizar el coste.
INTERCALACIÓN PLANIFICACIÓN-ACCIÓN
Luego de cada acción el agente online recibe una percepción al decir que el estado se ha alcanzado. Dicha información aumenta el mapa de entorno, y luego ese mismo mapa se usa para decidir hacia dónde ir.
La búsqueda online es necesaria en problemas de exploración. Los estados deben expandirse teniendo en cuenta la posición física que la búsqueda en profundidad.
Búsqueda online: intercala el cálculo y la acción:
·         Tomar una acción.
·         Observar el entorno.
·         Calcular la siguiente acción.
Usos de la búsqueda online:
·         Problemas de exploración donde el agente desconoce los estados y las acciones
Un problema de búsqueda online puede ser resuelta solo por un agente que ejecute acciones más que por un proceso computacional
CONCLUSIÓN
Los agentes de búsqueda online trabajan en ambientes desconocidos, ellos deben explorar para aprender y con lo aprendido arma un mapa y decide que hacer luego de llegar a una meta. Son parecidos a los bebes que exploran el mundo para conocerlo.

BIBLIOGRAFÍA
Russell S. y P. Norvig Inteligencia Artificial: Un enfoque moderno. 2 ed. España. Pearson. p 138-142.


Mora, M. 2014. Agentes de búsqueda online y ambientes desconocidos. (En línea). ES. Consultado,  12 de oct. 2015. Formato PDF. Disponible en: http://inteligenciartificialmariana.blogspot.com/

No hay comentarios:

Publicar un comentario