Analiza na naravi osnovanih algoritmov in njihova uporaba pri reševanju problemov v elektroenergetikiMARUŠIČ, MIHA (Avtor)
Rudež, Urban (Mentor)
algoritmioptimizacijski algoritmihevristikameta-hevristikaNFL teoremna naravi osnovani algoritmiinteligenca rojevevolucijski operatorjialgoritem kresničkoptimalna razporeditev obratovanjaKer so viri, čas in denar v resničnem svetu vedno omejeni, moramo najti rešitve za optimalno porabo teh pomembnih virov. Za reševanje večine optimizacijskih problemov resničnega sveta potrebujemo mnogokrat zapleteno optimizacijsko orodje. Na naravi osnovani meta-hevristični algoritmi so eni izmed najpogosteje uporabljenih algoritmov za optimizacijo. Algoritem kresničk je eden od teh algoritmov.
V tem delu so analizirani optimizacijski algoritmi od tradicionalnih metod do modernih meta-hevrističnih algoritmov, s poudarkom na algoritmih osnovanih na naravi. To delo poskuša predstaviti zgodovino in aplikacijo teh algoritmov.
Prvo poglavje predstavi algoritme in analizira bistvo algoritma. Potem se razpravlja osnovno oblikovanje optimizacijskega problema in moderne pristope s pogleda inteligence rojev. Pregledana je kratka zgodovina na naravi osnovanih algoritmov. Drugo poglavje analizira ključne komponente na naravi osnovanih algoritmov s pogleda njihovih evolucijskih operatorjev in funkcionalnosti. Glavni cilj je podati pregled teh algoritmov. V tretjem poglavju se predstavi standardni algoritem kresničk in potem so na kratko predstavljene različice. Analizirane so tudi karakteristike algoritma kresničk. Četrto poglavje predstavi implementacijo algoritma kresničk pri reševanju problema optimalne razporeditve obratovanja elektrarn z minimiziranjem stroškov goriva in upošteva omejitve generatorjev in izgube prenosa. Temu sledi kratek pregled na naravi osnovanih algoritmov v elektroenergetskih sistemih.20162016-09-05 16:05:01Diplomsko delo84814VisID: 34685sl