Pregledni rad
https://doi.org/https://doi.org/10.47960/2232-9080.2026.31.16.25
ILUSTRATIVAN PRIKAZ SINERGIJE TEORIJE GRAFOVA I ANALIZE PEPTIDA KROZ KOMBINATORNU OPTIMIZACIJU
Anton Vrdoljak
orcid.org/0000-0002-0559-0981
; Sveučilište u Mostaru, Fakultet građevinarstva, arhitekture i geodezije
*
* Dopisni autor.
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
Hrčak ID:
348071
URI
Datum izdavanja:
18.6.2026.
Posjeta: 0 *