50628

Метод покоординатного спуска

Лабораторная работа

Математика и математический анализ

Напишем программу минимизации функции методом покоординатного спуска: Минимизируем исходную функцию стандартными средствами MatLab

Русский

2014-01-27

56.5 KB

61 чел.

Лабораторные работы

№8

Тема

Метод покоординатного спуска

Ф.И.О.

Пастухова Светлана Владимировна

Группа

403

Вариант

15

Минимизировать функцию f(x,y)=ax + by + exp(cx2 + dy2 )

 N

a

b

c

d

9

22

-0.2

1.44

0.23

Порядок выполнения работы:

  1.  Построим график функции:

ezsurf('13*x-0.2*y+exp(1.44*x^2+0.23*y^2)')

  1.  Минимизируем исходную функцию стандартными средствами MatLab:

x = [0,-6];

min = fminsearch(@my_fun,x)

где x=[0,-6] – начальное приближение, а @my_fun:

function f = my_fun(x)

f =13*x(1)-0.2*x(2)+exp(1.44*x(1)^2+0.23*x(2)^2); 

Получим:

min =[-1.0167, 0.0974]

f(xmin)=  -8.7965

  1.  Напишем программу минимизации функции методом покоординатного спуска:
  2.  %Минимизируем исходную функцию стандартными средствами MatLab:
  3.  x = [0,-6];
  4.  min = fminsearch(@my_fun,x)
  5.  %где
  6.  x=[0,-6] %– начальное приближение, а @my_fun:
  7.  function f = my_fun(x)
  8.  f =13*x(1)-0.2*x(2)+exp(1.44*x(1)^2+0.23*x(2)^2);
  9.  %Получим:
  10.  min =[-1.0167, 0.0974]
  11.  f(xmin)=  -8.7965
  12.  %Напишем программу минимизации функции методом покоординатного спуска:
  13.  aaa=13; bbb=-0.2; ccc=1.44; ddd=0.23;
  14.  x1=0;
  15.  x2=-6;
  16.  e=0.0001;
  17.  k=2;
  18.  h=0.2;
  19.  e1=e/k;
  20.  l=0;
  21.  d=e+1;
  22.  while(d>e)
  23.      d=abs(h);
  24.      h1=h;
  25.      z=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
  26.      z1=z+1;
  27.      d1=abs(h1);
  28.      while (d1>e)
  29.          d1=abs(h1);
  30.          x1=x1+h1;
  31.          z1=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
  32.          if (z1>=z) h1=-h1/k; end
  33.          z=z1;
  34.      end
  35.      h1=h;
  36.      z=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
  37.      d1=e1+1;
  38.      z1=z+1;
  39.      d1=abs(h1);
  40.      while (d1>e)
  41.          d1=abs(h1);
  42.          x2=x2+h1;
  43.          z1=aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2);
  44.          if (z1>=z)  h1=-h1/k; end
  45.          z=z1;
  46.      end
  47.      h=h/k;
  48.      l=l+1;
  49.  end
  50.  x1
  51.  x2
  52.  aaa*x1+bbb*x2+exp(ccc*x1^2+ddd*x2^2)
  53.  e
  54.  %В результате получим:
  55.  min =[ -1.0165, 0.0981]
  56.  fmin = -8.7965
  57.  n=12
  58.   
  59.  

В результате получим:

min =[ -1.0165, 0.0981]

fmin = -8.7965

n=12


 

А также другие работы, которые могут Вас заинтересовать

53861. АСПЕКТИ ЗАСТОСУВАННЯ КРАЄЗНАВЧОГО МАТЕРІАЛУ В ШКІЛЬНІЙ ГЕОГРАФІЇ 86.5 KB
  Багатоаспектність навчальновиховного процесу вимагає постійних резервів щодо застосування краєзнавчого матеріалу у комплексному розвитку особистості школяра. Адже актуальність питання про використання краєзнавчого матеріалу на уроках географії визначається перш за все вдосконаленням системи національної освіти зокрема обумовленістю таких стратегічних цілей системи як національна спрямованість освіти її невіддільність від національного ґрунту органічне поєднання з національною історією і традиціями відтворення у...
53862. Краса у праці і в природі 261.5 KB
  Складання твору Перші сніжинки. Вирізування сніжинки. Обладнання: Загадка про сніжинку; картини зими; витинанки сніжинок; технологічна карта виготовлення сніжинки; музичний запис П. Якої форми розміру бувають сніжинки Якого кольору На що схожі Гарні зірочки фантастичні квіти.
53863. МАТЕМАТИКА. ГАРМОНІЯ, КРАСА 212.5 KB
  Мета: Розвивати пізнавальну та інформаційну компетентності компетентність продуктивної творчої діяльності. Слайд 3 Епіграф: Подібно до того як всі мистецтва тяжіють до музики всі науки прагнуть до математики. Слайд 4 Памятка для учнів: Цінуй набуті знання часнаполегливість уважність; Продемонструй грамотність у виконанні поставлених завдань; Сприймай зацікавлено вдумливо; Не бійся помилятися; Повір у свої сили Май гарний настрій ...
53864. Тематический литературно-музыкальный вечер посвященный героям краснодонцам 72.5 KB
  С первых же дней оккупации фашисты начали вводить в городе «новый порядок». Зверские расправы м насилия над мирными жителями, угон молодежи на каторжные работы, грабежи, расстрелы за малейшее неповиновение. Жизнь стала невыносимой.
53865. Мій рідний край 74 KB
  Дати уявлення про мапу географічне положення Чернігівської області на мапі України. Я не помилилася По яких містах України ви подорожували Чернігів Київ Ніжин Львів А хто бував в інших державах В яких саме Росія Білорусія Туреччина Єгипет А вас там радо зустрічали Так Зізнайтеся чи хотілося вам додому Так А чому як ви думаєте Ми сумували за друзями за рідними за домівкою А як називається рідна земля Батьківщина. Що таке екскурсія Як називається людина яка проводить екскурсію Екскурсовод З...
53866. Наш край у 60 - 90-х pp. XX - на початку XXI ст 91.5 KB
  Мій дідусь Оніщенко Костянтин Іванович народився 4 квітня 1925 року в місті Полонне Хмельницької області. Воював у Великій Вітчизняній війні з березня 1943 року до червня 1945 року в Радянських Збройних Силах. В армії Південно – Західного фронту з червня до жовтня 1943 року на посаді кулеметника.
53867. Люби і знай свій рідний край 69 KB
  Підготовчий етап У чому полягає задум дізнатися якомога більше про звичаї та обряди свого села народні промисли і народних умільців свого краю; дослідити краєзнавчий матеріал; Для чого це потрібно виховувати любов до рідного краю народу його звичаїв та обрядів. Планування діяльності Зібрати матеріал про народні промисли свого краю. Від батьків дідусів бабусь довідатись про звичаї і традиції свого краю.
53868. Мій рідний край, моя земля – красива і велична 262.5 KB
  Ребро Хто кого перебреше Діють: Свербигуз Індик і Чобіт. Свербигуз: Здоров Індиче Здоров Чоботе Індик і Чобіт: Привіт Свербигузе Свербигуз: Хлопці Індик і Чобіт: Га Свербигуз: Давайте влаштуємо змагання Індик: Яке Хто далі стрибне Свербигуз: Ні. Чобіт: Хто більше зїсть вареників Свербигуз: Ні. Індик: Переплюне Свербигуз: Ні.
53869. Мой край 142.5 KB
  Вступительное слово учителя. Вначале мы предоставим слово Виктории. Слово учителя. Да и слово собака ― скифского корня.