ВУЗ:
Составители:
Рубрика:
175
Функция (9.24) ставит в соответствие каждому набору значений перемен-
ных (9.25) в области (9.26) некоторое значение Ф. Для детерминированной
функции (9.24), при отсутствии дополнительных ограничений на (9.25), область
(9.26) представляет собой скалярное поле значений Ф. При этом Ф является
критерием оценки состояния GO ВТЖ. Экстремальное значение (минимум) Ф в
области (9.26) можно определить численными методами.
Для решения задачи минимизации функции нескольких вещественных пе-
ременных в ограниченной области рекомендуются восемь алгоритмов метода
случайного поиска.
Предлагаемые алгоритмы можно разделить на две группы. В алгоритмах
первой группы шаг в произвольном направлении поиска выполняется после
неудачного предыдущего шага, а в случае удачи шаги повторяются в том же
направлении. В этих алгоритмах применяется линейная тактика поиска. Алго-
ритмы второй группы построены на другом принципе - после каждого удачно-
го шага выбирается новый шаг в случайном направлении. Таким образом, в
предлагаемых алгоритмах используются два способа выбора направления: слу-
чайный и парными пробами - делают два шага из одной исходной точки в про-
тивоположных направлениях и за направление рабочего шага выбирают
направление шага с меньшим значением функции.
Главное отличие предлагаемых алгоритмов от известных алгоритмов слу-
чайного поиска заключается в способе выбора приращений. На каждом шаге
поиска в предлагаемых алгоритмах приращение получают не все переменные, а
группы переменных, т.е. поиск ведут не во всем пространстве параметров, а в
подпространствах. Размерность подпространства при каждом выборе шага
поиска может изменяться от 1 до N. Другая отличительная особенность этих
алгоритмов состоит в наличии функциональной связи между приращениями
переменных, входящих в состав подпространства.
Страницы
- « первая
- ‹ предыдущая
- …
- 173
- 174
- 175
- 176
- 177
- …
- следующая ›
- последняя »
