| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


61 - 70 / 197
First pagePrevious page3456789101112Next pageLast page
61.
SNOVANJE ALGORITMA MEHKEGA VODENJA ZA SISTEME V REALNEM ČASU
Matej Rižnar, 2010, undergraduate thesis

Abstract: V diplomskem delu je predstavljena zasnova algoritma mehkih regulatorjev v programskem jeziku C in izvedba povezave zasnovanega algoritma z vizualnim vmesnikom za snovanje mehkih regulatorjev v programskem orodju MATLAB. Kot ciljni sistem aplikacije zasnovanega algoritma je predstavljen sistem regulacije ravnovesja valjčka na letvi, v okviru katerega je prikazan postopek oblikovanja ciljnega mehkega regulatorja in njegov prenos na druge računalniške platforme. Izvedena je bila verifikacija zasnovanega algoritma na dveh računalniških platformah in regulacija ravnovesja položaja valjčka na letvi z zasnovanim algoritmom mehkega vodenja.
Keywords: snovanje mehkih sistemov vodenja, algoritem mehkega vodenja, vizualni vmesnik, regulacija ravnovesja
Published: 06.01.2011; Views: 1299; Downloads: 100
.pdf Full text (1,73 MB)

62.
IMPLEMENTACIJA GENETSKEGA ALGORITMA NA GRAFIČNEM PROCESORJU
Tomaž Hauzer, 2011, undergraduate thesis

Abstract: V diplomskem delu smo poskusili ugotoviti, kakšne pohitritve lahko dosežemo v izvajanju genetskega algoritma, če ga izvajamo na grafičnem procesorju računalnika. V obeh implementacijah, na CPU in GPU, uporabimo turnirsko selekcijo, križanje z delno preslikavo in vstavitveno mutacijo. Težimo seveda k čim večji pohitritvi na grafičnem procesorju. Najprej predstavimo genetski algoritem. Opišemo njegovo definicijo, zgodovino genetskih algoritmov in njihovo trenutno uporabo ter potek izvajanja genetskega algoritma. Sledi opis problema trgovskega potnika, nad katerim smo izvajali genetski algoritem. V nadaljevanju še opišemo grafični procesor in arhitekturo CUDA. Sledi razlaga implementacije genetskega algoritma. Implementirani genetski algoritem na grafičnem procesorju smo primerjali z implementacijo na centralnem procesorju in predstavimo rezultate.
Keywords: genetski algoritem, grafični procesor, CUDA, kromosom, gen, paralelno računanje, problem trgovskega potnika
Published: 14.02.2011; Views: 2051; Downloads: 150
.pdf Full text (9,46 MB)

63.
ISKALNI ALGORITMI V OMREŽJU JAVNEGA POTNIŠKEGA PROMETA IN NJIHOVA IMPLEMENTACIJA V GIS
Vasja Kaukler, 2011, undergraduate thesis

Abstract: V diplomskem delu smo raziskali in predstavili obstoječe pristope iskanja v omrežjih javnega potniškega prometa. Z analizo le-teh smo izdelali algoritem za določen model javnega potniškega omrežja, ki se uporablja v Republiki Sloveniji. Sprva smo izdelali algoritem z uporabo iskanja najkrajše poti. Opozorili smo na slabosti tega načina reševanja problema in razvili postopek za iskanje rešitev na obstoječem modelu potniškega omrežja, ki je podoben nekaterim obstoječim modernim rešitvam.Vse obstoječe in razvite postopke smo podrobneje opisali in primerjali rezultate. Ugotovili smo, da poskus pristopa z uporabo iskanja najkrajše poti ni primeren na obstoječem modelu, medtem ko naš pristop z vključenimi izboljšavami daje dobre rezultate in je primeren za uporabo v realnih sistemih
Keywords: algoritem, iskanje poti, načrtovanje poti, tranzitna omrežja, geografski informacijski sistem
Published: 04.03.2011; Views: 1620; Downloads: 107
.pdf Full text (6,26 MB)

64.
RAZVOJ SISTEMA ZA DOLOČANJE POTI REŠEVALNEGA VOZILA GLEDE NA SPREMEMBE GOSTOTE PROMETA
Jan Prša, 2011, undergraduate thesis

