1.5 Heurística

tere_xisigi
Mind Map by tere_xisigi, updated more than 1 year ago
tere_xisigi
Created by tere_xisigi over 6 years ago
95
0

Description

inteligencia artificial

Resource summary

1.5 Heurística
  1. Consiste en añadir información, basándose en el espacio estudiado hasta ese momento.
    1. Se han desarrollado diversas heurísticas que han dado muy buenos resultados para encontrar soluciones aproximadas.
      1. Algunas son:
        1. Algoritmos genéticos
          1. Recocido Simulado
            1. Algoritmos Evolutivos
          2. 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.
            1. No siempre se garantiza encontrar una solución (de existir ésta)
              1. No siempre se garantiza encontrar la solución más próxima (la que se encuentra a una distancia, número de operaciones menor)
                1. Existen múltiples algoritmos:
                  1. Branch and Bound
                    1. A
                      1. Búsqueda Local
                        1. IDA*
                          1. A*
                            1. Best First Search
                          2. En IA se emplean heurísticas en dos casos:
                            1. Un problema puede no contar con solución exacta debido a ambigüedades inherentes en el problema o datos disponibles
                              1. Diagnóstico médico
                                1. Visión
                                2. Un problema puede tener solución exacta, pero el costo computacional por encontrarla puede ser prohibitivo.
                                  1. Problema del agente viajero
                                    1. Problema de coloración
                                      1. Juego de Ajedrez
                                    Show full summary Hide full summary

                                    Similar

                                    Test Diagnóstico de Informática Básica
                                    victorlobato2009
                                    TECNOLOGÍA TAREA
                                    Denisse Alcalá P
                                    Materiales de construccion
                                    Diana Woolfolk
                                    INSTRUMENTOS DE MEDIDAS Y SIMBOLOGÍA ELECTRICA - VOLTAJE.
                                    Teresa Villa
                                    Leyes de Kirchhoff (Voltaje y corriente)
                                    dianamardp
                                    DISPOSITIVOS DE ALMACENAMIENTO
                                    Esteban Bravo3B
                                    tema 6 : ELECTRÓNICA
                                    alejandrauscola
                                    20 preguntas sobre sistemas operativos
                                    esmeraldameza100
                                    codigos QR
                                    Cristina Padilla
                                    Curso Basico De Android
                                    manrongel
                                    Historia de la Ingeniería
                                    Camila González