1.5 Heurística

1.5 Heurística

1. Consiste en añadir información, basándose en el espacio estudiado hasta ese momento.

2. Se han desarrollado diversas heurísticas que han dado muy buenos resultados para encontrar soluciones aproximadas.

   • Algunas son:
     • Algoritmos genéticos
     • Recocido Simulado
     • Algoritmos Evolutivos

3. Son formalizadas como reglas para elegir(buscar) las ramas en el espacio de estados que son más probables de llegar a una solución aceptable del problema.

   • No siempre se garantiza encontrar una solución (de existir ésta)
   • No siempre se garantiza encontrar la solución más próxima (la que se encuentra a una distancia, número de operaciones menor)
   • Existen múltiples algoritmos:
     • Branch and Bound
     • A
     • Búsqueda Local
     • IDA*
     • A*
     • Best First Search

4. En IA se emplean heurísticas en dos casos:

   • Un problema puede no contar con solución exacta debido a ambigüedades inherentes en el problema o datos disponibles
     • Diagnóstico médico
     • Visión
   • Un problema puede tener solución exacta, pero el costo computacional por encontrarla puede ser prohibitivo.
     • Problema del agente viajero
     • Problema de coloración
     • Juego de Ajedrez

Bilder und Dateien der Mindmap