Random search


Random search

The random search strategy consists of sampling solutions over the entire search space using a uniform probability distribution. Each future sample is independent of the samples that precede it.

The strategy has a complexity time and minimal memory, as it requires only a candidate solution construction routine and a candidate solution evaluation routine, both of which can be calibrated using the approach.

The worst performance for locating optima is worse than a search domain enumeration, since the random search has no memory and can perform blind resampling.

Random search can return a reasonable approximation of the optimal solution within a reasonable time frame with low problem dimensionality, although the approach does not scale well to the size of the problem (such as the number of dimensions).

The results can be used as the basis for another research technique, such as a search technique local search (such as the Hill Climbing algorithm), which can be used to locate the best solution in the vicinity of the good candidate solution.

Random search

To share