Metaheuristica

-------------------------------------------------
TEORIA DE LA DECISION

METAHEURISTICA
Definición
La metaheurística es denominada como estrategia superior o de alto nivel la cual sirve de apoyoa la heurística (Un método heurístico es un conjunto de pasos que deben realizarse para identificar en el menor tiempo posible una solución de alta calidad para un determinado problema.) paraencontrar soluciones óptimas y factibles donde se tienen problemas con decisiones de tareas complejas, por otro lado se hace referencia a la metaheurística como la forma más ágil de resolver problemas conrecursos existentes.
Las metaheurística se refieren al diseño de los tipos fundamentales de procedimientos heurísticos de solución de un problema de optimización.
Clases de metaheurística
*Algoritmo de reconocido simulado es el método más utilizado en optimización de combinaciones y hasta la fecha el que más resultados ha reflejados de manera clara, Es una de las metaheurísticas más antiguaque incorpora una estrategia explícita para impedir óptimos locales.

* Algoritmos genéticos donde se presenta una propuesta de observación, la técnica simula una evolución natural para explorarcon eficiencia el espacio de búsqueda, con el supuesto de que los individuos con ciertas características son aptos para sobrevivir y transmiten estas características a su descendencia.

*Búsqueda tabú utiliza una búsqueda local con memoria a corto plazo que permite evitar los mínimos locales y escapar ciclos. La memoria a corto plazo está representada por la lista tabú la cual registra lasúltimas soluciones visitadas e impide volver a ella en los próximos movimientos.


Por razones de eficiencia no se guarda la solución completa en la lista tabú, sino una parte de sus atributos, eneste proceso se pierde la información y buenas soluciones pueden ser excluidas del conjunto permitido, para reducir este problema se define como un criterio de aspiración, que permitiría una...