Сеточный метод

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

В нормированном гиперкубе строят сетку, образованную попарно симметричными, взаимоортогональными плоскостями, параллельна координатам в области поиска. Линия пересечения плоскостей образует сетку. Далее в узлах сетки, а так же в центре гиперкуба производят вычисления целевой ф-ции. Из этих вычислений выбирают максимальное. Точку сетки, соответствующую мах. значению принимают за центр нового гиперкуба, но уже меньших размеров, и процедура повторяется до тех пор, пока не будет получена требуемая степень сужения. Степень сужения вдоль одной координаты, в рез-те одной итерации принимается в интервале: .


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: