UBV Algoritmos Heurísticos 2022 II

 Referencias electrónicas 1.- Una aproximación a la heurística y metaheurísticas                 https://core.ac.uk/download/pdf/236383515.pdf         trabajo a consultar 2.- 

  Plan de evaluación Tres(3) trabajas escritos y presentación de una síntesis de cada trabajo en diapositivas. Cada uno tiene una nota con Ponderación de 25% de la nota final Una (1) evaluación presencial   Ponderación de 25% Los  trabajos se presentan en software libre. NO se aceptan trabajos en software propietario.

    Introducción Tema 1: Arboles. 1.1 Arboles. Definición. Tipo de operaciones. Recorridos ( preorden, inorden,  postorden). 1.2 Solución de problemas mediante la búsqueda. Conceptos básicos (metas,  acciones,  estados, espacio de estados..) Tipos de problemas.  Formulación de problemas  bien definidos. Estrategias de búsquedas.  Algoritmo genérico de búsqueda en grafos. Tema 2: Algoritmos de búsqueda a ciegas. 2.1  Introducción . 2.2  Búsqueda en profundidad.  Algoritmo de búsqueda primero en profundidad.        Características. 2.3  Búsqueda en anchura.  Algoritmo de búsqueda primero en anchura.       Características. Tema 3: Algoritmos de búsqueda heurísticas. 3.1  Introducción .    ¿Qué  es una heurística?.  Búsqueda heurística. 3.2  Algoritmo de búsqueda primero el mejor (algoritmo A*).  Características. Tema 4: Algoritmos Gené...