Búsqueda aleatoria

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 stratégie a une complejidad de temps et de mémoire minimale, car elle ne nécessite qu’une routine de construction de solution candidate et une routine d’évaluation de solution candidate, les deux pouvant être calibrées à l’aide de l’approche.

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 peuvent être utilisés comme base d’une autre technique de recherche, telle qu’une technique de busqueda local (telle que l’algorithme Hill Climbing), qui peut être utilisée pour localiser la meilleure solution au voisinage de la bonne solution candidate.

Búsqueda aleatoria

Compartir, repartir
es_ESES
A los bloggers de %d les gusta esto: