Методы условной оптимизации - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Методы условной оптимизации. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Тема 17 Методы условной оптимизации1 Постановка задач Метод штрафных функций

Слайд 2

Описание слайда:

Постановка задач Найти минимум функции При ограничениях

Слайд 3

Описание слайда:

Условия типа равенств выделяют в пространстве некоторую гиперповерхность размерности p. Используя условия типа равенств можно выразить p переменных через оставшиеся n-p и таким образом уменьшить размерность задачи на p (n=n-p) и оставить только ограничения типа неравенств.

Слайд 4

Описание слайда:

Пример понижения размерности

Слайд 5

Описание слайда:

Условия типа неравенств выделяют n - мерную область D, ограниченную гиперповерхностями

Слайд 6

Описание слайда:

Пример выделения области D

Слайд 7

Описание слайда:

Точка минимума принадлежит области D

Слайд 8

Описание слайда:

Точка минимума лежит вне области D

Слайд 9

Описание слайда:

Область с локальными минимумами

Слайд 10

Описание слайда:

Выпуклая область Область D называется выпуклой, если отрезок прямой, соединяющий любые две точки принадлежащие D принадлежит D.

Слайд 11

Описание слайда:

Выпуклая функция Функция F(x) называется выпуклой, на области xX если для любых двух точек x1,x2X выполняется соотношение

Слайд 12

Описание слайда:

Условие выпуклости области Для того чтобы область D описанная неравенствами была выпуклой, необходимо, чтобы функции gk(x) , были выпуклыми. Если целевая функция f и область D выпуклы, то приходим к задаче выпуклого программирования, для которой справедлива вся нижеприведенная теория

Слайд 13

Описание слайда:

Метод штрафных функций

Слайд 14

Описание слайда:

Метод штрафных функций Введем следующую вспомогательную функцию

Слайд 15

Описание слайда:

Поясним простым примером min f(x)=x g(x)=1-x≤0 Ф(x)=x+(1-x)2 x=1-0.5/  x1

Слайд 16

Описание слайда:

Программная реализация нахождение минимума функции одной переменной function optim global x0; x0=2 xmim=fminbnd(@foc,-5.0,5.0) function y=foc(x); global x0; y=(x-x0).^2; %здесь записывается своя функция return Результат: x0 = 2 xmim = 2

Слайд 17

Описание слайда:

нахождение минимума функции двух переменных нахождение минимума функции двух переменных function optim global x0; x0=0.3 options = optimset('Display','iter','TolX',1.0e-3); [xmim,fmin]=fminsearch(@foc,[1.0,1.5],options) function y=foc(x); global x0; %передача x0 внутрь функции x1=x(1); x2=x(2); y=-sin(pi*(x1-x0)).*sin(pi*x2); return

Слайд 18

Описание слайда:

Графическое исследование двумерной функции Графическое исследование двумерной функции function grf; [x,y]= meshgrid(0:0.1:4,0:0.1:2); z=-sin(pi*x).*sin(pi*y); subplot(1,2,1); surfc(x,y,z); %colormap(winter) subplot(1,2,2); %levels = 0:-0.1:-5; %contour(x,y,z,levels) contour(x,y,z,10) %colorbar colormap(hot) %(jet) (hot) (winter)(gray) grid on return