Презентация Одномерная оптимизация. Методы дихотомии, золотого сечения, Ньютона, секущих онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Одномерная оптимизация. Методы дихотомии, золотого сечения, Ньютона, секущих абсолютно бесплатно. Урок-презентация на эту тему содержит всего 8 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:8 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:528.39 kB
- Просмотров:75
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Одномерная оптимизация. Методы дихотомии, золотого сечения, Ньютона, секущих.
№2 слайд
Содержание слайда: Оптимизация
Оптимизация (от лат. «optimus»-наилучший) – поиск наилучшего варианта, при наличии множества альтернативных.
Задача для решения методом оптимизации состоит в минимизации вещественнозначной функции f(x) N-ного аргумента x, компоненты которого удовлетворяют системе ограничений в виде уравнений Hk(x)=0, k=1, 2,…,m или неравенств gj(x)≥0, j=m+1,…s.
№3 слайд
Содержание слайда: Методы одномерной оптимизации
№4 слайд
Содержание слайда: Метод золотого сечения
Отрезок AB разделен точкой D в пропорции золотого сечения, если отношение всей длины отрезка к длине большей его части равно отношению длины большей его части к длине меньшей, т.е.
Пусть длина AB = 1, а AD = x. Тогда, откуда x = . Понятно, что больший отрезок можно было бы отложить не от левого, а от правого конца отрезка. Тогда получили бы точку золотого сечения C, симметричную т. D относительно центра, и AC = . Точку C называют первой, а D второй точкой золотого сечения. Эти точки обладают замечательными свойствами.
Рисунок - Первая и вторая точка золотого сечения
№5 слайд
Содержание слайда: Алгоритм
На первой итерации принимаем a1 = a, b1 = b и вычисляем
c1 = , d1 = .
Далее, получив значения функции f в точках c1 и d1 , сравниваем их.
Если f(c1) ≤ f(d1), то a2 = a1 , b2 = d1 , d2 = c1 , c2 =
Если же f(c1) > f(d1), то a2 = c1 , b2 = b1 , c2 = d1 , d2 = .
№6 слайд
Содержание слайда: Далее сравниваем f(c2) с f(d2), определяя новые значения a3 , b3 , и т.д. до тех пор, пока не выполнится , где требуемая точность.
Далее сравниваем f(c2) с f(d2), определяя новые значения a3 , b3 , и т.д. до тех пор, пока не выполнится , где требуемая точность.
На каждой итерации длина локализующего отрезка уменьшается в раз, следовательно
(b – a).
№7 слайд
Содержание слайда: Пример расчёта методом золотого сечения
Рассмотрим функцию , a = 0.5, b = 3.5 и найдем точку минимума с погрешностью ε=0.5.
1) a1 = 0.5, b1 = 3.5,
№8 слайд
Содержание слайда: 3) a3 = c2 = 1.208, b3 = b2 = 2.354, c3 = d2 = 1.646,
Принимаем хm=
Скачать все slide презентации Одномерная оптимизация. Методы дихотомии, золотого сечения, Ньютона, секущих одним архивом:
