247373
Description
Mind Map by Lizzi_Flor, updated more than 1 year ago
|
Created by Lizzi_Flor
over 10 years ago
|
|
Metaheurísticas de Búsqueda
- Aportan estrategias para afrontar la resolución
de un problema buscando sobre un espacio con
soluciones candidatas alternativas
- Soluciones a través de codificación, incluyendo
información para identificar y evaluar
- Proporcionan pautas para obtener recorridos que
proporcionen soluciones de alta calidad
- Transformaciones o movimientos sobre
un espacio de soluciones posibles
- Selección iterativa de movimientos
para transformar una solución hasta
que cumpla criterios de parada
- Criterio de parada
- Determina cuándo se considera resuelto el problema
- Determina cuándo se considera resuelto el problema
- Problemas de optimización
- Selección de movimientos y criterio de
parada se realizan teniendo un
indicador de la calidad de las
soluciones encontradas en el recorrido
- A través de una o varias funciones objetivo
- A través de una o varias funciones objetivo
- Es aquel cuya solución implica encontrar en un
conjunto de soluciones candidatas, aquella que
mejor satisface unos objetivos
- Búsqueda por entornos
- Recorre el espacio de soluciones U mediante
un conjunto de transformaciones o movimientos
- Los movimientos posibles dan lugar a relación
de vecindad y estructura de entornos
- Los movimientos posibles dan lugar a relación
de vecindad y estructura de entornos
- Esquema general
- Generar una solución inicial
- Hasta cumplir el criterio de parada
- Seleccionar iterativamente un
movimiento para modificar la solución
- Las soluciones son evaluadas
- Se propone la mejor solución del problema
- Se propone la mejor solución del problema
- Las soluciones son evaluadas
- Seleccionar iterativamente un
movimiento para modificar la solución
- Hasta cumplir el criterio de parada
- Generar una solución inicial
- Características fundamentales
- Exploración
- Capacidad del método para explorar las
diferentes regiones del espacio de búsqueda
para alcanzar la zona de solución
- Capacidad del método para explorar las
diferentes regiones del espacio de búsqueda
para alcanzar la zona de solución
- Explotación
- Se refleja en el esfuerzo y capacidad
por mejorar las soluciones con las
que trabaja el procedimiento
- Se refleja en el esfuerzo y capacidad
por mejorar las soluciones con las
que trabaja el procedimiento
- Exploración
- Recorre el espacio de soluciones U mediante
un conjunto de transformaciones o movimientos
- Búsqueda por entornos
- Selección de movimientos y criterio de
parada se realizan teniendo un
indicador de la calidad de las
soluciones encontradas en el recorrido
- Criterio de parada
- Selección iterativa de movimientos
para transformar una solución hasta
que cumpla criterios de parada
- Soluciones a través de codificación, incluyendo
información para identificar y evaluar
Want to create your own Mind Maps for free with GoConqr? Learn more.