Naslov
Pronalaženje epistatskih interakcija pomoću algoritma kolonije mrava
(Detecting epistasis using ant colony optimization algorithm)

Autori
Blažeka, Dino

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
29.06

Godina
2011

Stranica
27

Mentor
Šikić, Mile

Ključne riječi
algoritam mravlje kolonije ; AntEpiSeeker ; epistaza ; Java ; paralelizacija
(Ant Colony Optimization ; AntEpiSeeker ; epistasis ; Java ; parallelization)

Sažetak
Pronalaženje epistatskih interakcija u ljudskom genomu predstavlja izazov za računarsku znanost. AntEpiSeeker je algoritam koji pokušava riješiti taj problem. Kombinirajući stohastički algoritam kolonije mrava te deterministički algoritam iscrpne pretrage trudi se obuhvatiti najbolje od oba svijeta – robusnost determinističkih algoritama i polinomijalnu vremensku složenost metaheuristika. Algoritam je implementiran u programskom jeziku Javi te je i paraleliziran, čime je na dvojezgrenom stroju dobiveno ubrzanje od 30%. Istražene su ovisnosti vremena izvođenja algoritma i kvalitete rezultata o parametrima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti

POVEZANOST RADA