Usporedba učinkovitosti prikaza stabla u optimizacijskim postupcima (CROSBI ID 356838)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Popović, Dražen
Domagoj Jakobović
hrvatski
Usporedba učinkovitosti prikaza stabla u optimizacijskim postupcima
U ovom radu opisani su načini programskog ostvarenja strukture stabla u optimizacijskim algoritmima, preciznije genetskim algoritmima. Metodologije rada sa stablima i interpetacija stablene strukture su opisane i razmotrene s obzirom na njihovu memorijsku i vremensku zahtjevnost. U sklopu „Evolutionary Computation Framework“ programskog okruženja ostvarena su dva stablena genotipa koji predstavljaju osnovnu podršku za genetsko programiranje unutar ECF-a. Izvedbe tih genotipa se razlikuju u memorijskom zapisu strukture stabla i programskih tehnika jezika C++ korištenih za izvedbu. Memorijska i vremenska učinkovitost genotipova ispitana je nad stvarnim problemima iz domene genetskog programiranja, simbolička regresija i centriranje vozila.
genetsko programiranje; genetski algoritmi; evolucijski algoritmi;
nije evidentirano
engleski
Tree representations in optimization algorithms
nije evidentirano
genetic programming; genetic algorithms; evolutionary algorithms;
nije evidentirano
Podaci o izdanju
50
11.07.2009.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb