| | 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 - 8 / 8
First pagePrevious page1Next pageLast page
1.
2.
UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV
Igor Pesek, 2009, dissertation

Abstract: V doktorski disertaciji sta predstavljena dva algoritma za reševanje težkih kombinatoričnih problemov. Prvi problem se imenuje Problem razvrščanja poslov z omejitvami virov, za katerega smo razvili algoritem z združevanjem konstrukcijske hevristike RAR z algoritmom vzpenjanja na hrib. Drugi problem, ki ga v obravnavamo, je problem načrtovanja usmerjenih omrežij z minimalno ceno in enotnimi vsi-do-vseh komunikacijskimi zahtevami med vozlišči. Za drug algoritem smo razvili algoritem, ki združuje metahevristiko izbiranja s pragom, lokalno iskanje in metodo za obdelavo podatkov. Oba algoritma sta med najboljšimi v primerjalnih testih.
Keywords: hevristični algoritem, lokalno iskanje, metahevristike, optimizacijske metode, NP-težki problemi, razvrščanje poslov z omejitvami virov, načrtovanje usmerjenih omrežij
Published: 07.04.2009; Views: 2873; Downloads: 201
.pdf Full text (1,28 MB)

3.
4.
5.
REŠEVANJE NELINEARNEGA LOKACIJSKEGA PROBLEMA Z UPORABO NUMERIČNIH OPTIMIZACIJSKIH METOD NA PRIMERU REALNIH PODATKOV DISTRIBUCIJSKE ORGANIZACIJE
Miroslav Korošec, 2011, undergraduate thesis

Abstract: Diplomsko delo prikazuje uporabo nelinearnih multidimenzionalnih metod na primeru realnih podatkov distribucijske organizacije. V delu želimo prikazati način, kako določiti geografsko lokacijo nekega centralnega skladišča za potrebe dnevne distribucije blaga široke potrošnje. Ker gre za nelinearni multidimenzionalni optimizacijski problem, je potrebno za določitev optimalne lokacije uporabiti nelinearne multidimenzionalne optimizacijske metode. V delu je najprej predstavljenih nekaj najbolj tipičnih tovrstnih metod, sama rešitev problema pa je izpeljana s pomočjo naslednjih dveh metod: Hooke-Jeevesove metode vzorčnih premikov in Nelder-Meadove simpleksne metode. V delu je podan prikaz vseh izračunanih numeričnih rezultatov obeh metod za optimalno lokacijo skladišča in predlagano implementacijo dobljene rešitve.
Keywords: Optimizacija, numerične optimizacijske metode, nelinearno programiranje, Hooke-Jeevesova metoda vzorčnih premikov, Nelder-Meadova simpleksna metoda, Cauchyeva metoda najstrmejšega spusta, Newtonova multidimenzionalna metoda, Marquardtova metoda, reševanje lokacijskih problemov
Published: 16.10.2011; Views: 1631; Downloads: 136
.pdf Full text (2,73 MB)

6.
7.
Pohitritev transformacije domnevnih razdalj
Danijel Žlaus, 2016, master's thesis/paper

Abstract: V magistrskem delu opisujemo pohitritev transformacije domnevnih razdalj, ki je izpeljanka tradicionalnih algoritmov transformacij razdalj. Transformacije razdalj običajno delujejo nad dvodimenzionalnimi binarnimi slikami, kjer vsakemu elementu ospredja določijo oddaljenost do najbližjega elementa ozadja. Kadar slika ni binarna, je nad njo potrebno izvesti dodano predprocesiranje, ki vključuje korak binarizacije. Nasprotno pa lahko transformacijo domnevnih razdalj uporabimo neposredno nad sivinskimi, barvnimi in multispektralnimi slikami in se tako izognemo pogoste neželenemu predprocesiranju. Slabost tega pristopa pa je časovna zahtevnost, ki je v naivni implementaciji kar O(N^2.5). V magistrskem delu predstavimo pohitren algoritem transformacije domnevnih razdalj ter teoretično analizo njegove časovne zahtevnosti. Nad implementiranim algoritmom izvedemo tudi meritve, s čimer potrdimo teoretične časovne zahtevnosti pohitrenega pristopa, ki je enaka O(N^1.5) v pričakovanem ter O(N^2) v najslabšem primeru.
Keywords: matematična morfologija, transformacija domnevnih razdalj, transformacija razdalj, časovna zahtevnost, optimizacijske metode
Published: 06.09.2016; Views: 428; Downloads: 58
.pdf Full text (6,77 MB)

8.
REŠEVANJE MEŠANO CELOŠTEVILSKIH NELINEARNIH PROBLEMOV Z DEKOMPOZICIJSKIMI IN RELAKSACIJSKIMI METODAMI
Šolasta Čuček, 2016, undergraduate thesis

Abstract: Diplomsko delo obravnava razvoj optimizacijskih metod v strukturi mešano celoštevilskega linearnega programiranja in tudi zahtevnejšega mešano celoštevilskega nelinearnega programiranja, katerega razvoj se je začel v šestdesetih letih 20. stoletja. Optimizacijske metode se danes razvijajo zelo hitro, prav tako njihova uporaba v kemijski tehniki, in sicer v sistemski procesni tehniki, ki se neprestano dopolnjuje. Hkrati razvoj optimizacijskih metod predstavlja izziv za znanstvenike na področju matematičnega programiranja, gradbeništva, elektrotehnike, managementa in seveda kemijske tehnologije. Zaradi razvoja optimizacijskih metod sta v diplomskem delu obravnavani dve metodi, in sicer splošna Bendersova dekompozicija in zunanja poenostavitev s sprostitvijo enačb v strukturah mešano celoštevilskega (ne)linearnega programiranja. Prikazana, opisana in rešena sta dva primera za vsako strukturo. Na podlagi števila iteracij je bilo ugotovljeno, da potrebujejo relaksacijske metode manj iteracij in krajši računalniški čas kot izbrana dekompozicijska metoda, s čimer je bila zastavljena hipoteza potrjena.
Keywords: optimizacijske metode, mešano celoštevilsko linearno programiranje, mešano celoštevilsko nelinearno programiranje, splošna Bendersova dekompozicija, modeliranje, procesna sistemska tehnika
Published: 25.10.2016; Views: 536; Downloads: 63
.pdf Full text (1,74 MB)

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