ВУЗ:
Составители:
Рубрика:
68 ГЛАВА 2
случайного поиска, которые условно обозначим: А1, А2, A3, А4, А5, А6, А7, А8.
Предлагаемые алгоритмы можно разделить на две группы. В алгоритмах первой
группы шаг в произвольном направлении поиска выполняется после неудачного предыдущего
шага, а в случае удачи шаги повторяются в том же направлении. В этих алгоритмах
применяется линейная тактика поиска. Алгоритмы второй группы построены на другом
принципе - после каждого удачного шага выбирается новый шаг в сл учайном направлении.
Таким образом, в предлагаемых алгоритмах используются два способа выбора направления:
случайный и парными пробами - делают два шага из одной исходной точки в проти-
воположных направлениях и за направление рабочего шага выбирают направление шага с
меньшим значением функции.
Принципиальное отличие предлагаемых алгоритмов от известных алгоритмов
случайного поиска заключается в способе выбора приращений. На каждом шаге поиска в
предлагаемых алгоритмах приращение получают не все переменные, а группы переменных,
т.е. поиск ведут не во всем пространстве параметров, а в подпространствах. Размерность
подпространства при каждом выборе шага поиска определяется случайно и может колебаться
от 1 до N. Другая отличительная особенность этих алгоритмов состоит в наличии
функциональной связи между приращениями переменных, входящих в состав
подпространства.
Рекомендуемые алгоритмы случайного поиска в подпространствах можно записать в
виде следующих рекуррентных выражений:
Страницы
- « первая
- ‹ предыдущая
- …
- 66
- 67
- 68
- 69
- 70
- …
- следующая ›
- последняя »
