| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


81 - 90 / 182
Na začetekNa prejšnjo stran567891011121314Na naslednjo stranNa konec
81.
The obnoxious center problem on weighted cactus graphs
Blaž Zmazek, Janez Žerovnik, 2001, objavljeni povzetek znanstvenega prispevka na konferenci

Opis: Problem nezaželenih centrov v grafu predstavlja določitev takšne lokacije na povezavah grafa, da je njena minimalna razdalja do poljubne točke grafa kolikor se da velika. Uteži na točkah grafa lahko predstavljajo njihovo občutljivost, ki jo je moč oceniti z eno izmed konstantno mnogo vrednosti. Kadar je vsaki točki grafa prirejena ena izmed ▫$c$▫ različnih vrednosti (uteži) glede na njeno občutljivost, rešujemo tako imenovan problem nezaželenih centrov na grafu z ovrednotenimi točkami. V tem članku bomo predstavili algoritem, ki določi nezaželeni center na kaktusu z ovrednotenimi točkami v linearnem času ▫$O(cn)$▫, kjer je ▫$n$▫ število točk in ▫$c$▫ število uteži.
Ključne besede: matematika, operacijsko raziskovanje, teorija grafov, lokacijski problemi, problem centra, nezaželjeni centri, algoritmi z linearno časovno zahtevnostjo, mathematics, operations research, graph theory, location problems, center problem, obnoxious facilities, linear time algorithm
Objavljeno: 10.07.2015; Ogledov: 666; Prenosov: 69
URL Povezava na celotno besedilo

82.
83.
84.
Uporaba metod mehkega računanja v proizvodnih sistemih
Jure Šafner, 2015, diplomsko delo

Opis: V diplomskem delu smo raziskali in nazorno predstavili metode mehkega računanja in njihove prednosti. Pri tem smo se osredotočili na nevronske mreže, mehko logiko, evolucijsko računanje in skupinsko inteligenco. Vsako metodo smo raziskali in predstavili po naslednjem ključu: zgled v naravi, uporabnost v industriji, oblikovanje metode in njeni sestavni deli ter predstavitev delovanja metod. Nato smo na podlagi strokovne in znanstvene literature naredili primerjavo omenjenih metod. Z diplomskim delom smo potrdili, da so metode mehkega računanja koristna orodja za reševanje optimizacijskih problemov ter so uporabne pri kompleksnih NP problemih.
Ključne besede: mehko računanje, umetna inteligenca, nevronske mreže, genetski algoritmi, skupinska inteligenca, mehka logika, algoritem kolonije mravelj, inteligenca roja delcev.
Objavljeno: 02.07.2015; Ogledov: 1064; Prenosov: 91
.pdf Celotno besedilo (1,61 MB)

85.
OPTIMIZACIJA POSTAVITVE NASELIJ GLEDE NA SONČNI POTENCIAL
Marko Bizjak, 2015, magistrsko delo

Opis: V magistrskem delu predstavimo metodo za optimizacijo postavitve naselja na določenem območju glede na prejeti sončni potencial skozi leto. Maksimizacija sončnega potenciala naselja je eden izmed pomembnih izzivov na področju prostorskega načrtovanja, še posebej pri razvoju samooskrbnih mest. V naši aplikaciji naselja načrtujemo nad 2.5D mrežo, generirano iz podatkov LiDAR, kar nam omogoča optimizacijo v realnem okolju. Postavitev optimiziramo s prirejeno diferencialno evolucijo, pri čemer upoštevamo parametre modeliranja naselja. Za vsako kombinacijo parametrov se modelira naselje in ovrednoti glede na izračunan sončni potencial. Eksperimentalno smo poleg optimizacijskih parametrov preverili tudi vpliv različnih oblik tlorisov stavb in strategij diferencialne evolucije.
Ključne besede: računalniški algoritmi, diferencialna evolucija, sončni potencial, sončno obsevanje, podatki LiDAR
Objavljeno: 27.05.2015; Ogledov: 930; Prenosov: 147
.pdf Celotno besedilo (5,03 MB)

86.
STRATEGIJE ISKANJA V SEZNAMIH BESED KOT PRIPOMOČEK PRI REŠEVANJU KRIŽANK
Rok Ivartnik, 2015, diplomsko delo

Opis: Križanke predstavljajo dober vir zabave, nas spodbujajo k razmišljanju in bogatijo naše znanje. Nemalokrat se zgodi, da pri reševanju križanke naletimo na vprašanje, na katerega ne znamo odgovoriti, ali pa imamo že nekaj črk, a ne najdemo prave rešitve. Klasični slovarji v primerih, ko ne iščemo besed po začetnih črkah, niso v pomoč. V diplomski nalogi smo v programskem jeziku Java razvili pripomoček, s katerim si bodo ljubitelji križank pri težavnih besedah lahko pomagali. Programski pripomoček za izbrani niz besed, v katerem so znane le določene črke, poišče vse besede v seznamu, ki ustrezajo danemu nizu.
Ključne besede: križanke, leksikon, Java, sortirni algoritmi, iskalni algoritmi
Objavljeno: 27.05.2015; Ogledov: 1420; Prenosov: 103
.pdf Celotno besedilo (1,55 MB)