Abstract: V diplomski nalogi se ukvarjamo s problemom določitve najhitrejše poti reševalnega vozila v cestnem omrežju. Med mnogimi različnimi možnostmi je potrebno izbrati časovno optimalno pot od reševalne postaje do kraja nesreče. Uporabili smo Dijkstrov algoritem za iskanje časovno optimalnih poti v grafu in ga realizirali s pomočjo programskega jezika Python. V Python IDLE razvojnem okolju smo razvili aplikacijo za določitev in grafični izris poti, ki je v danem trenutku dneva najhitrejša. Program izpiše tudi predviden čas, ki bi ga potrebovalo reševalno vozilo za prihod na cilj. V zaključku je predstavljeno, kakšne bodo koristi obravnavanega sistema za določanje poti za obravnavano organizacijo.
Keywords: Iskanje najhitrejših poti, Diskretno dinamično programiranje, Dijkstrov algoritem, Optimizacija, Python IDLE
Published: 22.08.2011; Views: 1824; Downloads: 123
.pdf Full text (2,30 MB)

65.
Algoritmi za reševanje treh osnovnih problemov prikritih markovskih modelov
Gregor Donaj, 2011, undergraduate thesis

Abstract: V diplomski nalogi se obravnavajo prikriti markovski modeli, ki se v praksi uporabljajo predvsem na področju razpoznavanja govora. Opisani so osnovni pojmi modelov in trije osnovni z njimi povezani problemi: problem ocenjevanja, problem dekodiranja in problem učenja. Opisane so metode za reševanje teh problemov za diskretne in zvezne prikrite markovske modele. Na kratko je opisana tudi uporaba prikritih markovskih modelov v razpoznavanju govora na primeru enostavne aplikacije razpoznavanja izoliranih besed z majhnim slovarjem.
Keywords: prikriti markovski modeli, algoritem naprej, algoritem nazaj, Viterbijev algoritem, Baum-Welchev algoritem, Viterbijevo učenje, avtomatsko razpoznavanje govora
Published: 27.06.2011; Views: 1559; Downloads: 100
.pdf Full text (573,75 KB)

66.
RASTERIZACIJA
Žan Močivnik, 2011, undergraduate thesis

Abstract: Diplomska naloga opisuje predstavitev informacij s pomočjo rastrske grafike, različne postopke rasterizacije in rasterizacijske algoritme ter implementacijo rasterizacije na LCD prikazovalnikih. Prikazano je delovanje Bresenhamovega algoritma za črto, krožnico in elipso ter risanje črte v tridimenzionalnem prostoru. Prav tako so vsi liki opisani s pomočjo matematičnih pristopov, algoritmi pa so zapisani s pridihom programskega jezika C++. Naloga opisuje tudi delovanje Wu-jevega algoritma za glajenje robov.
Keywords: Rasterizacija, Bresenhamov algoritem, Wu-jev algoritem, glajenje, slikovna točka, LCD prikazovalnik, tekoči kristali, rasterska grafika.
Published: 18.07.2011; Views: 2577; Downloads: 197
.pdf Full text (2,35 MB)

67.
Testiranje ultrazvočnega sistema na pršilniku za trajne nasade
Marko Osovnikar, 2011, undergraduate thesis

