Разделы презентаций


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

Для удобства графической иллюстрации методов определим представление функции в виде линий уровняДана целевая функция которая графически представляет собой поверхность параболоида вращения.f(x1,x2)x1x2y

Слайды и текст этой презентации

Слайд 1Методы многомерной оптимизации.
Дана некоторая функция многих переменных f(x1,x2,x3,…..,xn) или
надо

найти такое значение
при котором функция
принимает экстремальное значение (минимальное

или максимальное).

Процесс поиска экстремального значения иногда называют оптимизацией.

называют оптимизируемой или целевой функцией

называют вектором параметров оптимизации

В области определения функции может быть несколько экстремумов.

Все существующие методы многомерной оптимизации позволяют определить лишь один из экстремумов. Какой именно экстремум будет определён, зависит от выбора

начального приближения:

Методы поиска экстремума будем рассматривать относительно случая поиска минимума, для функции двух переменных

Методы многомерной оптимизации.Дана некоторая функция многих переменных f(x1,x2,x3,…..,xn) или надо найти такое значение при котором функция принимает

Слайд 2Для удобства графической иллюстрации методов определим представление функции в виде

линий уровня
Дана целевая функция
которая графически представляет собой поверхность параболоида

вращения.



f(x1,x2)

x1

x2

y

Для удобства графической иллюстрации методов определим представление функции в виде линий уровняДана целевая функция которая графически представляет

Слайд 3Проведем сечения поверхности равно отстоящими плоскостями, которые параллельны плоскости изменения

переменных x1 и x2.
Линии этих сечений проецируем на плоскость изменения

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

Определим зависимости x1 от x2 для соответствующих линий уровней.
Для заданной функции f(x1,x2) линии уровней будут представлять окружности с соответствующими радиусами:
R1=√1=1; R2=√2=1.41; R3=√3=1.73;




x2

x1

R3

R2

R1

Проведем сечения поверхности равно отстоящими плоскостями, которые параллельны плоскости изменения переменных x1 и x2.Линии этих сечений проецируем

Слайд 4функция Химмельблау

функция Химмельблау

Слайд 5Все методы многомерной оптимизации делятся на два класса
Градиентом называется

вектор равный сумме произведений частных производных на соответствующие орты.
Градиентные
Безградиентные
Орта

– единичный связанный вектор, направленный вдоль координатной оси.

Градиентный метод.

Все методы многомерной оптимизации делятся на два класса Градиентом называется вектор равный сумме произведений частных производных на

Слайд 6 Норма градиента определяет скорость изменения функции в направление градиента.

Градиент всегда направлен в сторону наиболее быстрого возрастания функции, т.е.

в этом направлении норма вектора градиента максимальна.
3. Градиент перпендикулярен линии уровня.

Основные свойства градиента:

Антиградиентом называется вектор, направленный в сторону противоположную градиенту.



Касательная

Норма градиента определяет скорость изменения функции в направление градиента.  Градиент всегда направлен в сторону наиболее

Слайд 7Алгоритм
1. Дана функция n переменных
точность ε, параметр шага

h, задаем начальное
приближение
вычисляем значение функции
2. Вычисляем вектор градиента
И единичный

вектор градиента

3. Вычисляем новое приближение, делая шаг в направление антиградиента

и вычисляем значение функции

4. Проверяем условие FZ < FX

переходим на пункт 2

6. Иначе, проверяем условие окончания h < ε

5. Если условие выполняется, то за начальное приближение принимаем т.е.

7. Если условие выполняется, то выводим

Конец алгоритма

8. Если не выполняется, то уменьшаем параметр шага h=h/3 и переходим на пункт 2

Алгоритм 1. Дана функция n переменных точность ε, параметр шага h, задаем начальноеприближениевычисляем значение функции2. Вычисляем вектор

Слайд 8начало
FZ

началоFZ

Слайд 10
68


5.92

12.3



0.61
0.64
0.12
0.01

685.9212.30.610.640.120.01

Слайд 11Симплексный метод

Симплексом в n-мерном пространстве называется выпуклый многоугольник с n+1

вершиной.

n=2 треугольник
n=3 тетраэдр



Симплексный методСимплексом в n-мерном пространстве называется выпуклый многоугольник с n+1 вершиной.n=2    треугольник n=3

Слайд 12Алгоритм
1. Дана функция 2x переменных
точность ε, параметр h,

начальное приближение
2. Вычисляем координаты вершин симплекса
4. Определяем худшую вершину
она

будет лежать на прямой исходящей из худшей вершины и проходящей через середину противоположной грани

и координаты отраженной вершины,

3. Вычисляем значения функции

Алгоритм 1. Дана функция 2x переменных точность ε, параметр h, начальное приближение2. Вычисляем координаты вершин симплекса4. Определяем

Слайд 137. Условие не выполняется. Проверяем условие окончания h< ε
симплекса,

уменьшаем длину грани h=h/3 и повторяем с пункта 2.
8.

Условие окончания выполняется. Выводим координаты и значение функции лучшей вершины

9. Условие не выполняется. За

принимаем лучшую вершину последнего

5. Сравниваем значения функции

6. Условие выполняется. За новый симплекс принимаем симплекс с вершиной

и повторяем с пункта 3

7. Условие не выполняется. Проверяем условие окончания h< ε симплекса, уменьшаем длину грани h=h/3  и повторяем

Слайд 14конец
Fi>Fxud
i:=1шаг 1 до 3
Fxud:=F1: kx:=1
Fxud:=Fi: kx:=i
i:=1шаг 2 до 3
i≠kx
Fot

h ||

eps=0.2

Пример:

конецFi>Fxudi:=1шаг 1 до 3Fxud:=F1:  kx:=1Fxud:=Fi: kx:=ii:=1шаг 2 до 3i≠kxFot

Слайд 15Ответ:

Ответ:

Слайд 16x1
x2

45
17
36
20


5
8


0
9

0.89
0.56
1.00

x1x24517362058090.890.561.00

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика