hrvatski

Okruženje za rješavanje optimizacijskih problema

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.

Optimizacija; Višekriterijska optimizacija; Optimizacijska okruženja; Objektno oblikovanje; Strukturna optimizacija

nije evidentirano