- Случайный поиск
-
Случайный поиск
Случайность может проявляться в след.вещах:
- моделируется закон распр направления спуска,
- закон распр длины шага спуска,
- координаты вектора x=<x1,…,xn>,
- размер окрестности поиска, и т. д.
В основе всех не вполне тривиальных алгоритмов лежит только несколько основных идей:
- организация такого поиска, чтобы по результатам вычислений было бы удобно проводить статистические выводы;
- более частый выбор следующих точек в окрестностях тех из предыдущих, в которых значения целевой функции относительно малы;
- просматривание всего множества оптимизации, хотя и неравномерное;
- последовательное вероятностное или детерминированное сужение области поиска.
Wikimedia Foundation. 2010.