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

AFZ role: partner

Total value: HRK 845,000.00

Funded amount: HRK 845,000.00

Start date: 2018/10/01

End date: 2022/09/30

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

PhD. H Ino Čurik
University of Zagreb Faculty of Agriculture

Please sign in to your account

This site uses cookies and other tracking technologies to assist with navigation and your ability to provide feedback, analyse your use of our products and services, assist with our promotional and marketing efforts, and provide content from third parties. Cookie Policy.