Metaheuristicasuna visión global
ISSN: 1137-3601, 1988-3064
Année de publication: 2003
Volumen: 7
Número: 19
Pages: 7-28
Type: Article
D'autres publications dans: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Résumé
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.