Optimizavimo metodai Lineizacija pagrįsti optimizavimo metodai kelių kintamųjų funkcijoms su apribojimais


Matematikos analizė.

Kauno technologijos universitetas. Pirmoji užduotis. Pirma iteracija. Antra iteracija. Trečia iteracija. Ketvirta iteracija. Penktoji iteracija. Antroji užduotis. Leistinųjų krypčių metodas Zoutendjik algoritmas. ]= meshgrid (. ^ . ^ . ^ dx dy ]= gradient ,. ,. hold on quiver dx dy x1 =-. 01 . ^ . ^. X0 )) disp (- disp 'Poz = disp poz ). Papildoma užduotis.


Kiekvienoje Kelly algoritmo iteracijoje sprendžiamas TPU (Tiesinio programavimo uždavinys). TPU sprendimui pasinaudosime Matlab funkcija LINPROG.

axis([0 5.5 0 5]);%koordinaciu sritis

Po penkių iteracijų gavome sprendinį x=(2.5163, 2.0497), o tikslus sprendinys, išsprendus g1 ir g2 lygtis, gauname x*=(2.5,2). Atlikus daugiau iteracijų gautumėme tikslesnį sprendinį.

Naudosime Zoutendijk algoritmą. Kiekvienoje Zoutendijk algoritmo iteracijoje sprendžiamas TPU (Tiesinio programavimo uždavinys). TPU sprendimui pasinaudosime Matlab funkcija LINPROG. Ieškant sekančio taško reikia atlikti tiesialinijinę paiešką. Sekantis taškas bus ant nelygybinio apribojimo sienos. Taigi užteks išspręsti algebrinių lygčių sistemą. Formuodami kitą TPU turime įvertinti tai, kad aktyvūs nelygybiniai apribojimai gali būti jau kiti.

Kaip reikėtų įgyvendinti Topkis – Veinott pataisą (sprendžiant TPU uždavinį įvertinamas ne tiktai aktyvus apribojimas, tačiau ir visi kiti apribojimai, t.y. bandoma išvengti „jamming“ efekto)? Pabandykite realizuoti šią pataisą ir pakomentuokite rezultatus.

  • Matematika Analizės
  • 2016 m.
  • Lietuvių
  • 15 puslapių (1883 žodžiai)
  • Universitetas
  • Matematikos analizės
  • Microsoft Word 362 KB
  • Optimizavimo metodai Lineizacija pagrįsti optimizavimo metodai kelių kintamųjų funkcijoms su apribojimais
    10 - 9 balsai (-ų)
Optimizavimo metodai Lineizacija pagrįsti optimizavimo metodai kelių kintamųjų funkcijoms su apribojimais. (2016 m. Kovo 21 d.). http://www.mokslobaze.lt/optimizavimo-metodai-lineizacija-pagristi-optimizavimo-metodai-keliu-kintamuju-funkcijoms-su-apribojimais.html Peržiūrėta 2016 m. Gruodžio 09 d. 02:05