Napredna pretraga

Pregled bibliografske jedinice broj: 443093

Usporedba učinkovitosti prikaza stabla u optimizacijskim postupcima


Popović, Dražen
Usporedba učinkovitosti prikaza stabla u optimizacijskim postupcima 2009., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb