Методы одномерной оптимизации

2.1.1. Экстремум функции 1^ой переменной.

Задача оптимизации: найти наибольшее или наименьшее значение f(х), заданной на множестве G, и определить значение фактора х, которое принадлежит этому множеству, при котором функция принимает экстремальное значение.

Здесь берется производная от функции, корни которой и являются экстремумом.

Пример: Ф(х)=х³/3+3х²+8х+1, х € [-6, 0]. Найти экстремум.

Решение:

Попала в заданное область?

2.1.2. Дихотомия:

если унимодальная функция, определена на отрезке [a,b],и будем искать её max.

Задается!!!изначально в условиях!!!

Вычисляют и сравнивают. Пусть выбираем область

Аналогично-следующий отрезок

Формула для вычисления возможного количества действий:

m - Количество действий (максимально), которые мы делаем при данных

условиях.

Дата добавления: 2014-01-14