Categorias: Todos - algoritmos - soluciones - búsqueda - optimización

por oscar eduardo gonzalez 8 anos atrás

575

Busquedas Heuristicas

Diversas técnicas y métodos de búsqueda se utilizan para resolver problemas complejos en la informática y matemáticas. Las heurísticas juegan un papel crucial al proporcionar reglas o guías que ayudan a decidir entre múltiples alternativas posibles.

Busquedas Heuristicas

Contundentes o monotonos

Heuristicos simples

N-reinas

puzzle

Busquedas Heuristicas

Heuristicas admisibles

Reglas o métodos para ayudar a decidir cual es la mejor alternativa entre varias posibles soluciones

Algoritmos de escala o máximo gradiente
Algoritmos de mejora iterativa o búsqueda local
Utilizar el uso del conocimiento en la busqueda
Algoritmo A*

Admisibilidad

Propiedades formales

Búsqueda de primero el mejor
El problema de la lechera
Algoritmo de poda
Calculo de cotas
Esquema de ramificacion
Algoritmos tabu
Algoritmos voraces
Algoritmos de mejora iterativa o búsqueda local
relación de las condiciones de optimidad
Ajuste de los paso de Y y H
Busqueda con memoria ilimitada
Algoritmos SMA
Algoritmos IDA*
Diseño sistematico de heuristicas