Búsqueda aleatoria
La estrategia de búsqueda aleatoria consiste en muestrear soluciones en todo el espacio de búsqueda utilizando una distribución de probabilidad uniforme. Cada muestra futura es independiente de las muestras que la preceden.
La estrategia tiene un tiempo y una complejidad de memoria mínimos, ya que solo requiere una rutina de creación de la solución candidata y una rutina de evaluación de la solución candidata, las cuales se pueden calibrar utilizando el enfoque.
El peor rendimiento para localizar óptimos es peor que una enumeración de dominio de búsqueda, ya que la búsqueda aleatoria no tiene memoria y puede realizar un remuestreo ciego.
La búsqueda aleatoria puede devolver una aproximación razonable de la solución óptima dentro de un período de tiempo razonable con baja dimensionalidad del problema, aunque el enfoque no se adapta bien al tamaño del problema (como el número de dimensiones).
Los resultados se pueden utilizar como base para otra técnica de búsqueda, como una técnica de búsqueda local (como el algoritmo Hill Climbing), que se puede utilizar para localizar la mejor solución en las proximidades de la buena solución candidata.
Compartir, repartir :
- Haga clic para compartir en Twitter (Se abre en una nueva ventana)
- Haga clic para compartir en Facebook (Se abre en una nueva ventana)
- Haga clic para compartir en LinkedIn (Se abre en una nueva ventana)
- Haga clic para imprimir (Se abre en una nueva ventana)
- Haga clic para compartir en WhatsApp (Se abre en una nueva ventana)
- Haz clic para enviar un enlace por correo electrónico a un amigo (Se abre en una nueva ventana)