VM-09.ppt

Содержание

1. VM-09.ppt
2. Для удобства графической иллюстрации методов определим представление
3. Проведем сечения поверхности равно отстоящими плоскостями, которые
4. функция Химмельблау
5. Все методы многомерной оптимизации делятся на два
6. Норма градиента определяет скорость изменения функции
7. Алгоритм 1. Дана функция n переменных точность
8. началоFZ
9. Слайд 9
10. 685.9212.30.610.640.120.01
11. Симплексный методСимплексом в n-мерном пространстве называется выпуклый
12. Алгоритм 1. Дана функция 2x переменных точность
13. 7. Условие не выполняется. Проверяем условие окончания
14. конецFi>Fxudi:=1шаг 1 до 3Fxud:=F1: kx:=1Fxud:=Fi: kx:=ii:=1шаг 2 до 3i≠kxFot
15. Ответ:
16. x1x24517362058090.890.561.00
17. Скачать презентанцию

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

вращения.

f(x1,x2)

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

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

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

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

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

Проведем сечения поверхности равно отстоящими плоскостями, которые параллельны плоскости изменения переменных 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

Слайд 9

Слайд 10
68

5.92

12.3

0.61
0.64
0.12
0.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

Скачать презентацию

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

VM-09.ppt

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Слайд 9

Слайд 10
68

5.92

12.3

0.61
0.64
0.12
0.01

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

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

вершиной.

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

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

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

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

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

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

h ||

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

Слайд 16x1
x2

45
17
36
20

5
8

0
9

0.89
0.56
1.00

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

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

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

VM-09.ppt

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Слайд 9

Слайд 10685.9212.30.610.640.120.01

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

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

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

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

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

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

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

h ||

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

Слайд 16x1x24517362058090.890.561.00

Похожие презентации

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

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

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

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

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

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

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

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

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

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

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

Слайд 10
68

5.92

12.3

0.61
0.64
0.12
0.01

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

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

вершиной.

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

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

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

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

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

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

Слайд 16x1
x2

45
17
36
20

5
8

0
9

0.89
0.56
1.00