87.
AVTOMATSKO RAZPOZNAVANJE GOVORA ZA PREGIBNI JEZIK Z UPORABO MORFOLOŠKIH JEZIKOVNIH MODELOV S KONTEKSTNO ODVISNO STRUKTURO
Gregor Donaj, 2015, doktorska disertacija

Opis: V nalogi smo se posvetili jezikovnemu modeliranju za avtomatsko razpoznavanje govora z velikim slovarjem besed. Pri takšnem razpoznavanju je še vedno velika težava pravilnost razpoznavanja izgovorjenih besed. Ta je še posebej izrazita pri morfološko kompleksnejših jezikih, kot je slovenščina. Za delovanje sistema razpoznavanja tekočega govora potrebujemo jezikovne modele. Da lahko zgradimo primeren jezikovni model, potrebujemo ustrezno velike učne množice podatkov, ki morajo pri morfološko kompleksnejših jezikih biti še večje. Sodobni razpoznavalniki govora za slovenščino delajo več napak kot razpoznavalniki za druge jezike. Pogost problem so napačno razpoznane končnice besed. To kaže, da je smiselno razmišljati o vključevanju oblikoskladenjskih informacij v jezikovno modeliranje, če hočemo zmanjšati število napak. V doktorski nalogi predstavljamo zasnovo sistema, ki ob običajnih n-gramskih besednih jezikovnih modelih uporablja tudi modele, ki vključujejo informacije o besedni vrsti in slovničnih kategorijah prepoznanih besed. Imenujemo jih morfološki modeli. Razvili smo algoritem, ki na osnovi rezultatov perpleksnosti na razvojni množici določa najprimernejšo strukturo takšnih modelov glede na besedne vrste konteksta besede, ki jo ocenjujemo. Pravimo, da imajo modeli kontekstno odvisno strukturo. Implementirali smo jih kot faktorizirane jezikovne modele. V teh modelih se soočamo z veliko množico različnih možnih kontekstov besede in za vsak kontekst gradimo strukturo modelov ločeno. Pri tem lahko uporabimo le majhen del učne množice. Zato prihaja tudi tukaj do pomanjkanja učnih podatkov, kljub temu da imamo manjše zahteve po velikosti učne množice. Zato smo razvili pristope združevanja različnih kontekstov. Zaradi velikega števila možnih kontekstov in veliko različnih možnosti struktur modelov smo razvili tudi pristope za omejeno iskanje možnih struktur modelov na podlagi postopne gradnje njihovih struktur in sprotnega ocenjevanja. Sistem razpoznavanja je zasnovan v obliki dvoprehodnega algoritma, kjer v drugem prehodu uporabljamo v okviru doktorske disertacije razvite modele. Razvili smo tudi postopek za hitro optimizacijo uteži modelov in postopek dinamičnega uteževanja glede na kontekst besede. Uspešnost razpoznavanja z razvitimi modeli in brez njih smo testirali na slovenski govorni bazi Broadcast News.
Ključne besede: avtomatsko razpoznavanje govora z velikim slovarjem, jezikovno modeliranje, faktorizirani jezikovni modeli, perpleksnost, oblikoskladenjske oznake, dvoprehodni iskalni algoritmi
Objavljeno: 18.05.2015; Ogledov: 1544; Prenosov: 124
.pdf Celotno besedilo (3,68 MB)

88.
Uporaba algoritmov po vzorih iz narave pri napovedovanju cene delnic in optimizaciji portfelja
Nejc Cvörnjek, 2015, magistrsko delo

Opis: V magistrskem delu smo uporabili algoritme po vzorih iz narave za finančna modeliranja. Najprej smo uporabili umetne nevronske mreže za napovedovanje cene delnice, nato pa še genetske algoritme za optimizacijo portfelja delnic, ki smo jih primerjali s kvadratnim programiranjem. V raziskavi se je izkazalo, da lahko s umetnimi nevronskimi mrežami bolje ocenimo variančno-kovariančno matriko, kot če bi uporabili zgodovinske podatke. Pri reševanju problema optimizacije portfelja delnic se je izkazalo, da lahko z genetski algoritmi dobimo rezultate primerljive s kvadratnim programiranjem, saj rezultati med tehnikama, predvsem pri manjšem porteflju, v glavnem niso statistično značilni.
Ključne besede: finančni trg, teorija upravljanja portfelja, umetne nevronske mreže, genetski algoritmi, Markowitzev model, optimizacija, večkriterijska optimizacija
Objavljeno: 30.03.2015; Ogledov: 1485; Prenosov: 203
.pdf Celotno besedilo (4,12 MB)

