metaheuristicas

Metaheurísticas:
Concepto y Propiedades
José A. Moreno Pérez.

jamoreno@ull.es
http://webpages.ull.es/users/jamoreno/
Departamento de Estadística, I.O. y Computación.
Universidad de La Laguna

Grupo de Computación Inteligente.
MIEMBROS
Jesús David Beltrán Cano
Julio Brito Santana
Clara Campos Muñoz
Ignacio J. García del Amo
Miguel García Torres
Rayco Jorge Cabrera
gci@ull.esFrancisco J. Martínez Rodríguez
http://webpages.ull.es/users/gci/
Belén Melián Batista
Dep. de Estadística, I.O. y Computación
José A. Moreno Pérez
J. Marcos Moreno Vega
Universidad de La Laguna
Raquel Rivero Martín

Metaheurísticas: una revisión actualizada.
Documento de Trabajo, n. 2/2004. DEIOC.
Universidad de La Laguna

Una visión actualizada
Ofrecer una visión globalactualizada del campo de las
metaheurísticas, centrada en torno a la noción de
metaheurística, una clasificación, su relevancia y el análisis
de las cualidades deseables.
Una discusión rigurosa del concepto de metaheurística, una
clasificación estructurada y exhaustiva de las diferentes
estrategias, un informe completo de las aplicaciones
relevantes o el estudio detallado de las característicasapropiadas de una metaheurística es una empresa imposible
de contemplar y a la que contribuyen diversos autores con
reflexiones intercaladas en libros o artículos sobre
metaheurísticas específicas

Contenidos
Los fundamentos del concepto de metaheurística.
Los tipos principales de Metaheurísticas.
El paradigma de las metaheurísticas de búsqueda.
La gama completa de propuestas aparecidas.Los elementos para apreciar su relevancia.
Las características del Software disponible
Las propiedades deseables de las metaheurísticas.
Conclusiones derivadas de la perspectiva.

Esquema
1.
2.
3.
4.
5.

Concepto de Metaheurística.
Tipos de Metaheurística.
Relevancia de las Metaheurísticas.
Propiedades deseables.
Comentarios finales (conclusiones).

1. Concepto deMetaheurística
Las heurísticas en IA
La estrategia de desarrollo de la IA
Las metaheurísticas en IA.
El calificativo “heurístico” en IA
Heurística en Optimización
El calificativo “heurístico” en IO
Heurísticas Generales y Específicas
El término Metaheurística
Concepto de Metaheurística

Heurísticas en IA
• En Inteligencia Artificial (IA) se emplea el calificativo
heurístico, en un sentido muygenérico, para aplicarlo a todos
aquellos aspectos que tienen que ver con el empleo de
conocimiento en la realización dinámica de tareas.
• Se habla de heurística para referirse a una técnica, método o
procedimiento inteligente de realizar una tarea que no es
producto de un riguroso análisis formal, sino de conocimiento
experto sobre la tarea.
• En especial, se usa el término heurístico parareferirse a un
procedimiento que trata de aportar soluciones a un problema
con un buen rendimiento, en lo referente a la calidad de las
soluciones y a los recursos empleados.

Estrategia de la IA
En la resolución de problemas específicos han surgido procedimientos
heurísticos exitosos, de los que se ha tratado de extraer lo que es esencial
en su éxito para aplicarlo a otros problemas oen contextos más extensos.
Como ha ocurrido claramente en diversos campos de la IA, en especial con
los sistemas expertos, esta línea de investigación ha contribuido al
desarrollo científico del campo de las heurísticas y a extender la
aplicación de sus resultados.
De esta forma se han obtenido, tanto técnicas y recursos computacionales
específicos, como estrategias de diseño generales paraprocedimientos
heurísticos de resolución de problemas.
Estas estrategias generales para construir algoritmos, que quedan por
encima de las heurísticas, y van algo más allá, se denominan
metaheurísticas.

Las Metaheurísticas en IA
Las metaheurísticas son estas estrategias generales para
construir algoritmos, que quedan por encima de las
heurísticas, y van algo más allá, se denominan...