Naslov
Evolucijski algoritam za hibridnu paralelnu okolinu
(Evolutionary algorithm for hybrid parallel platforms)

Autori
Čolić, Petar

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07

Godina
2011

Stranica
30

Mentor
Jakobović, Domagoj

Ključne riječi
evolucija; algoritmi; genetsko; programiranje; OpenCL; paralelizacija; hibridi.
(evolution; algorithm; genetic; programming; OpenCL; parallel; hybrid.)

Sažetak
Evolucijski algoritmi su postupci optimiranja koji se temelje na mehanizmu evolucije u prirodi. Kod genetskog programiranja kromosom predstavlja program koji je rješenje zadanog problema. Tipiˇcna struktura podataka koja se kod genetskog programiranja koristi za prikaz kromosoma jest stablo. Standard OpenCL omogu´cuje paralelizaciju algoritama i njihovo pokretanje na razliˇcitim platformama. Optimizacija virtualnih mrava postignuta je genetskim programiranjem, te je ubrzana OpenCL-om. Ubrzanje je proporcionalno broju mrava.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA