Sažetak: Mnogi suvremeni problemi biomedicine, biofizike i bioinformatike, ali i brojnih drugih područja tehnike i društvenih znanosti, svode se na primjenu matematičkog modeliranja temeljenog na teoriji grafova. Matematičko modeliranje općenito interpretiramo kao čin opisivanja stvarnoga sustava matematičkim formulacijama i jednadžbama, s ciljem stvaranja i implementacije matematičkog modela za naknadne analize te konstruiranje i optimizaciju sustava unutar zadanog okvira. Cilj ovog rada je kroz ilustrativan prikaz sinergije između teorije grafova i analize peptida demonstrirati kako kombinatorna optimizacija omogućuje rješavanje kompleksnih problema biofizike na računski elegantan i efikasan način. Zbog važnosti pri analiziranju i predviđanju svojstava peptida, fokus predloženog modela bit će na konstrukciji (pronalaženju) manjeg, ali još uvijek reprezentativnog, skupa ljestvica aminokiselina. U tu svrhu primijenjena je metoda pretrage promjenjivom okolinom, suvremena metaheuristika u području kombinatorne optimizacije.

Ključne riječi: teorija grafova, dominantan skup, ljestvice aminokiselina, kombinatorna optimizacija, pretraga promijenjivom okolinom

 PDF Cijeli rad (HR verzija)

 PDF Cijeli rad (EN verzija)