Случайный поиск
Стратегия случайного поиска включает выборку решений по всему пространству поиска с использованием равномерного распределения вероятностей. Каждый будущий образец не зависит от предшествующих ему образцов.
В стратегии есть сложность времени и минимальной памяти, так как для этого требуется только подпрограмма построения решения-кандидата и подпрограмма оценки решения-кандидата, обе из которых могут быть откалиброваны с использованием подхода.
В наихудшем случае производительность поиска оптимумов хуже, чем при перечислении области поиска, поскольку случайный поиск не имеет памяти и может выполнять повторную выборку вслепую.
Случайный поиск может вернуть разумное приближение к оптимальному решению за разумное время с низкой размерностью задачи, хотя этот подход плохо масштабируется с размером задачи (например, количеством измерений).
Les полученные результаты может быть использован в качестве основы для другого метода исследования, такого как метод поиска локальный поиск (например, алгоритм восхождения на холм), который можно использовать для поиска наилучшего решения рядом с подходящим решением-кандидатом.