Metaheurísticas

Metaheurísticas

Se deriva de la teoría del Control
1. Intensificación
  1. Es la incorporación de memoria dentro de una búsqueda.
2. diversificación
  1. 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"
1. ¿Qué es?
  1. Surge a partir de la idea de que las metaheurísticas podrían describirse más como un marco de algoritmos de alto nivel.
    1. Los investigadores dejan de restringirse a un único marco metaheurístico, combinando ideas de diferentes marcos en un solo algoritmo heurístico
  2. 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.
2. Tambien llamado como Periodo "Hybrid Metaheuristics"
  1. Tipos
    1. Algoritmo Memetic
      1. El uso de búsquedas locales o cualquier enfoque de aprendizaje local para mejorar l
    2. Variable neigborhood search
      1. 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.
  2. Caracteristicas
    1. No restringe a una combinación de una metaheurística con otra.
    2. Permite combinar una metaheurística con cualquiero otro metodo auxiliar disponible-
    3. 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.
3. El estudio de las metaheurísticas cambiará su enfoque del desempeño al entendimiento

Next up

Description

Resource summary

Similar

	Created by Victor Hernández over 6 years ago