m4 inteligenciaartificial nestor contreras (autoguardado)

7

Click here to load reader

Upload: magnolia-suarez-rojas

Post on 19-Aug-2015

217 views

Category:

Documents


2 download

DESCRIPTION

Momento 4, inteligencia artificial

TRANSCRIPT

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela: Ciencias Bsicas, tecnologa e ingeniea! Cuso: Inteligencia Ati"icial! #u$o %&'(%)'*! Ta+a,o In-i.i-ual /esenta-o $o: NESTOR YESID CONTRERAS SU0RE1! COD!'&%2(2&3'2 Tuto: DIE#O 4ERNANDO 5EDINA! BARRANCABER5E6A, 6ULIO DE 7&'8! INTRODUCCI9N Enestetrabajoindividual abordamostrestemasquesonredessemnticas, frameoarmazn de redes semnticas y guiones. Son representaciones del conocimiento y susinterrelaciones. Debemos dar un ejemplo de red semntica y en base a l realizar unarmazn o frame y tambin dar un ejemplo de guin. OB6ETIVOS #eneal: ealizar ejemplos de autor!a propia de red semntica, frame o armazn y guion. Espec!ficos Entender y aplicar los conocimientos de red semntica y dar un ejemplo. En base al mismo ejemplo "acer un frame o armazn #plicar los conocimientos sobre guion y dar un ejemplo claro y de autor!a propia. DESARROLLO DE LAS ACTIVIDADES! $. %ada estudiante selecciona un mtodo de b&squeda e'puesto en la tabla inferior.(eniendo en cuenta la siguiente grfica por medio de b&squedas "alle el camino mscorto entre dos puntos de un agente que debe desplazarse del punto $ al punto ). Deberealizar el procedimiento paso a paso y dar la respuesta correspondiente en la tabla.*as estrategias de b&squeda que debe realizar son las siguientes+B:s;ue-a 5 Co=$leto>Soluci?nB:s;ue-a noin"o=a-a,rofundizacin iterativa,referente por amplitudB:s;ue-ain"o=a-a,or endurecimientosimulado#- .&squeda por ascensode cima,rofundizacin iterativa+,rimero se e'pande el nodo ms profundo del rbol de b&squeda. /o es un mtodo completamente ptimo0 su complejidad temporal 12bm3 y su complejidad espacial es 12bm3, en donde m es la profundidad m'ima. *os rboles de b&squeda cuya profundidad es muy grande o infinita, invalidan la utilidad de este mtodo.Slo si la b&squeda conduce a un callejn sin salida 2un nodo sin meta que no tiene e'pansin3, se revierte la b&squeda y se e'panden los nodos de niveles menos profundos.Definiciones+Un problema tpico de la Inteligencia Artificial consiste en buscar un estado concreto entre un conjunto determinado, al que se le llama espacio de estados. Imaginemos, por ejemplo, una habitacin con baldosines en la que hay un libro. Un robot se desea desplazar por la habitacincon el fin de llegar a dicho libro. e qu! manera lo har"# $n este punto es donde entran en juego las estrategias y los algoritmos de bsqueda. %&i'ipedia, s.f.()upongamos que nuestro robot no tiene ninguna capacidad especial para poder mo*erse por la habitacin de una manera eficiente %desconoce cualquier informacin +til para poder llegar al libro de la forma m"s corta(, entonces deber" seguir un algoritmo de bsqueda no informada %-un m!todo ciego.( para llegar hasta !l. $n general, este tipo de algoritmos recorre el espacio de estados de una forma concreta hasta dar con el objeti*o %en este caso, el libro(. /uestro primer m!todo se denomina bsqueda en profundidad o profundizacin iterati*a. %&i'ipedia, s.f.(BIBLIO#RA4IA Gngora, I. (s.f.). InteligenciaArtifcial-Apuntes. Obtenido de InteligenciaArtifcial-Apuntes: https://docs.google.co/docuent/d/!"#ipOO$b$%&nc'((A)*+,-b)A./01/crni/e2 &3i%((/edit4pli5! 6i.ipedia, 7. d. (89 de :9 de 8:!-). Wikipedia la enciclopedia libre. Obtenido de6i.ipedia la enciclopedia libre: https://es.(i.ipedia.org/(i.i/;ed