random search

1. случайный поиск, рандомизированный поиск; вероятностный поиск, статистический поиск, стохастический поиск; метод случайного поиска, МСП

#

стратегия решения задачи, состоящая в том, что случайным образом одно за другим генерируются решения, каждое из них проверяется и отбирается лучшее, поэтому другое название этой стратегии – random generate and test. Является по сути методом проб и ошибок, широко применяемым в практической деятельности при встрече с неизвестным объектом, который надо проанализировать. Основан на том, что при одном и том же числе испытаний вероятность получения решения, близкого к оптимальному, при случайном поиске больше, чем при последовательном переборе через равные интервалы изменения отдельных параметров. Синонимы – probabilistic search, statistic search, stochastic search (случайное генерирование и проверка).

Связные термины

Monte Carlo algorithm, trial-and-error method

Все термины