Metaheuristicasuna visión global
ISSN: 1137-3601, 1988-3064
Año de publicación: 2003
Volumen: 7
Número: 19
Páginas: 7-28
Tipo: Artículo
Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Resumen
Las metaheuristicas pueden concebirse como estrategias generales de diseño de procedimientos heurísticos para la resolución de problemas con un alto rendimiento. En este trabajo se tratan, en primer lugar, los fundamentos para establecer el concepto de metaheurística. Los estrategias metaheurísticas se refieren al diseño de alguno de los tipos fundamentales de procedimientos heurísticos de solución de un problema de optimización. Se realiza una descripción de las principales metaheurísticas para métodos de relajación, procesos constructivos, búsquedas por entornos y procedimientos evolutivos. Se presta atención especial a las metaheurísticas de búsqueda que constituyen el paradigma central de estas técnicas en la resolución de problemas de optimización. Se proponen y analizan las características deseables de las metaheurísticas, desde el punto de vista de su estudio teórico y de su aplicación práctica. Finalizamos con las conclusiones derivadas de nuestra perspectiva.