Usporedba optimizacijskih metoda Matlaba i Pythona

Jalžabetić, Nikola (2010) Usporedba optimizacijskih metoda Matlaba i Pythona. = Comparison of Matlab and Python optimization methods. Undergraduate thesis , Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje, UNSPECIFIED. Mentor: Essert, Mario.

Text 14_12_2010_Zavrsni_rad_Usporedba_optimizacijskih_metoda_Matlaba_i_Pythona.pdf Restricted to Repository staff only Jezik dokumenta:Croatian Download (1MB)

Abstract (Croatian)

U ovom završnom radu razmatraju se razne optimizacijske metode za probleme optimizacije bez i sa ograničenjima, te za probleme linearnog programiranja. Dane su osnove optimalnog upravljanja, te su riješeni primjeri vezani za optimalno upravljanje sa ograničenjima i bez ograničenja. Dana je osnovna definicija pojma optimizacije, podjela problema optimizacije, te matematičke osnove i pojmovi. Opisana su svojstva optimizacijskih algoritama te su kroz primjere opisane funkcije iz Matlab Optimization Toolboxa kao i Python funkcije za minimizaciju koje su sadržane u paketima scipy.optimize i CVXOPT. Kod optimizacije bez ograničenja opisani su različiti uvjeti optimalnosti, te su dane osnove "line search" i "trust-region" metoda. Opisana je \Newtonova metoda za nelinearne probleme kao i kvazi-Newton metoda sa BFGS i DFP algoritmom. Također su kroz primjer opisane Matlab funkcija fminunc() i Python funkcija fmin_bfgs(), a obje koriste BFGS algoritam za dobivanje rješenja. Kod optimizacije sa ograničenjima opisani su uvjeti optimalnosti prvog reda, te dana teorijska osnova metode sekvencijalnog kvadratnog programiranje (SQP) koja rješava podproblem kvadratnog programiranja (QP). Kroz primjer je opisana funkcija fmincon() sa "Active-set" algoritmom koja koristi SQP metodu. Isti primjer je riješen sa Python funkcijom fmin_cobyla() koja za dobivanje rješenja koristi linearnu aproksimaciju. Kod linearnog programiranja opisana je Simpleks metoda koja je sadržana u linprog() Optimization Toolbox funkciji. Opisana je i "Primal - Dual" metoda unutrašnje točke koja je sadržana u CVXOPT funkciji solvers.lp. Primjer je riješen sa obje funkcije u Matlabu i Pythonu. Kod optimalnog upravljanja dane su teorijske osnove optimalnog upravljanja determinističkim sustavima, gdje je opisan Pontatryaginov princip minimuma i Hamilton - Jacobi - Bellmanova jednadžba. U Matlabu i Pythonu je riješen problem optimizacije kemijskog reaktora, te je dana usporedba rješenja Matlaba i Pythona. Također je riješen problem optimalnog upravljanja sa ograničenjima, gdje se razmatra optimizacija parametara za manipulator sa jednim člankom.

Item Type:	Thesis (Undergraduate thesis)
Uncontrolled Keywords:	optimizacija; algoritam; Matlab; Python; optimalno upravljanje
Divisions:	900 Department of Robotics and Production System Automation > 910 Chair of Engineering Automation
Date Deposited:	22 Sep 2014 18:00
Last Modified:	17 Nov 2022 10:21
URI:	http://repozitorij.fsb.hr/id/eprint/1177

Actions (login required)

View Item