Мегаобучалка Главная | О нас | Обратная связь  


Методы одномерной оптимизации. Метод «золотого сечения»




Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

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

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

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

, ,

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



Более экономичным является метод золотого сечения. В основе этого метода лежит понятие «золотого сечения», введенного Леонардо да Винчи и используемого, в частности, при построении архитектурных сооружений античности и эпохи Возрождения.

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

Выберем такое , чтобы , следовательно , откуда .

Деление отрезка в отношении называют золотым сечением. Это дано название методу. Достоинство метода «золотого сечения» состоит в том, что на второй и последующих итерациях требуется вычисление только одного значения функции.

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

Пример. Найти минимум функции методом «золотого сечения» с погрешностью до .

Локализуем минимум. С этой целью определим нули функции из уравнения , решая которое находим , . Минимум функции обязательно расположен между ее нулями. Дальнейшее уточнение минимума осуществим, составив таблицу значений функции с шагом 0,5.

  2   2,5     3,5    
      -2,390   -3,31   -3,581   -3,426  

 

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

Уточняем расположение минимума, пользуясь методом золотого сечения. Вычисляем , , , .

Имеем , следовательно .

Вычисляем и . Так как , то . Вследствие того, что ширина интервала , процесс вычислений прекращаем и принимаем

.

 




Читайте также:
Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы...
Генезис конфликтологии как науки в древней Греции: Для уяснения предыстории конфликтологии существенное значение имеет обращение к античной...



©2015-2020 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (863)

Почему 1285321 студент выбрали МегаОбучалку...

Система поиска информации

Мобильная версия сайта

Удобная навигация

Нет шокирующей рекламы



(0.007 сек.)
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7