2014-02-04
1421
Данный метод явл-ся логическим продолжением метода одномерного поиска. Алгоритм его состоит в последовательном изменении каждого управляемого пар-ра до тех пор, пока не будет, достигнут максимум целевой ф-ции. При этом при изменении 1-го пар-ра все остальные фиксируются на определенном уровне.
После завершения процедуры поиска, т.е, когда последовательно были некоторым образом изменены все управляемые пар-ры м.б. начата вторая итерация, начиная с первого пар-ра с целью улучшения полученного решения.
1) 
2) 
3) 
4) 
На представленных рисунках показана процедура поиска максимума методом покоординатного подъема. На примере задачи для двумерной целевой ф-ции, можно видеть, что метод покоординатного подъема эффективен в том случае, когда линии уровня близки к окружностям или эллипсам, которые параллельны осям координат. Эффективность метода снижается, если оси окружности или эллипса наклонны к осям координат, т.к. число измерений или вычислений значительно возрастает. Метод становится совершенно неприемлемым в случае, если линии уровня имеют точки излома.
|
|
|
Достоинством метода следует отнести его простоту и возможность использовать простые и эффективные алгоритмы одномерного поиска.
