Naslov
Usporedba učinkovitosti prikaza stabla u optimizacijskim postupcima
(Tree representations in optimization algorithms)

Autori
Popović, Dražen

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
genetsko programiranje; genetski algoritmi; evolucijski algoritmi;
(genetic programming; genetic algorithms; evolutionary algorithms;)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA