prikaz prve stranice dokumenta Okruženje za rješavanje optimizacijskih problema
No public access
doctoral thesis
Okruženje za rješavanje optimizacijskih problema
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2006. urn:nbn:hr:168:577119
Vanjak, Zvonimir
University of Zagreb
Faculty of Electrical Engineering and Computing
Department of Applied Computing

Cite this document

Vanjak, Z. (2006). Okruženje za rješavanje optimizacijskih problema (Doctoral thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:577119

Vanjak, Zvonimir. "Okruženje za rješavanje optimizacijskih problema." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2006. https://urn.nsk.hr/urn:nbn:hr:168:577119

Vanjak, Zvonimir. "Okruženje za rješavanje optimizacijskih problema." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2006. https://urn.nsk.hr/urn:nbn:hr:168:577119

Vanjak, Z. (2006). 'Okruženje za rješavanje optimizacijskih problema', Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:577119

Vanjak Z. Okruženje za rješavanje optimizacijskih problema [Doctoral thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2006 [cited 2024 April 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:577119

Z. Vanjak, "Okruženje za rješavanje optimizacijskih problema", Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2006. Available at: https://urn.nsk.hr/urn:nbn:hr:168:577119

Please login to the repository to save this object to your list.
Metadata
TitleOkruženje za rješavanje optimizacijskih problema
AuthorZvonimir Vanjak
MentorVedran Mornar (mentor)
Committee memberDamir Kalpić (član povjerenstva)
Committee memberVedran Mornar (član povjerenstva)
Committee memberLuka Neralić (član povjerenstva)
Committee memberMario Kovač (član povjerenstva)
Committee memberZoran Kalafatić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
(Department of Applied Computing)
Zagreb
Defense date and country2006-11-27, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Program Engineering
Universal decimal classification
(UDC)		004 - Computer science and technology. Computing. Data processing
Abstract
Rješavanje složenih optimizacijskih problema koji se javljaju u praksi zahtjeva primjenu optimizacijskih postupaka realiziranih preko računalnih algoritama. Iako postoje kvalitetni komercijalni alati za optimiranje određenim metodama, poglavito primjenjivi na rješavanje linearnih programa, sve veća potreba za rješavanjem nelinearnih i NP-teških problema zahtjeva primjenu heurističkih optimizacijskih postupaka koji, za razliku od egzaktnih metoda, ne garantiraju nalaženje globalno optimalnog rješenja, ali uglavnom u razumnom vremenu mogu generirati dovoljno dobra približna rješenja. Međutim, postojeća programska podrška za optimiranje heurističkim postupcima ne zadovoljava. Iskorištavanje tih programskih rješenja često zahtjeva poznavanje naprednih tehnika programiranja a univerzalan im je nedostatak nepostojanje vizualnog sučelja za provođenje procesa optimiranja te nemogućnost vizualizacije rezultata i provođenja njihove analize i usporedbe, što je od velike važnosti kod heurističkih metoda optimizacije koje zahtijevaju precizno podešavanje njihovih parametara. Na temelju provedene klasifikacije domene područja optimizacije izgrađen je konceptualni model unutar kojega su definirani i modelirani pojedini elementi iz domene i njihove interakcije. Na osnovu tog konceptualnog modela je oblikovano i izgrađeno ESOP optimizacijsko okruženje unutar kojeg je primjenom naprednih tehnika objektno-orijentirane paradigme ugrađena razvojna okosnica koja omogućava ugradnju širokog skupa različitih optimizacijskih postupaka. Uz to je izgrađena i ESOP ljuska kao univerzalni prezentacijski sloj kroz koju se definiranje cjelokupnog procesa optimizacije obavlja preko vizualnog sučelja, i u koju su ugrađene mogućnosti za vizualizaciju i analizu rezultata i međurezultata optimizacije. Razvijeno ESOP optimizacijsko okruženje je primijenjeno na rješavanje složenog problema optimizacije parametara mehaničke strukture brodske konstrukcije. Usprkos velikom broju varijabli i ograničenja postavljenih u problemu, primjenom genetičkih algoritama ugrađenih u ESOP okruženje su dobiveni kvalitetni rezultati.
Abstract (english)
Solving of difficult optimization problems requires the application of optimization methods implemented as computer algorithms. Although there exist a number of commercial tools for certain optimization techniques, especially for linear programming, the necessity to solve nonlinear and NP-hard problems introduces heuristic optimization methods, which, in contrast to exact methods, do not guarantee globally optimal solution, but they usually find satisfactory solutions in reasonable time. However, the existing optimization packages based on heuristic methods are not fully satisfactory. Their use often requires knowledge of advanced programming techniques and they generally suffer from lack of graphical user interface and absence of tools for visualization of analyses and comparisons, which are very important aspects of heuristic optimization techniques, due to sensitivity upon their parameter values. Based on classification of the problem domain, a conceptual model was developed consisting of elements from the general domain of optimization and defining their mutual interactions. Based on the conceptual model, ESOP optimization environment has been designed and implemented. ESOP framework, which serves as the foundation of ESOP environment upon which a GUI interface is built, was developed using advanced object-oriented techniques and it can support different kinds of optimization methods. The ESOP shell was implemented as a universal presentation layer with graphical user interface, with installed components for visualization and analysis of final and intermediate results of optimization. The ESOP environment has been used for solving a complex problem of finding optimal values for parameters in ship mechanical structure. Notwithstanding the large number of variables and constraints in the problem, the application of genetic algorithms implemented in ESOP environment has yielded good results.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:577119
Study programmeTitle: Computer Science
Study programme type: university
Study level: postgraduate
Academic / professional title: Doktor znanosti (Doktor znanosti)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
RepositoryFER Repository
Created on2020-01-17 08:21:30

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij