Metodos de busqueda


UNIDAD 2. TÉCNICAS DE BÚSQUEDA


Carrera: Ingeniería en Sistemas Computacionales
Materia: inteligencia artificial
Grado: 6to. Semestre
Grupo: “a”










2.1. SOLUCIÓN DEPROBLEMAS CON BÚSQUEDA.
La solución de problemas es fundamental para la mayoría de las aplicaciones de IA; existen principalmente dos clases de problemas que se pueden resolver mediante procesoscomputables: aquéllos en los que se utiliza un algoritmo determinista que garantiza la solución al problema y las tareas complejas que se resuelven con la búsqueda de una solución; de ésta última clase deproblemas se ocupa la IA.
La solución de problemas requiere dos consideraciones:
Representación del problema en un espacio organizado.
La capacidad de probar la existencia del estado objetivo en dichoespacio.
Las anteriores premisas se traducen en: la determinación del estado objetivo y la determinación del camino óptimo guiado por este objetivo a través de una o más transiciones dado un estadoinicial.
El espacio de búsqueda, se le conoce como una colección de estados.
En general los espacios de búsqueda en los problemas de IA no son completamente conocidos de forma a priori. De lo anterior‘resolver un problema de IA’ cuenta con dos fases:
La generación del espacio de estados
La búsqueda del estado deseado en ese espacio.
Debido a que ‘todo el espacio de búsqueda’ de un problema esmuy grande, puede causar un bloqueo de memoria, dejando muy poco espacio para el proceso de búsqueda. Para solucionar esto, se expande el espacio paso a paso, hasta encontrar el estado objetivo.2.2. ESPACIOS DE ESTADOS.
Muchos de los problemas que pueden ser resueltos aplicando técnicas de inteligencia artificial se modelan en forma simbólica y discreta definiendo las configuracionesposibles del universo estudiado. El problema se plantea entonces en términos de encontrar una configuración objetivo a partir de una configuración inicial dada, aplicando transformaciones válidas según el...