247494
Description
Mind Map by Lizzi_Flor, updated more than 1 year ago
|
Created by Lizzi_Flor
over 10 years ago
|
|
Tipos de Búsquedas
- Locales
- Las estructuras de entorno suelen reflejar
algún concepto de proximidad o vecindad
entra las soluciones alternativas
- Es un proceso que selecciona
iterativamente una solución de su entorno
- Establece pautas de selección del entorno
de la solución actual dando lugar a
búsquedas locales con alto rendimiento
- No informadas
- Sólo prestan atención a la estructura de
entornos en el espacio de búsqueda
- No utilizan información acerca del valor de
la función objetivo en las soluciones
- Aportan estrategias para organizar la
exploración eficiente del espacio de búsqueda
- Aportan estrategias para organizar la
exploración eficiente del espacio de búsqueda
- No utilizan información acerca del valor de
la función objetivo en las soluciones
- Las más usuales:
- Por entornos
- Aleatoria
- Selecciona iterativamente al azar una
solución del entorno de la solución actual.
- Selecciona iterativamente al azar una
solución del entorno de la solución actual.
- exhaustiva
- Si la estructura de entornos enlaza todas
las soluciones del espacio
- Si la estructura de entornos enlaza todas
las soluciones del espacio
- Aleatoria
- Parcial
- Aporta la mejor entre las
soluciones examinadas
- Parcial Aleatoria Pura
- Montecarlo
- Las soluciones se seleccionan de forma al azar
- Montecarlo
- Parcial por entornos aleatoria
- Aplica método parcial para analizar
el entorno de las soluciones
- Aplica método parcial para analizar
el entorno de las soluciones
- Parcial sistemática
- Recorrido exhaustivo deteniendo la búsqueda sin
llegar a completar todo el espacio de soluciones
- Recorrido exhaustivo deteniendo la búsqueda sin
llegar a completar todo el espacio de soluciones
- Aporta la mejor entre las
soluciones examinadas
- Por entornos
- Sólo prestan atención a la estructura de
entornos en el espacio de búsqueda
- Monótonas
- Sólo aceptan mejoras de la
solución que realiza el recorrido
- No estrictas
- Aceptan nuevas soluciones
que igualan a la solución actual
- Aceptan nuevas soluciones
que igualan a la solución actual
- Aleatoria
- Seleccionar iterativamente una solución al
azar del entorno de la solución actual
- Seleccionar iterativamente una solución al
azar del entorno de la solución actual
- Sólo aceptan mejoras de la
solución que realiza el recorrido
- Las estructuras de entorno suelen reflejar
algún concepto de proximidad o vecindad
entra las soluciones alternativas
- Globales
- Metaheurística con arranque múltiple
- Realizan búsquedas
monótonas partiendo
de diferentes
soluciones iniciales
- Realizan búsquedas
monótonas partiendo
de diferentes
soluciones iniciales
- Metaheurística de entorno variable
- Cambiar de
forma sistemática
la estructura de
entorno
- Cambiar de
forma sistemática
la estructura de
entorno
- Metaheurísticas de búsqueda no monótonas
- Búsqueda tabú
- Evita la repetición
prematura de las
mismas soluciones
en el recorrido
- Evita la repetición
prematura de las
mismas soluciones
en el recorrido
- Búsqueda tabú
- Metaheurística con arranque múltiple
- Basadas en poblaciones
- Se sustituye la solución actual que recorre el espacio de soluciones
- Por un conjunto de soluciones que lo recorren interactuando
- Por un conjunto de soluciones que lo recorren interactuando
- Se sustituye la solución actual que recorre el espacio de soluciones
- Dispersa
- Uso de un conjunto de referencia de soluciones dispersas
- intensificación
- Diversificación
- intensificación
- Uso de un conjunto de referencia de soluciones dispersas
- Otras
- Redes
Neuronales
- Artificiales
- Artificiales
- FANS
- Sistemas de hormigas
- Optimización extrema
- Redes
Neuronales
Want to create your own Mind Maps for free with GoConqr? Learn more.