Лабораторные работы3 / №2 / по 2ой лабе / Дистанционный курс обучения по дисциплине МЕТОДЫ ОПТИМИЗАЦИИ СумГУ

Дистанционный курс обучения по дисциплине "МЕТОДЫ ОПТИМИЗАЦИИ" СумГУ var loc='http://www.sumdu.edu.ua/cources/mo/rus/mb_ppois.html'; http://www.sumdu.edu.ua/cources/mo/rus/mb_ppois.html · Cохраненная копия Слова:   пример покоординатного спуска с постоянным шагом  к первому | к последнему Яндекс никак не связан с авторами и содержимым страницы  

Метод   покоординатного   спуска  Одними из методов нахождения минимума функции n-переменных являются методы прямого поиска. Методы прямого поиска являются методами, в которых используются только значения функции.

Рисунок 3.1 - Метод прямого поиска

Рассмотрим функцию двух переменных. Ее линии уровня представлены на рис.3.1, а минимум лежит в точке (x1*,x2*). Простейшим методом поиска является метод  покоординатного   спуска . Из точки А произведем поиск минимума вдоль направления оси х1 и, таким образом, находим точку В, в которой касательная к линии постоянного уровня параллельна оси х1. Затем, производя поиск из точки В в направлении оси х2, получаем точку С, производя поиск параллельно оси х2, получаем точку D, и т.д. Таким образом, мы приходим к оптимальной точке. Очевидным образом эту идею можно применить для функции n переменных.

Данный метод проиллюстрирован программой.

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

http://www.sumdu.edu.ua/cources/mo/rus/mb_ppois.html · Cохраненная копия Слова:   пример покоординатного спуска с постоянным шагом  к первому | к последнему Яндекс никак не связан с авторами и содержимым страницы