Любая из точек локального минимума унимодальной функции является и точкой ее глобального минимума на отрезке [а; b]
Пример решения методами дихотомии и золотого сечения
Численные методы многомерной безусловной оптимизации
Поиск точки min методом циклического покоординатного спуска
Основы линейного программирования
Навигация
Пример решения методами дихотомии и золотого сечения
Сравнительный анализ методов оптимизации
22076
знаков
78
таблиц
12
изображений
2.3 Пример решения методами дихотомии и золотого сечения
Дана функция 
, где d=2, e=1
Необходимо найти минимум на отрезке [a,b], где 
, 
, т.е. на отрезке [7.23,8.21]
Составить программу, которая выдаст число итераций при точности ε=0,001
Решить двумя методами: дихотомии и золотого сечения
Решение методом дихотомии:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Шаг 1: |
|
|
|
|
|
|
|
|
|
|
|
|
| Шаг 2: |
| Так как f1<f2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Шаг 3: |
| Так как f1<f2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение методом золотого сечения:
| Шаг 1: |
|
|
|
|
|
|
|
|
|
|
|
|
| Шаг 2: |
| Так как f1<f2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Шаг 3: |
| Так как f1<f2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Так как f1<f2
Листинг программы реализующей методы дихотомии и золотого сечения представлен в приложении А
Похожие работы
... МП к некритическому экстраполированию результата считается его слабостью. Сети РБФ более чувствительны к «проклятию размерности» и испытывают значительные трудности, когда число входов велико. 5. МОДЕЛИРОВАНИЕ НЕЙРОННЫХ СЕТЕЙ ДЛЯ ПРОГНОЗИРОВАНИЯ СТОИМОСТИ НЕДВИЖИМОСТИ 5.1 Особенности нейросетевого прогнозирования в задаче оценки стоимости недвижимости Использование нейронных сетей можно ...
... с издержками двух или трех конкурентов. Это позволит выявить конкурентоспособность предприятия, определить имеющиеся резервы для снижения издержек. Подобный сравнительный анализ издержек производства на данном предприятии и предприятиях-конкурентах служит основанием для разработки и проведения стратегических мероприятий по снижению издержек производства и оптимизации производственной программы. ...
... от года-x и от номера месяца в году-y следующим образом: F(x)=50-x2+10x-y2+10y. Определите, в каком году и в каком месяце прибыль была максимальной. Зав. кафедрой -------------------------------------------------- Экзаменационный билет по предмету МЕТОДЫ ОПТИМИЗАЦИИ Билет № 22 1) Постановка вариационной задачи с ограничениями. Привести пример. 2) Дайте геометрическую ...
... ) аппарат, а затем полученную величину корректируют с учетом других факторов (долгосрочная стратегия предприятия, ограничения по производственным мощностям и пр). 3. Рекомендации по оптимизации величины себестоимости продукции на основе анализа соотношения "затраты - объем - прибыль" 3.1 Деление затрат на постоянные и переменные части и определение показателей маржинального дохода ...
0 комментариев