Napredna pretraga

Pregled bibliografske jedinice broj: 546758

Pronalaženje epistatskih interakcija pomoću algoritma kolonije mrava


Blažeka, Dino
Pronalaženje epistatskih interakcija pomoću algoritma kolonije mrava 2011., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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


Projekt / tema
036-0362214-1987 - Modeliranje kompleksnih sustava (Branko Jeren, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb