Review article

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 ; University of Mostar, Faculty of Civil Engineering, Architecture, and Geodesy *

* Corresponding author.

Abstract

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.

Keywords

teorija grafova; dominantan skup; ljestvice aminokiselina; kombinatorna optimizacija; pretraga promijenjivom okolinom

Hrčak ID:

348071

URI

https://hrcak.srce.hr/348071

Publication date:

18.6.2026.

Article data in other languages: english

Visits: 0 *