1. Algoritmi iskanja poti v labirintu : zaključno deloUrban Burja, 2019, diplomsko delo Opis: Namen diplomske naloge je predstavitev različnih pristopov reševanja problema iskanja
poti v labirintu med dvema točkama. Spoznali smo klasične metode, kot so iskanje v
širino, iskanje v globino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskanje
ter algoritem levega pravila. Vsak algoritem smo opisali in ga vizualno predstavili. V
zaključku pogledamo še rezultate posameznega pristopa na dveh primerih ter opišemo
naše ugotovitve
Ključne besede: najkrajša pot, Iskanje v širino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskaje
Objavljeno v DKUM: 22.11.2019; Ogledov: 1440; Prenosov: 170
 Celotno besedilo (3,36 MB) |
2. Uporaba podatkov iz nosljivih naprav za optimizacijo izvedbe opravil : zaključno deloMitja Sanković, 2019, diplomsko delo Opis: In the thesis, we showed the development of a mobile application for mobile devices that
use the Android operating system. We explained the shortest route problem explained
some of the various implementations and their differences. We presented the use of the
GPS module for retrieving the users location and its implementation in the shortest route
algorithm of choice. The application also demonstrates the communication between the
device and a server for registering users and saving of the created tasks. For the
implementation of the application we used Java for Android while the server side was
implemented using the Django Framework which is written in Python.
Ključne besede: Android, genetski algoritem, mobilne naprave, opravila, najkrajša pot
Objavljeno v DKUM: 20.08.2019; Ogledov: 1190; Prenosov: 123
Celotno besedilo (1,62 MB) |
3. Kombinatorika posplošenih Hanojskih stolpov : doktorska disertacijaCiril Petr, 2004, doktorska disertacija Opis: Vpeljemo popoln opis stanja posplošenih Hanojskih stolpov in delni opis, s katerim opišemo le razmestitev vrhnjih ploščic. Definiramo preslikavo iz popolnega v delni opis, ugotavljamo njeno surjektivnost, injektivnost, preštejemo elemente v sliki te preslikave, to je vse različne delne opise, računamo moč praslik, navedemo pogoj, kdaj delnemu opisu ustreza enoličen popolni opis, in preštejemo vse take delne opise stanj. Definiramo graf stanj posplošenih Hanojskih stolpov. Ogledamo si nekatere inducirane podgrafe. Na dva načina preštejemo vse povezave v grafu, preštejemo tudi število prestavitev posamezne ploščice ter izračunamo minimalno, maksimalno in povprečno stopnjo grafa. Definiramo pet strategij reševanja problema posplošenih Hanojskih stolpov, med katerimi sta tudi domnevno optimalni Framova in Stewartova strategija. Dokažemo, da so enakovredne glede na število premikov ploščic. Dokažemo obstoj in opišemo vse 1-popolne kode v grafih Sierpińskega, ki predstavljajo grafe stanj posplošenih Hanojskih stolpov s spremenjenim pravilom prestavljanja ploščic. Ta rezultat je posplošitev znanih rezultatov o grafih Hanojskih stolpov s tremi položaji, pri katerih pa je pristop bistveno drugačen. Podamo tudi optimalen dekodirni algoritem, ki za dano 1-popolno kodo in točko grafa ugotovi, ali je kodna točka. Če ni, poišče njej najbližjo kodno točko.
Ključne besede: matematika, računalništvo, kombinatorika, Hanojski stolpi, algoritem, najkrajša pot, grafi Sierpińskega, 1-popolna koda
Objavljeno v DKUM: 10.07.2015; Ogledov: 2343; Prenosov: 88
 Povezava na celotno besedilo |
4. OPTIMIZACIJA S KOLONIJAMI MRAVELJMarko Thuma, 2013, diplomsko delo Opis: V tem diplomskem delu predstavljamo naše izboljšave na simulatorju evakuacije v primeru poplav z optimizacijo s kolonijami mravelj. Simulator s pomočjo genetskega algoritma optimizira evakuacijski načrt, ki določa zaporedje reševanj. Za ocenitev evakuacijskega načrta potrebujemo najkrajše poti od evakuacijske točke do posameznih hiš. V osnovni različici za te poti privzamemo zračne linije, v optimizirani pa jih pridobimo z algoritmom sistema kolonije mravelj. V diplomskem delu primerjamo učinkovitost obeh rešitev.
Ključne besede: mravlje, feromon, verjetnost, algoritem, najkrajša pot
Objavljeno v DKUM: 17.10.2013; Ogledov: 2190; Prenosov: 208
Celotno besedilo (2,04 MB) |
5. ISKANJE POTI Z UPORABO PODATKOV IZ PODATKOVNE ZBIRKE OpenStreetMapTomaž Vajngerl, 2011, diplomsko delo Opis: V diplomskem delu predstavimo iskanja poti z uporabo podatkov iz podatkovne zbirke OpenStreetMap. Za boljše razumevanje tematike najprej opišemo geografske podatke in podatke iz podatkovne zbirke OpenStreetMap. V poglavju o iskanju poti predstavimo iskanje poti, zahteve, vrste in sestavo programov za iskanje poti ter algoritme in podatkovne strukture, ki jih potrebujemo. Opisano teoretično znanje smo uporabili pri programu Chartis, ki omogoča prikaz zemljevidov in iskanje poti. V poglavju o programu Chartis opišemo posebnosti in pasti, ki smo jih opazili pri implementaciji.
Za iskanje poti z uporabo podatkovne zbirke OpenStreetMap že obstajajo obstoječe rešitve, kot so MoNav, Routino in Gosmore. Vsako izmed naštetih tudi predstavimo in jih skupaj s programom Chartis med seboj primerjamo. Primerjamo jih po treh kriterijih velikost podatkov potrebnih za iskanje, čas iskanja poti in razdalja oziroma primernost poti.
Ključne besede: iskanje poti, najkrajša pot, OpenStreetMap, R-drevo, Dijkstrov algoritem, navigacija, cestno omrežje
Objavljeno v DKUM: 26.01.2012; Ogledov: 2518; Prenosov: 185
Celotno besedilo (5,33 MB) |
