INTELIGENCIA ARTIFICIAL

1. QUE ES BÚSQUEDA PREFERENTE POR LO MEJOR

Es el conocimiento que se apoya a la decisión de una función de evaluación la cual produce un número que sirve para representar lo deseable. Cuando los nodos se ordenan de manera tal que se expande primero aquél con mejor evaluación, entonces se trata de una estrategia denominada búsqueda preferente por lo mejor.

CARACTERISITICAS

• Búsqueda Avara

• Búsqueda A+

ESTRATEGIAS

2. QUE ES BÚSQUEDA DE COSTO UNIFORME

La búsqueda a lo ancho no siempre busca la solución de menor costo. La búsqueda de costo uniforme modifica BFS al expandir siempre el nodo de costo más bajo en la frontera (medida por el costo de trayectoria g(n)) antes que el nodo de profundidad más baja.

Puede verificarse que BFS es sólo una búsqueda de costo uniforme con g(n) = Profundidad(n)

Ejemplo de una búsqueda de costo uniforme para encontrar rutas.

CARACTERISTICAS

 G (n) costo de la ruta para trasladarse del estado inicial n

 Trasladarse de una ciudad a otra adyacente

ESTRATEGIA

BUSQUEDA HEURÍSTICA BUSQUEDA CIEGA

Están orientados para reducir la cantidad de búsqueda requerida para buscar una solución .Un problema buscado por árbol de enfoque heurístico intenta reducir el tamaño del árbol cortando nodos. Se llama métodos fuertes porque son más poderosos que los estudiados hasta aquí.

Feigenbaum y Feldman definen la heurística como sigue: "Una heurística es una regla para engañar, simplificar o para cualquier otra clase de ardid el cual limita drásticamente la búsqueda de soluciones en grandes espacios de estados".

La búsqueda ciega o no informada sólo utiliza información acerca si un estado es o no objetivo para el guiar el proceso de búsqueda.

Los métodos de búsqueda ciega son:

• Búsqueda de anchura

• Búsqueda en profundidad

3.

4. ALGORITMO GENÉTICO

Es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico funciona entre el conjunto de soluciones llamado fenotipo y el conjunto de individuos de una población natural, codificando la información de una cadena binaria.

...