Scientific Research Projects BITSE

Napredni deterministički i hibridni algoritmi na nizovima, sljedovima i stablima s primjenama u tehničkim znanostima i znanostima o životu

Acronym: ALGSEQ18

Competition title: HRZZ IP 2018-01

Funding: Croatian science foundation

Total value: 845 000,00 HRK

Funded amount: 845 000,00 HRK

Start date: 01. 10. 2018.

End date: 30. 09. 2022.

Abstract

Deterministički kombinatorni algoritmi na nizovima i sljedovima temeljni su dio u rješenjima mnogih računarskih problema u tehničkim znanostima i znanostima o životu. U tehničkim znanostima radi se o sažimanju, pohrani, te pretrazi i dohvatu podataka. U znanostima o životu ti se postupci specifično primjenjuju na velike količine podataka o biološkim sekvencama. U novije vrijeme, veliko povećanje raspoloživih podataka (big data) stvorilo je potrebu za novim rješenjima i naprednijim algoritmima. U nekim primjenama koriste se hibridni postupci koji uključuju i probabilističke metode, kao što su to skriveni Markovljevi lanci, no u većini rješenja problema na nizovima i sljedovima postoji kombinatorna podloga. U ovom projektu, originalni postupci temeljeni na kombinatornom pristupu, koji je prema potrebi nadopunjen probabilističkim, koristit će se, u području tehničkih znanosti, za konstrukciju kompaktnih struktura podataka i rješavanje dinamičkih problema na nizovima. U području znanosti o životu istraživat će se mogućnosti rješavanja algoritamskih zadaća u bioinformatici koje proizlaze iz različitih oblika problema mapiranja kraćih dijelova sekvenci na dulje. Također, u području populacijske genetike istraživat će se mogućnost pronalaženja učinkovitije definicije regija homozigotnosti kod diploidnih organizama, te uključivanja detaljnih podataka o sekvencama u pedigre stabla sa svrhom optimiziranja populacijskih analiza i poboljšanja uzgojnog procesa u komercijalnim vrstama. Uz to, algoritmi na stablima će biti korišteni za optimizaciju postupka izbora jedinki od kojih treba uzeti uzorke DNA za optimalnu analizu populacije.

Leaders

Strahil Ristov
Institut "Ruđer Bošković"

Associates

Prof. Ino Čurik, PhD
University of Zagreb Faculty of Agriculture