UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela: Ciencias Bsicas, tecnologa e ingeniera.

Curso: Inteligencia Artificial. Grupo 90169-13.

Trabajo Individual

Presentado por:
NESTOR YESID CONTRERAS SUREZ. COD.
1098680718

Tutor:
DIEGO FERNANDO MEDINA.

BARRANCABERMEJA, JULIO DE 2015.

INTRODUCCIN

En este trabajo individual abordamos tres temas que son redes semnticas, frame o
armazn de redes semnticas y guiones. Son representaciones del conocimiento y sus
interrelaciones. Debemos dar un ejemplo de red semntica y en base a l realizar un
armazn o frame y tambin dar un ejemplo de guin.

OBJETIVOS

General:
Realizar ejemplos de autora propia de red semntica, frame o armazn y guion.

Especficos
Entender y aplicar los conocimientos de red semntica y dar un ejemplo.
En base al mismo ejemplo hacer un frame o armazn
Aplicar los conocimientos sobre guion y dar un ejemplo claro y de autora propia.

DESARROLLO DE LAS ACTIVIDADES.

1. Cada estudiante selecciona un mtodo de bsqueda expuesto en la tabla inferior.

Teniendo en cuenta la siguiente grfica por medio de bsquedas halle el camino ms
corto entre dos puntos de un agente que debe desplazarse del punto 1 al punto 7. Debe
realizar el procedimiento paso a paso y dar la respuesta correspondiente en la tabla.

Las estrategias de bsqueda que debe realizar son las siguientes:

Bsqueda

Mtodo

Bsqueda no
informada

Profundizacin iterativa

Bsqueda
informada

Preferente por amplitud

Por
endurecimiento
simulado
A*
Bsqueda por ascenso
de cima

Optimo?

Comple
to?

Solu
cin

Profundizacin iterativa:
Primero se expande el nodo ms profundo del rbol de bsqueda. No es un mtodo
completamente ptimo; su complejidad temporal O(bm) y su complejidad espacial es
O(bm), en donde m es la profundidad mxima. Los rboles de bsqueda cuya profundidad
es muy grande o infinita, invalidan la utilidad de este mtodo.
Slo si la bsqueda conduce a un callejn sin salida (un nodo sin meta que no tiene
expansin), se revierte la bsqueda y se expanden 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 habitacin
con el fin de llegar a dicho libro. De qu manera lo har? En este punto es donde entran en
juego las estrategias y los algoritmos de bsqueda. (Wikipedia, s.f.)

Supongamos que nuestro robot no tiene ninguna capacidad especial para poder
moverse por la habitacin de una manera eficiente (desconoce cualquier
informacin til para poder llegar al libro de la forma ms corta): entonces deber
seguir un algoritmo de bsqueda no informada (un mtodo ciego) para llegar
hasta l. En general, este tipo de algoritmos recorre el espacio de estados de una
forma concreta hasta dar con el objetivo (en este caso, el libro). Nuestro primer
mtodo se denomina bsqueda en profundidad o profundizacin iterativa.
(Wikipedia, s.f.)

BIBLIOGRAFIA

Gngora, I. (s.f.). InteligenciaArtificial-Apuntes. Obtenido de InteligenciaArtificialApuntes:

https://docs.google.com/document/d/19PipOOQbQTDncNwwA48jH5b4Aky
S3ycrniyez DMiTww/edit?pli=1
Wikipedia, C. d. (27 de 07 de 2015). Wikipedia la enciclopedia libre. Obtenido de
Wikipedia la enciclopedia libre: https://es.wikipedia.org/wiki/Red_sem
%C3%A1ntica