Metaheurísticas

Se presenta una breve revisión bibliográfica del nacimiento de las metaheurísticas como parte de la inteligencia artificial para la solución de problemas de optimización combinatoria. Las metaheurísticas son técnicas computacionales de alto nivel para la resolución aproximada de problemas complejos. Se describen los fundamentos históricos de las metaheurísticas, los principales conceptos sobre su funcionamiento y sus líneas de aplicación en problemas del mundo real. Uno de los criterios más utilizados por la comunidad científica toma en cuenta el número de soluciones exploradas en cada paso de iteración, que además se dividen en dos tipos de metaheurísticas: las basadas en trayectoria y las basadas en población. Las primeras manejan una única solución en cada paso de iteración, mientras que las segundas manejan un conjunto de soluciones candidatas en cada paso.