Abstract: V diplomski nalogi smo izvajali poskus, v katerem smo testirali delovanje ultrazvočnega sistema na pršilniku za trajne nasade. Poskus smo izvedli na jablanah poskusnega sadovnjaka Kmetijskega inštituta Slovenije, Brdo pri Lukovici, v letu 2010. V poskus je bil vključen štiriletni jablanov nasad dreves ’Gala’. Meritve smo izvajali v dveh ločenih poskusih z istim pršilnikom in sicer: v kontroliranem načinu (KN) brez uporabe ultrazvočnih senzorjev in v avtomatiziranem načinu (AN) z ultrazvočnimi senzorji. Nanos škropiva smo izmerili s pomočjo WSP lističev, ki so občutljivi na vodo. V poskus je bilo zajetih pet dreves in trije meddrevesni prostori za analizo in nanos škropiva. Na posameznem drevesu smo obravnavali devet območij, v praznih prostorih med drevesi pa tri območja. Pri kontroliranem načinu pršenja je bilo v povprečju s škropivom prekrite 12 % ciljne površine. Povprečno število kapljic, ki je zadelo posamezne obravnavane dele krošenj, je bilo 74 na cm². Pri avtomatiziranem načinu pršenja je bilo v povprečju s škropivom prekrite 14 % ciljne površine. Posamezne obravnavane krošnje dreves je zadelo povprečno 86 kapljic škropiva na cm². Ugotovitve kažejo, da med preizkušenima načinoma ni bistvene razlike v nanosu škropiva na posamezne dele drevesa, vendar je izmerjen 20,2 % prihranek škropiva, s tem pa so sorazmerno zmanjšani drifti v okolje.
Keywords: Pršilnik, ultrazvok, algoritem, porazdelitev škropiv za sadovnjak.
Published: 12.10.2011; Views: 1175; Downloads: 61
.pdf Full text (6,70 MB)

68.
VSEBNOSTNI TEST V PROSTORU Z ALGORITMOM POLTRAKA
Denis Horvat, 2011, bachelor thesis/paper

Abstract: V diplomskem delu rešujemo problem vsebnosti v prostoru s pomočjo poltraka. Problem rešujemo brez predhodne priprave podatkov in s pripravo podatkov. Osredotočimo se predvsem na metodo s pripravo podatkov, ki za delitev prostora uporablja drevesa kd. Opišemo tudi problem geometrijske robustnosti in zanj podamo možne rešitve. Vse metode testiramo na različnih modelih in jih med seboj primerjamo.
Keywords: 3D vsebnostni test, računalniška geometrija, drevesa kd, delitev prostora, algoritem
Published: 06.09.2011; Views: 1888; Downloads: 165
.pdf Full text (3,32 MB)

69.
OPTIMIZACIJA MEDATOMSKEGA POTENCIALA LENNARD-JONES S PARALELNO DIFERENCIALNO EVOLUCIJO
Aleš Čep, 2011, bachelor thesis/paper

Abstract: V diplomskem delu predstavljamo optimizacijski algoritem, ki rešuje problem potenciala Lennard-Jones iz področja bioinformatike. Za računanje uporabimo tehnologijo CUDA, ki poveča hitrost računanja, saj izkorišča paralelizacijsko zmogljivost grafičnih procesnih enot. Izbrali smo evolucijski algoritem jDE, ki se je v preteklosti izkazal za zelo uspešnega. Diplomska naloga najprej obravnava sorodna dela iz področja računanja potenciala Lennard-Jones ter področja evolucijskih algoritmov na grafičnih procesnih enotah. Sledi opis potenciala Lennard-Jones in arhitekture CUDA. Na koncu je predstavljena še naša implementacija algoritma in dobljeni rezultati. Naše rezultate smo primerjali z rezultati dveh programov, ki se v celoti izvajata na centralno procesni enoti.
Keywords: diferencialna evolucija, potencial Lennard-Jones, CUDA, bioinformatika, paralelno izvajanje, evolucijski algoritem, jDE, evolucijsko računanje, grafična procesna enota
Published: 16.09.2011; Views: 2298; Downloads: 210
.pdf Full text (1,89 MB)

70.
TRAPEZNA DELITEV MNOGOKOTNIKA
Mitja Šantl, 2011, bachelor thesis/paper

Abstract: V diplomskem delu obravnavamo trapezno delitev mnogokotnika in nekatere algoritme, ki takšno delitev opravijo. Opišemo algoritem z dvema prebirnima premicama, algoritem z množico odprtih trapezov, Seidelov algoritem in Lorenzettov algoritem. Prva dva algoritma primerjamo glede na njune čase izvajanja za različne vrste mnogokotnikov.
Keywords: računalniška geometrija, trapezna delitev mnogokotnika, algoritem z dvema prebirnima premicama, algoritem z množico odprtih trapezov, Seidelov algoritem, Lorenzettov algoritem.
Published: 27.09.2011; Views: 1355; Downloads: 74
.pdf Full text (1,65 MB)

Search done in 0.13 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica