27/ENERO/2014

BUSQUEDA DE SOLUCIONES-ARBOLES Espacio de estados se efine por el rbol de bsqueda explcito generador estado inicial y funcin sucesor. Raiz del rbol es eln nodo de bsqueda.

Tcnicas es atraves de rbol de bsqueda.

Represetar un nodo es:

Estado.- el estado, espacio de estados que corresponde al nodo Nodo padre- nodo que ha generado otro nodo Accin.- accin que se aplicara al padre para generar el nodo Costo del camino camino desde el estado incial hasta donde estoy Profundidad.- nuemero de pasos a lo largo del camino.

FRONTERA.- coleccin de nodods que se ha genrad y no se ha expindado NODO HOJA.- cad elemento de la frontera Cola.- COLECCIN DE NODOS FIRST IN FIRST OUT.

El rendimiento de los algoritmos de resolucin de problemas que fallan a favor de la solucin debe ser evaluados respecto a: Completitud, optimizacin, compeljididad en tiempo, complejidad en espacio. La complejidad se epesa en 3 cantidades Factor de ramificacin(b).- el mximo numero de suceros de cualquier nodo. Profundidad(d).- profundidad del nodo objetivo mas superficial. Longitud(m).- longitud mxima de cualquier camino en el esapcio de estados.

Tiempo menudo se mide en trminos de nuemero de nodods generados y el esapcio en trminos de mximo numero de nodos que se almacena. Costo de la bsqueda permite valorar la eficacia del algoritmo.

BUSQUEDA NO IFORMADA,. Bsqueda a ciegas signfica que no tiene ninforacion adicinal hacer ca de los estados. nicamente general los sucerores y distinguir entre un estadi obejrtivo y lo que no es. Bsqueda de soluciones varias extrategas

Anchura.- estrategia sencilla se expende nodo raz y luego los sucesores. Esta busqeuda en optima ie el costo del camino es una funcios no decreciente de la profundidad del nodo. No siempre es una estrategia a seguir puesto que se debe consderar la cantidad de tiempo y memoria que utiliza par com`letar la bsqueda. Entonces sea un espacio de estados donde cad estado tiene b sucesores la raz del rbol genera b nodos en el primer nivel, cada uno de ellos genera b sucerores entonces se tendr b ak cuadrado en el segundo nivel, luego b3 en tercer nivel hasta b d+1-b nodos en el nivel d+1 Requisitos de tiempo y espacio son significativos. Crece exponencialmente con la complejidad del problema. Problemas de complejidad exponencial no se resuelve con informacin.

Costo uniforme.- expande el nodo n con el camino de costo mas pequeo si todos los costos son iguales seria idntico al e la bsqueda primero en anchura. Esta bsqueda no se preocupa por el numero de pasos que tiene el camino, pero si de su coso total entones ejecutara un bucle infinito, si expande un nodo que tien una accin de costo cero. Se podr garatizar completitud si el costo de cada paso es amyor o igual a alguna constante posiyiva pequela .(psilon). Este algorimtmo expande los nodos que incrementa el costo del camino.

El mtodo de busqeuda esta dirijido por los costos del camino mas que la profundidad.. complejifdf no puede ser definida en b y dsino por c* (costo de la solucin optima), controlando que cda accin cueste menos que.

Primer en profundidad.- expande el nodo mas profundo en la frontera actual de bsqueda luego rpocede al mas prfundo. Cuando los nodos se expanden son quitados de la frontera, de modo que bsqueda retrocede al siguiente nodo mas superficial que todava teng sucesores inexplorados. Esta estrategia puede implementarse con un algoritmo LIFO o pila.

Profundidad limitada.- permite aliviar el problema de arboles ilimitados con un limite de profundidad l predeterminado. Primero en profundidad con profundidad interativa. Es una estrategia general usada a menudo en combinacon con la bsqueda primero en profundidad a cual encuentra el mejor limite de profundidad. Bsqueda Bidireccional.- mtodo ejecuta dos bsquedas simultneamente una hacia adelante desde el estado inicial y la otra hcia atrs desde el objetivoparndo cuando las dos bsquedas se encuentran en el centro. El motivo de preferirla es debido a que b elvado d/2 + b elevado a la d/2 es mucho menor que b elevado a la d.

Trabajo para maana en la plataforma

17/02/2014

Problemas conformados.- son definidos cuando el agente no tiene sensor, esta en estado nicial.

Problemas de contigencia.- entorno en parcialmente observable o si als acciones son inciertas las percepciones del agente proporciona una informacin despus de cada accin. Cada percepcin posible define una contigencia que debe planearse.

Problemas de exploracin.- desconoce los estados y las acciones de entorno, el agente de actuar para descubrirlos. Los problemas de exploracin pueden verse como un caso externo

Ejemplo de problemas de imcopetitud.-

Problemas de la aspiradora que 8 posibles estados, obejitvo limpiar toda la suciedad.

PROBLRMAS SIN SENSORES.Agente aspiradora conoce todos los efectos de sus acciones, pero no tiene sensor entonces si estadi inicial es uno. Para resolver problemas sin sensores se debe buscar en el espacio de estados de creencia mas que los fsicos.

Estado inicial es un estado de creencia. Cada accin se aplica a un estado uniendo los resultados de aplicar la accin a cada estado.

Espacio de estados de creencia entero en 2 a la 8 = 256.

Ley de Murphi(si algo puede salir mal ,saldr mal).

Problemas de ocntigencia.- cuando el agente puede obtener nueva informacin de sus seores despus de su actuacin, el agente afronta problemas de contigencia.

25/02/2014 AGENTES BASADOS EN CONOCIMIENTO

El componente esencial de los agentes basados en conocimiento en su base del conocimiento. La BC es un conjunto de sentencias, en donde cada sentencia se expresa en un lenguaje denominado lenguaje de representacin del conocimiento y representa alguna aseveracin del munso.

Existir mecanismo para aadir sentecnias nuevas, y otra para rpeguntar. Tareas necesitan realizar inferencias, derivar nuevas sentencias de las antiguas Agentes lgicos requisito escencial cuando se pregunta a la BC, la respuesta debe seguirse de los que se ha dicho antes

LOGICA

SINTAXIS.- sentencias de la BC se expresan de acuerdo al asinatxis del lenguaje de representacin, que especifica todas las sentencias que estn bien formadas Sinatxis de los lenguajes lgicos estn diseadas para ecribir artculos libors , etc. Sentencias de la BC del agente son sonfiguraciones fsicas. El razonamiento implica manipular y generar estas configuraciones. SEMANTICA.- lgica implica definir la semntica del lenguaje significado de las sentencias Semntica define el valor de la verdad de cada sentencia

Las lgicas clsicas deben ser verdadera o falsas en cad mundo posible pero no en las dos