Nalaganje ...
Projekti / Programi vir: ARIS

Optimizacija algoritmov za vrednotenje funkcij največje zanesljivosti za velike sisteme in uporaba v živinoreji

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
4.02.01  Biotehnika  Živalska produkcija in predelava  Genetika in selekcija 

Koda Veda Področje
B110  Biomedicinske vede  Bioinformatika, medicinska informatika, biomatematika, biometrija 
B400  Biomedicinske vede  Zootehnika, živinoreja, vzreja 
Ključne besede
živinoreja, selekcija, statistika, metoda mešanega modela, napovedovanje plemenskih vrednosti, ocenjevanje parametrov disperzije, komponete varianc in kovarianc, velikost gnezda, pitovne lastnosti, meritve na kontrolni dan, računalništvo, programiranje, podatkovne strukture, slovar elementov končne množice, redke matrike
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (11)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  04967  dr. Andrej Brodnik  Računalniško intenzivne metode in aplikacije  Raziskovalec  1996 - 2001  449 
2.  05096  mag. Marko Čepon  Živalska produkcija in predelava  Raziskovalec  1999 - 2001  458 
3.  08697  mag. Marjana Drobnič  Živalska produkcija in predelava  Raziskovalec  1996 - 2001  208 
4.  08187  dr. Antonija Holcman  Živalska produkcija in predelava  Raziskovalec  1999 - 2001  401 
5.  06374  mag. Ajda Kermauner Kavčič  Živalska produkcija in predelava  Raziskovalec  1999 - 2001  342 
6.  06537  dr. Dragomir Kompan  Živalska produkcija in predelava  Raziskovalec  1999 - 2001  740 
7.  09755  dr. Milena Kovač  Živalska produkcija in predelava  Vodja  1998 - 2001  1.215 
8.  02980  dr. Janez Pogačar  Živalska produkcija in predelava  Raziskovalec  1996 - 2001  238 
9.  04692  dr. Ivan Štuhec  Živalska produkcija in predelava  Raziskovalec  1996 - 2001  429 
10.  00937  dr. Franc Zagožen  Živalska produkcija in predelava  Raziskovalec  1996 - 2001  176 
11.  00921  dr. Silvester Žgur  Živalska produkcija in predelava  Raziskovalec  1999 - 2001  465 
Organizacije (1)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  20.227 
Povzetek
Pri shranjevanju redkih matrik koeficientov v sistemu enačb mešanega modela smo uporabil novo podatkovno strukturo. Naš namen je bil, da zmanjšamo potreben prostor za shranitev matrike in skrajšamo povprečni čas za dostop do posameznega elementa v matriki. Velikost naše podatkovne strukture je blizu informacijski teoretični spodnji meji in dovoljuje konstantni dostopni čas do elementov v matrikah in z veliko verjetnostjo konstantni amortizirani čas pri vstavljanju novega elementa ter brisanju obstoječega elementa v matriki. Novi algoritem smo testirali pri nastavljanju sistema enačb za genetsko ovrednotenje plemenskih živali in ocenjevanje parametrov disperzije. Pri tem smo kot stranski produkt dobili ocene komponent varianc za lastnosti mlečnosti za meritve na kontrolni dan pri ovcah in kozah ter pri lastnostih plodnosti in pitovnih lastnostih pri prašičih. V okviru raziskovalne naloge smo morali opraviti tudi precejpodrobnejšega temeljnega študija podatkovnih struktur in algoritmov.Iz njega je, poleg rezultatov s pomočjo katerih smo optimiralialgoritme uporabljene pri vrednotenju plemenskih vrednosti, bilaizpeljana tudi nova jedrnata podatkovna struktura za predstavitevHuffmanovih dreves. Ta struktura je optimalna in omogoča optimalnodekodiranje sporočil zakodiranih po Huffmanu. Tehnike uporabljene valgoritmih za vrednotenje plemenskih vrednosti so se izkazale zauporabne še pri nekaterih algoritmih za komunikacije in algoritmih zavodenje prioritetnih vrst
Zgodovina ogledov
Priljubljeno