Metaheuristicas: una visión global

• Autores: José Marcos Moreno Vega, María Belén Melián Batista, José Andrés Moreno Pérez
• Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 7, Nº. 19, 2003, págs. 7-28
• Idioma: español
• Enlaces
  • Texto completo
• 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.