Pronalaženje epistatskih interakcija pomoću algoritma kolonije mrava (CROSBI ID 368347)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Blažeka, Dino
Šikić, Mile
hrvatski
Pronalaženje epistatskih interakcija pomoću algoritma kolonije mrava
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.
algoritam mravlje kolonije ; AntEpiSeeker ; epistaza ; Java ; paralelizacija
nije evidentirano
engleski
Detecting epistasis using ant colony optimization algorithm
nije evidentirano
Ant Colony Optimization ; AntEpiSeeker ; epistasis ; Java ; parallelization
nije evidentirano
Podaci o izdanju
27
29.06.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb