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