Escolar Documentos
Profissional Documentos
Cultura Documentos
METAHEURISTICA
Zenteno Rosales Arturo Alfredo 20101011b
Heurstica
Un mtodo heurstico es un procedimiento para
resolver un problema bien definido por medio de
una aproximacin intuitiva, a donde la estructura
del problema se utiliza de forma inteligente para
obtener una buena solucin D. de Werra y otros
Una heurstica es una tcnica que busca buenas
soluciones con un tiempo de computacin
razonable sin garantizar la optimalidad C.R.
Reeves
1.
Introduccin metaheurstica
Caractersticas
Objetivos
reas de actuacin
Investigacin Operativa, Inteligencia Artificial,
especiales.
Metaheuristicas conocidas
Optimizacin aleatoria
Bsqueda local
Algoritmos voraces
y Ascensin de colinas
Enfriamiento simulado
Bsqueda tab
Algoritmos Genticos
Algoritmos Memticos
GRASP
Meta-RaPS
Algoritmos Multiarranque
Optimizacin extrema
N ( 0 )
Solucin inicial
N (1 )
N ( 2 )
N ( 4 )
ptimo local
N ( 3 )
ptimo global
Otras Metaheuristcas
La mayora estn inspiradas en distintos fenmenos de
la naturaleza.
Redes neurales,
colonia de hormigas (Ant systems)
Optimizacin extrema
Optimizacin de partculas inteligentes
Busca local iterativa,
De concentracin
Busca Local guiada,
Busca Fuzzy adaptativas en vecindades,
Programacin por restricciones
CONCLUSIONES
En conclusin:
Para obtener buenas soluciones, cualquier meta
heurstica debe establecer un balance adecuado
entre la intensificacin y diversificacin.
Intensificacin: cantidad de esfuerzo empleado en la
busca en la regin actual.
Diversificacin: cantidad de esfuerzo empleado en la
busca en regiones distantes del espacio.