INTELIGENCIA ARTIFIAL M2

TRABAJO COLABORATIVO

El equipo de trabajo colaborativo debe enviar a través del foro una presentación única que represente el trabajo de todos los integrantes que contenga la solución a los siguientes planteamientos:

explicar que es, las características, las estrategias de búsquedas y por medio de ejemplos identificar qué papel tiene la búsqueda en la inteligencia artificial.

Teniendo en cuenta el trabajo individual, elabore un cuadro comparativo entre la búsqueda heurística y la búsqueda ciega

Explique que es un algoritmo genético, mediante un ejemplo explique su proceso de construcción.

Respuestas:

¿Qué papel tiene la búsqueda en la inteligencia artificial?

r/ Debido a la complejidad, se generan ciertas dudas sistemáticas que deben ser respondidas para emplear el programa, este realiza la función, siendo dirigido por un grafo en el que cada nodo según las características que requiere tendrá características especificas que ayudan al funcionamiento del programa y completa el sistema.

Cuadro comparativo Búsqueda heurística y la búsqueda ciega

Tabla 1 Cuadro Comparativo - Tipos de Búsqueda

CONCEPTO DEFINICIÓN CARACTERÍSTICAS TIPOS

Búsqueda Ciega Es la información sobre un nodo del problema, para ser solucionado de manera fragmentada. Utilizan las estrategias necesarias que se consideran en la relación, pasando la información de un nodo a otro. No siendo considerado el anterior. Creciendo el árbol de forma sistemática y no se realizan análisis entre los estados. Por profundidad:

La búsqueda se empieza por una rama del árbol, hasta que se encuentra la solución. Si a la final, no hay evento, retrocedemos a buscar en otra rama u hoja.

Por amplitud: Utilizando el Sistema de Producción. Si alguno de los nodos del primer nivel corresponde al estado objetivo donde acaba; en el caso contrario genere los nodos sucesores no redundante del primer nivel, esto es los nodos del segundo nivel, utilizando el Sistema de Protección. El proceso se repite hasta encontrar el estado meta o cuando no sea posible generar nuevos sucesores.

Búsqueda Heurística Es la información sobre el problema que permite reducir la rapidez de la búsqueda. Para hallar la solución con mayor eficacia, utilizan el conocimiento del dominio y se adapta el solucionador. Así se avanza encontrando la solución más rápido.

El crecimiento del árbol es inyectado por el nodo anterior.

Templado: Es un tipo de sistema de búsqueda meta-heurística, para solucionar y optimizar a nivel global, encontrando aproximaciones al valor optimo de una función.

Tabú: Dirige y orienta la búsqueda de otro procedimiento más local, de búsqueda.

:

¿Qué es un algoritmo genético?, mediante un ejemplo explique su proceso de construcción.

Respuesta/

Algoritmo Genético

Cuando nos referimos a Algoritmo, nos referimos a los pasos que se describen en un proceso, para llegar a la solución. En 1970, por Henry Hollland se origino una de las líneas más importantes de la Inteligencia Artificial, la de los algoritmos genéticos, presentando distintas variaciones, dependiendo de los lineamientos, mutación o cruzamientos en la selección, así mismo se toma la decisión en los reemplazos y obtener nuevos individuos en la población.

El proceso de construcción del sistema de un algoritmo genético, es reglamentando un sujeto como arquetipo. Una vez elegida una representación, tenemos que tener en mente cómo se evaluarán los arquetipos según su codificación y qué operadores genéticos habrá que utilizar. Cuando se tiene la individualización se escoge el operador de Cruce, para usar la probabilidad de cada pareja de padres, como por ejemplo a cruzarla (PC entre 0.6 y 0.9), si no actúa los padres son los descendientes del proceso de recombinación de la pareja. 

Teniendo en cuenta el siguiente gráfico, cada estudiante escoge una búsqueda heurística y realiza el proceso de la búsqueda seleccionada paso a paso, teniendo en cuenta que el estado inicial es A y el estado Final es E, exponga sus características, ventajas y desventajas.

Solución:

El método de

...