Метод случайного поиска с линейной тактикой
Данный метод строится с помощью двух операторов. Первый оператор случайного шага (x), второй - оператор повторения предыдущего шага.
Суть метода: вероятность удачи в ранее удачном шаге больше, чем в случайном, т.е. целесообразно повторять удачные шаги, а при неудаче делать новый случайный шаг. Линейность такого алгоритма заключается в линейном повторении удачного шага (рис. 1).
Метод случайного поиска с нелинейной тактикой
Данный алгоритм моделирует метод проб и ошибок и строится из двух операторов. Первый оператор случайного шага (x). Второй оператор – возврат.
Идея алгоритма: используются только те случайные шаги, которые привели к успеху, т.е. к улучшению целевой функции. Неудачные шаги исправляются с помощью оператора возврата. Случайность является поощрением (рис. 2).
Алгоритм выгодно применять в ситуации со значительной нелинейностью, когда вероятность повтора успешного шага в том же направлении невелика (в области экстремума или при сильной овражности целевой функции). 1 | 2 | 3 | 4 | 5 | Поиск по сайту:
|