REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION.

UNIVERSIDAD DE FALCÓN.

FACULTAD DE INGENIERIA ELECTRÓNICA.

CATEDRA: ELECTIVA III. INTELIGENCIA ARTIFICIAL.

PROFESOR: PEDRO LEÓN.

EVALUACIÓN: BUSQUEDA.

AUTORA:

Laurient Pire.

V-27337861

Punto Fijo, 30 de marzo del 2020.

PARTE 1: SELECCIONE LA OPCION CORRECTA. 2 PUNTOS C/U.

1. La eficiencia de un problema de búsqueda depende de dos parámetros

independientes del dominio de aplicación:

a) La profundidad y el criterio de selección de estados

b) El factor de ramificación y el n° de bucles

c) El factor de ramificación y la profundidad

d) El coste de expansión de un nodo y el formalismo de representación utilizado

2. La “búsqueda” se aplica en:

a) El proceso de unificación de cláusulas

b) La inferencia realizada en lógica difusa

c) Las estrategias de resolución

d) Comprobar la “necesidad” en lógicas modales

3. ¿Cuál de las siguientes frases es correcta?

a) Existen dos tipos de búsqueda complementarios: la heurística y la algorítmica

b) La heurística es la ciencia de lo que no está caracterizado con precisión

c) La búsqueda heurística es algorítmica

d) La heurística elimina una porción del algoritmo

4. Al expandir un nodo en un problema de búsqueda se obtiene:

a) Un único sucesor
b) Todos los descendientes posibles

c) Uno o varios sucesores dependiendo del algoritmo

d) Un número de sucesores que depende del factor de ramificación

5. ¿Cuál de los siguientes algoritmos tiene menor complejidad temporal?

a) Búsqueda en profundidad

b) Búsqueda en amplitud

c) Búsqueda bidireccional en amplitud

d) Búsqueda en profundidad progresiva

PARTE 2: DESARROLLO.

1. Defina con sus propias palabras los siguientes términos: 3 puntos

 Estado: Un estado no es más que la representación de un problema en un

instante dado.

 Espacio de estados: Es un proceso en el cual se consideran sucesivos

estados de una instancia, con la meta de encontrar un "estado final" con las
características deseadas.

 Árbol de búsqueda: Es una estructura de datos de tipo árbol utilizado para

lograr obtener soluciones concretas dentro de un conjunto. 

 Nodo de búsqueda: Es la idea principal del árbol de búsqueda de donde

parten las incógnitas a resolver.
 Objetivo: Es la meta en específico que se quiere llegar a obtener luego de la
realización de varios hechos para su logro.

 Acción: Se refiere a la ejecución de alguna tarea u obra en específico.

 Función sucesor: Si se obtiene un estado particular, se devuelve con un

conjunto de pares ordenados, donde cada acción demostrada viene dada por
acciones legales en el estado y cada sucesor que podría alcanzarse luego de
aplicar la acción.

 Factor de ramificación: Es el número de nodos hijos en cada nodo.

2. Explique ¿Por qué la formulación del problema debe seguir a la

formulación del objetivo? 2 puntos

Ya que si estos no van de la mano se perdería el sentido de búsqueda y

solución, debido a que cuando se plantea una situación o problema, esta
debe de tener objetivos y detalles claros para su óptima respuesta, si no se
rigen esos parámetros se estaría dando un bucle sin fin de preguntas sin
respuestas.

3. ¿Cuáles son las consideraciones que sirven de soporte a un proceso

de búsqueda heurística? 2ptos

a) La función debe dar un estimado útil y realista del mérito de un estado
particular.

b) La evaluación de la función en general no debe requerir un

gran cálculo en su aplicación. Si la evaluación de la función es
computacionalmente compleja puede ser más eficiente hacer una búsqueda
a ciegas en lugar de gastar recurso (tiempo y memoria) en el cálculo de la
función.
 c) Frecuentemente el costo de una solución exacta a un problema
flexibilizado es una buena heurística para el problema original. Un problema
flexibilizado es uno obtenido a partir del problema original simplificando las
restricciones sobre los operadores. La idea es que el número exacto de
movimientos requeridos para resolver un problema más simple puede ser
fácil de calcular y puede servir como un estimado de la cantidad de
movimientos necesitados para resolver el problema original.

d) Es siempre mejor usar una función heurística con valores más altos que
otras, siempre que esta no este sobreestimada. Para un problema puede
haber una colección de heurísticas admisibles. Si una de ellas domina a las
otras, es decir alcanza valores mayores para todos los nodos, se debe
seleccionar esta.

f) Frecuentemente es posible seleccionar rasgos de un estado que

contribuyen a su evaluación heurística. La función de evaluación heurística
puede ser construida como una combinación lineal de estos rasgos. Los
rasgos pueden tener un peso que indique su importancia.

4. Enumere las técnicas heurísticas de búsqueda. 3 puntos

1.- Búsqueda primero el mejor.

2.- El algoritmo A.

3.- Búsqueda de memoria ilimitada.

4.- Algoritmos voraces.

5.- Algoritmos de ramificación y poda.

6.- Algoritmos de mejora iterativa o búsqueda local.

5. ¿Cuáles son las ventajas de la Búsqueda primero en profundidad y de
la Búsqueda primero en anchura? 2 puntos

VENTAJAS DE BUSQUEDA PRIMERO EN PROFUNDIDAD: Si el

problema tiene una solución este procedimiento garantiza el encontrarla. Si
hubiera varias soluciones se obtiene la de menor coste (la óptima), es decir,
la que requiera menor número de pasos (si se considera un coste uniforme
de aplicación de los operadores).

VENTAJAS DE BUSQUEDA PRIMERO EN ANCHURA: En esta búsqueda

se requiere de mucho menos memoria (solo hay que guardar el camino
actual). Esta radica en el reducido valor de su complejidad espacial, ya que
cuando existen soluciones posibles la eficiencia del algoritmo aumenta.