prikaz prve stranice dokumenta Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina
Rad nije dostupan
završni rad
Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. urn:nbn:hr:168:793880
Jurišić, Tesa
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Jurišić, T. (2020). Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:793880

Jurišić, Tesa. "Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:793880

Jurišić, Tesa. "Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2020. https://urn.nsk.hr/urn:nbn:hr:168:793880

Jurišić, T. (2020). 'Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 27.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:793880

Jurišić T. Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2020 [pristupljeno 27.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:793880

T. Jurišić, "Algoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:793880

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:793880
Podaci o radu
NaslovAlgoritam optimizacije kolonijom mrava za problem dvodimenzionalnog hidrofobno-polarnog savijanja proteina
Naslov (engleski)An Ant Colony Optimization Algorithm for the 2D HP Protein Folding Problem
AutorTesa Jurišić
MentorJosipa Pina Milišić (mentor)
Član povjerenstvaJosipa Pina Milišić (predsjednik povjerenstva)
Član povjerenstvaMario Krnić (član povjerenstva)
Član povjerenstvaAnamari Nakić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2020-07-07, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Bjelančevine ili proteini su kemijske tvari koje upravljaju svim životnim procesima stanice. Izgrađene su od dvadeset različitih aminokiselina, međusobno povezanih poput karika u lancu. Redoslijed i broj tih karika određuje specifične osobine svake bjelančevine. Mogućnost pouzdanog i efikasnog predviđanja proteinske strukture iz informacija o aminokiselinskoj sekvenci predstavlja vrlo izazovan problem u području bioinformatike, a njegovo efikasno rješavanje znatno bi pojednostavilo tumačenje podataka prikupljenih projektom humanog genoma. Poznato je da se navedeni problem može formulirati u obliku NP-teškog problema kombinatorne optimizacije te ga je stoga zgodno rješavati primjenom odabranih heurističkih metoda. U ovom završnom radu fokusiramo se na problem dvodimenzionalnog hidrofobno-polarnog (2D HP) savijanja proteina čije rješenje ćemo tražiti pomoću algoritma optimizacije kolonijom mrava, skraćeno ACO (eng. Ant Colony Optimization). ACO je iterativni proces u kojem populacija jednostavnih agenata ("mrava"), na temelju zajedničke memorije koja sadrži iskustvo iz prethodnih iteracija, opetovano konstruira moguća rješenja. Rezultate dobivene primjenom ACO algoritma usporedit ćemo s benchmark testovima koji su dostupni u suvremenoj znanstvenoj literaturi. Konačno, diskutirat ćemo utjecaj različitih parametara modela na efikasnost izvođenja odabranog algoritma.
Sažetak (engleski)
Proteins are organic compounds that govern all the life processes of a cell. They are made up of twenty different amino-acids, interconnected like links in a chain. The order and number of these links determines the specific characteristics of each protein. The ability to reliably and efficiently predict protein structure from amino-acid sequence information is a very challenging problem in the field of bioinformatics, and its efficient resolution would greatly simplify the interpretation of human genome project data. It is well known that the mentioned problem can be formulated in the form of NP-hard combinatorial optimization problem, and therefore it is convenient to solve it using selected heuristic methods. In this bachelor thesis, we focus on the problem of two-dimensional hydrophobic-polar (2D HP) protein folding, the solution of which we will look for using the Ant Colony Optimization (ACO) algorithm. ACO is an iterative process in which a population of simple agents ("ants"), based on shared memory that contains experience from previous iterations, repeatedly constructs possible solutions. The solutions obtained by applying the ACO algorithm to the 2D HP protein folding problem will be compared with the benchmark tests available in the modern scientific literature. Finally, we will discuss the impact of different model parameters on the performance of the selected algorithm.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:793880
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 15:13:30