| | 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


1 - 3 / 3
First pagePrevious page1Next pageLast page
1.
2.
ALGORITEM UMETNE KOLONIJE ČEBEL
Nejc Pušnik, 2014, undergraduate thesis

Abstract: To diplomsko delo opisuje algoritem umetne kolonije čebel in nekaj njegovih izboljšav. Hkrati opisuje tudi področje inteligence rojev, kamor spada algoritem umetne kolonije čebel in navaja nekaj sorodnih algoritmov. Algoritem smo preizkusili na iskanju minimalnega vpetega drevesa in učenju nevronske mreže ter dobljene rezultate primerjali s Primovim algoritmom in algoritmom vzvratnega razširjanja.
Keywords: inteligenca rojev, umetna kolonija čebel, nevronska mreža, minimalno vpeto drevo
Published: 17.11.2014; Views: 1011; Downloads: 74
.pdf Full text (2,03 MB)

3.
Algoritmi minimalnega vpetega drevesa v vsakdanjem življenju
Marija Gajić, 2016, diploma project paper

Abstract: V zaključni projketni nalogi je opisano minimalno vpeto drevo in načini iskanja minimalnega vpetega drevesa v grafu. Predstavljeni in analizirani so trije algoritmi in sicer Primov, Kruskalov in Boruvkin algoritem. Podrobneje so predstavljene tudi programske implementacije teh treh algoritmov. V nadaljevanju je predstavljena praktična uporaba minimalnega vpetega drevesa v vsakdanjem življenju ter opis enega konkretnega primera – postavljanja vodovodnega omrežja. Za izbiro optimalnega algoritma so java programske implementacije algoritmov testirane na 408 testnih datotekah z grafi. Analizirana je odvisnost časovne zahtevnosti algoritma od števila povezav v grafu. Hkrati je predstavljena še primerjava časovne učinkovitosti vseh treh analiziranih algoritmov.
Keywords: minimalno vpeto drevo, uporaba v vsakdanjem življenju, primerjava algoritmov, časovna zahtevnost
Published: 22.03.2017; Views: 1207; Downloads: 104
.pdf Full text (1,34 MB)

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