Projekti / Programi
Optimizacija algoritmov za vrednotenje funkcij največje zanesljivosti za velike sisteme in uporaba v živinoreji
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 |
ž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
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)
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