50628

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

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

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

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

Русский

2014-01-27

56.5 KB

78 чел.

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

№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


 

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

66326. Урок-путешествие в «Огненную страну» 62 KB
  Огонь одно из самых больших чудес природы с которым человек познакомился. Огонь дарил человеку тепло свет защищал от диких зверей. Люди сколько жили на свете Пуще глаза огонь берегли. Ведь огонь в холода в непогоду У костра их всегда согревал.
66327. Безпека вдома. Електроприлади. Безпека під час користування електроприладами 59 KB
  Діти за кожну правильну відповідь маємо можливість із частин збудувати будинок. Та не збагну я діти Хто мені допомагає світити Учитель: Дорога лампочко Не сумуй лапочко Зараз розкажуть діти що відбувається з тобою у світі. То ж запамятай лампочко І запамятайте діти...
66328. Волшебная страна – библиотека 183.5 KB
  Книги встречают нас с самого раннего детства и сопровождают нас всю жизнь они заставляют нас совершенствоваться. Что же тогда в них хранили Книги Конечно же книги В Египте их писали на папирусе а в Индии составляли их из нарезанных пальмовых листьев в Междуречье выцарапывали на глиняных дощечках.
66329. ОПИС НАТЮРМОРТУ КАТЕРИНИ БІЛОКУР «КАВУН, МОРКВА, КВІТИ» 130.5 KB
  Мета: вчити аналізувати художнє полотно виділяти головне відбирати відповідні прикметники для опису предметів; розвивати структурно композиційні та мовностилістичні вміння; виховувати естетичні смаки. Обладнання: репродукція натюрморту Катерини Білокур Кавун морква квіти...
66330. Подорож до країни «Бізнес» 72.5 KB
  Цікава дуже штука Бізнес наука. Діти що ж робити нашим героям Де взяти кошти щоб купити потрібний товар корову Вони мабуть не знають що таке бізнес його законів та понять. Отож в цій газеті розповідається про цікаву справу про...
66331. Філологічний експрес 146.5 KB
  Перший етап Учасникам заздалегідь дається завдання підготувати невеличку на 24 хвили ни Візитну картку команди знайомство з членами команди. Журі оцінює цей етап конкурсу за 5 бальною системою. Другий етап Антисуржик Команди одержують віддрукований текст до якого внесено зміни шляхом його...
66332. Особливості використання методики ейдотехніки на уроках у першому класі початкової школи 246.5 KB
  Механічне запамятовування через силу постійні повторювання негативно впливають на фізичний стан нервову та емоційну сферу дітей значно ускладнюють процес їхнього адаптування до навчання у школі; у засвоєнні знань часто дають зворотний ефект.
66333. Що треба знати, обираючи фах 32 KB
  Адже саме в процесі праці сформувалася людина і завдяки праці змінюється її власна природа в якій вона досягає своєї свідомої мети прагне до її реалізації конструює свій життєвий шлях. Людина зобовязана працювати щоб залишити на землі свій власний слід...
66334. Малювання фарбами. Оздобления новорічних iгpaшок, виготовлених iз солоного тіста 48 KB
  Вчитель пропонує учневі зачитати вірш Миколай Коли замерзла річка І став біленький гай Зійшов у темну нічку На землю Миколай. На кого схожий Святий Миколай На Діда Мороза На яке свято приходить Дід Мороз Новий Рік Що робить Дід Мороз...