89.
Modeliranje in optimizacija CNC obdelav s skupinsko inteligenco
Marko Hrelja, 2015, doktorska disertacija

Opis: Izboljševanje obstoječe proizvodnje in obdelovalnih sistemov zahteva nenehno posodabljanje in integracijo najnovejših tehnologij v proizvodne sisteme. Proizvodnih spremenljivk je čedalje več, s tem pa se povečuje množica podatkov, ki jo moramo obdelati, tu pa velikokrat klasične analitične metode optimizacije odpovedo. Zaradi tega smo prisiljeni bolje izkoristiti razpoložljive proizvodne vire, zato pa moramo poseči po naprednejših pristopih reševanja problemov. Za reševanje zahtevnih problemov čedalje pogosteje uporabljajo različna področja umetne inteligence, še zlasti strojnega učenja. Pregled do sedaj opravljenih raziskav je pokazal, da so obstoječi razviti sistemi precej ozko usmerjeni. V disertaciji predlagamo popolnoma nov pristop k modeliranju CNC-obdelav s pomočjo novega gravitacijskega iskalnega algoritma (GSA), ki spada med metode skupinske inteligence. Razviti inteligentni sistem deluje na osnovi osnovnih Newtonovih fizikalnih zakonov oziroma na osnovi interakcij med masnimi telesi v prostoru. Za primerjavo in potrditev ustreznosti rezultatov doktorske disertacije smo uporabili tudi metodo modeliranja z rojem delcev (PSO). Primerjava je pokazala, da je GSA algoritem primeren za modeliranje obdelav z odrezovanjem, saj so odstopanja od eksperimentalnih podatkov v sprejemljivih mejah. Dobljeni modeli so dobro opisali postopek odrezovanja materiala s struženjem, ki smo ga uporabili kot postopek odrezovanja. Posebej velja omeniti, da je GSA algoritem v najslabšem primeru vsaj dvakrat hitrejši od enakovrednega PSO algoritma. Dobljen model CNC-obdelave smo nato uporabili za večkriterijsko optimiranje obdelovalnih parametrov: optimalne hrapavosti obdelane površine, rezalnih sil in časovne obstojnosti orodja. Vsaka izmed omenjenih odvisnih spremenljivk prispeva k optimalnemu delovanju CNC-obdelovalnega stroja, kar znižuje stroške proizvodnje. Večkriterijsko optimiranje smo izvedli s pomočjo NSGA-II algoritma. Za optimiranje smo morali določiti tudi omejitve. Te smo določili s pomočjo teoretičnih izračunov in jih preverili s pomočjo eksperimentalnih podatkov. Zaradi obsega dela smo se omejili na struženje, hkrati pa so v delu predstavljene osnove prilagoditev za uporabo metod na ostalih obdelovalnih strojih, saj je predlagan pristop univerzalen.
Ključne besede: inteligentni obdelovalni sistem, CNC-obdelovalni stroj, odrezovanje, struženje, skupinska inteligenca, optimizacija z rojem delcev, gravitacijski iskalni algoritem, genetski algoritmi, večkriterijska optimizacija, NSGA-II algoritem
Objavljeno: 04.02.2015; Ogledov: 1890; Prenosov: 285
.pdf Celotno besedilo (3,55 MB)

90.
IMPLEMENTACIJA SISTEMA ZA SHRANJEVANJE Z UPORABO OGRODJA APACHE LUCENE
Vid Visočnik, 2014, diplomsko delo

Opis: Diplomsko delo se nanaša na področje informacijskega shranjevanja podatkov v alternativnih, dokumentnih oblikah, ki prinašajo sveženj novosti na področjih obdelave, iskanja in procesiranja le-teh. V samem delu predstavljamo infrastrukturo, ki jo tak sistem potrebuje za učinkovito delovanje, razvoj na podlagi teh infrastruktur in metodologije ter pristope, ki jih je potrebno upoštevati za njihov poln izkoristek. Na podlagi tega smo razvili svoj avtonomni informacijski sistem, ki zajema podatke iz drugih partnerskih sistemov, in jih pretvori v ustrezno obliko za dokumentno orientirano shranjevanje. Osredotočili smo se tudi na pregled implementacije iskanja in predstavili nove učinkovite algoritme, ki omogočajo, da je ta proces hitrejši, enostavnejši in učinkovitejši. Dobljeni rezultati nakazujejo na vedno večjo uporabo takšnih sistemov, ki predstavljajo alternativo trenutnim rešitvam na tržišču in nakazujejo smernice razvoja sistemov, namenjenih shranjevanju podatkov.
Ključne besede: dokumentno orientirani sistemi, iskalni algoritmi, organizacija podatkov
Objavljeno: 18.12.2014; Ogledov: 892; Prenosov: 122
.pdf Celotno besedilo (1,65 MB)

Iskanje izvedeno v 0.31 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici