Professional Documents
Culture Documents
ndice
Metaheursticas comunes
Optimizacin aleatoria
Bsqueda local
Bsqueda local iterada (Iterated Local Search)
Bsqueda en entornos variados (Variable Neighborhood Search)
Algoritmos voraces y Ascensin de colinas
Aceptacin por umbrales (Threshold Accepting)
Ascensin de colinas con reinicializacin aleatoria
Bsqueda primero el mejor
Recocido simulado (Simulated Annealing)
Optimizacin basada en colonias de hormigas
Algoritmos de enjambre
Bsqueda tab
Algoritmos genticos
Algoritmos memticos
GRASP
Meta-RaPS
Algoritmos multiarranque
Inteligencia de enjambre
Optimizacin de enjambre de partculas
Bsqueda por difusin estocstica
Optimizacin extrema
PeSOA: Penguins Search Optimization Algorithm
Bsqueda dispersa (Scatter Search)
Re-encadenamiento de trayectorias (Path Relinking)
Vase tambin
Matheurstica
Heurstica
Programacin Matemtica
Investigacin de operaciones
Modelo matemtico
Espacio de bsqueda
Optimizacin multiobjetivo
Bibliografa
C. Blum and A. Roli A. (2003). Metaheuristics in combinatorial optimization: Overview
and conceptual comparison. ACM Computing Surveys 35(3) 268308.
Enlaces externos