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 to the optimal solution in a reasonable time with low problem dimensionality, although the approach does not scale well with problem size (such as 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.
