Zusammenfassung der Ressource
Metaheurísticas
- Se deriva de la teoría del Control
- Intensificación
- Es la incorporación de memoria dentro
de una búsqueda.
- diversificación
- No es un recurso basado en el azar para evaluar las opciones establecidas, es una
colección de estrategias diseñada para llegar a un propósito en específicpo.
- Periodo "Framework-centric"
- ¿Qué es?
- Surge a partir de la idea de que las metaheurísticas podrían describirse más como un marco de algoritmos de alto nivel.
- Los investigadores dejan de restringirse a un único marco
metaheurístico, combinando ideas de diferentes marcos en un solo
algoritmo heurístico
- El concepto de "marco metaheurístico" implicaba que las
metaheurísticas no eran más (o menos) que un conjunto de
ideas más o menos coherente.
- Tambien llamado como Periodo "Hybrid Metaheuristics"
- Tipos
- Algoritmo Memetic
- El uso de búsquedas locales o cualquier enfoque de aprendizaje
local para mejorar l
- Variable neigborhood search
- Presentó un marco dentro del cual se podría capturar el uso de vecindarios
múltiples además de muchas otras maneras de combinar operadores de
búsqueda local con una heurística siimple.
- Caracteristicas
- No restringe a una combinación de una metaheurística con otra.
- Permite combinar una metaheurística con cualquiero otro metodo auxiliar disponible-
- Combinando los más eficientes operadores de las metaheurísticas y cuidadosamete
modificando los resultados, los algoritmos pueden ser creados parasolucionar cualquier
problema de optimización de forma eficiente.
- El estudio de las metaheurísticas cambiará
su enfoque del desempeño al
entendimiento