Случайный поиск

Случайный поиск

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

В стратегии есть сложность времени и минимальной памяти, так как для этого требуется только подпрограмма построения решения-кандидата и подпрограмма оценки решения-кандидата, обе из которых могут быть откалиброваны с использованием подхода.

В наихудшем случае производительность поиска оптимумов хуже, чем при перечислении области поиска, поскольку случайный поиск не имеет памяти и может выполнять повторную выборку вслепую.

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

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

Случайный поиск

Делиться
ru_RURU
%d такие блоггеры, как: