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


1 - 10 / 11
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
2.
Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmi
Štefan Brest, 2009, diplomsko delo

Opis: V diplomskem delu podamo zgodovino in razvoj evolucijskih algoritmov ter diferencialne evolucije. Opišemo tudi hevristične algoritme, ki bodo osnova za reševanje problema nesimetričnega trgovskega potnika. Osrednji del diplomskega dela predstavlja načrtovanje in implementacija algoritmov DEATSP, kjer poiskušamo rešiti problem nesimetričnega trgovskega potnika z diferencialno evolucijo. Ti vključujejo različne kombinacije hevrističnih algoritmov, kjer skušamo ugotoviti, katera od teh
Ključne besede: problem trgovskega potnika, diferencialna evolucija, hevristični algoritmi, optimizacija, iskanje globalnega optimuma
Objavljeno: 02.02.2012; Ogledov: 2050; Prenosov: 91
.pdf Celotno besedilo (2,77 MB)

3.
IMPLEMENTACIJA GENETSKEGA ALGORITMA NA GRAFIČNEM PROCESORJU
Tomaž Hauzer, 2011, diplomsko delo

Opis: 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.
Ključne besede: genetski algoritem, grafični procesor, CUDA, kromosom, gen, paralelno računanje, problem trgovskega potnika
Objavljeno: 14.02.2011; Ogledov: 2037; Prenosov: 148
.pdf Celotno besedilo (9,46 MB)

4.
OPTIMIZACIJA NOTRANJIH POTI POBIRANJA BIOLOŠKEGA MATERIALA V SPLOŠNI BOLNIŠNICI CELJE
Marko Intihar, 2011, magistrsko delo

Opis: Odločitveni mehanizem procesa transporta biološkega materiala pri oblikovanju poti pobiranja bioloških vzorcev temelji na dveh temeljnih korakih. Prvi korak določa, katere oddelke obiskati na poti, drugi korak pa, v kakšnem zaporedju jih obiskati, da bodo izpolnjeni pogoji učinkovitega izvajanja procesa transporta. Z ozirom da je prvi korak izveden na podlagi odločitvenega sistema predstavljenega v raziskavi [23], je temeljni cilj te raziskave razvoj orodja za določitev optimalne sekvence obiskanih oddelkov na poti in za optimizacijo poti (drugi korak). Obravnavani problem je soroden problemu trgovskega potnika, zato se optimizacijski mehanizem posluţuje metod reševanja sorodnega problema. Na podlagi izbire ustreznega splošnega problema, izgradnje optimizacijskega modela in uporabi primernega optimizacijskega postopka lahko sestavimo odločitveni mehanizem za izvedbo drugega koraka, ko pa ga poveţemo z raziskavami prvega koraka, pa dobimo zdruţeni odločitveni model. Kot pomoč za izvedbo drugega koraka je bilo uporabljeno orodje geografski informacijski sistem in aplikacija ArcLogistics. S pridobljenim dvokoračnim optimizacijskim orodjem je mogoče občutno izboljšati proces transporta bioloških vzorcev z optimalnim vključevanjem oddelkov na redne obhode in optimizacijo poti na rednih obhodih.
Ključne besede: transport v bolnišnicah, optimizacija poti, problem trgovskega potnika, geografski informacijski sistem (GIS)
Objavljeno: 16.10.2011; Ogledov: 1654; Prenosov: 258
.pdf Celotno besedilo (7,27 MB)

5.
6.
ALGORITMI INTELIGENCE ROJEV PRI REŠEVANJU PROBLEMA TRGOVSKEGA POTNIKA
Tadej Klakočer, 2013, diplomsko delo

Opis: V diplomskem delu opišemo algoritme inteligence rojev, in sicer optimizacijo z roji delcev in kolonijami mravelj. Pojasnimo izvor algoritmov in njihov osnovni namen, prav tako pa predstavimo izboljšane oziroma prilagojene različice algoritmov. Analizo delovanja algoritmov izvedemo na testnih primerih problema trgovskega potnika, pri čemer kot kriterije primerjave uporabimo kakovost rešitve, porabljen čas in relativno napako.
Ključne besede: inteligenca rojev, problem trgovskega potnika, konvergenca, C#
Objavljeno: 19.09.2013; Ogledov: 1220; Prenosov: 91
.pdf Celotno besedilo (2,11 MB)

7.
Reševanje problema trgovskega potnika s paralelnim simuliranim ohlajanjem
Matej Strašek, 2014, diplomsko delo

Opis: V diplomskem delu skušamo s paralelizacijo algoritma simuliranega ohlajanja izboljšati čas reševanja problema trgovskega potnika. S pomočjo vmesnika OpenMP implementiramo paralelizacije algoritmov sosednosti k-opt, simulirano ohlajanje in izboljšavo le-tega – sprejemljivo simulirano ohlajanje. Predstavimo algoritme in zberemo njihove rezultate za paralelizacijo zanke, paralelizacijo particij, paralelizacijo z različnim razponom in prilagodljivo paralelizacijo simuliranega ohlajanja. Prvi del predstavlja opis problema trgovskega potnika, vmesnika OpenMP, opis implementiranih algoritmov in njihovih paralelizacij. V zadnjem delu so predstavljeni rezultati na problemih trgovskega potnika iz knjižnice TSPLIB, njihova medsebojna primerjava ter možnosti za nadaljnje raziskave.
Ključne besede: problem trgovskega potnika, simulirano ohlajanje, paralelizacija simuliranega ohlajanja
Objavljeno: 06.11.2015; Ogledov: 1209; Prenosov: 52
.pdf Celotno besedilo (886,78 KB)

8.
9.
Optimizacija s pomočjo kolonije mravelj
Ivan Pešl, Viljem Žumer, Janez Brest, 2006, izvirni znanstveni članek

Opis: V naravi so mravlje sposobne najti najkrajšo pot od vira hrane do gnezda brez uporabe vizualnih informacij. Poleg tega so se zmožne prilagoditi spremembam v okolju. na primer najti novo naj krajšo pot. ko trenutno pot preseka ovira. Pri tem nastane zamisel, da bi lahko bilo posnemanje takšnega obnašanja mravelj učinkovito tudi v diskretnem svetu. V članku bomo prikazali reševanje problema trgovskega potnika s pomočjo optimizacije mravelj.
Ključne besede: kolonija mravelj, umetna inteligenca, inteligenca roja, problem trgovskega potnika
Objavljeno: 10.07.2015; Ogledov: 836; Prenosov: 36
URL Povezava na celotno besedilo

10.
Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika
Uroš Klanšek, Mirko Pšunder, Marko Soršak, 2011, strokovni članek

Opis: Problem trgovskega potnika (PTP) predstavlja enega najbolj znanih problemov kombinatorične optimizacije. Reševanje PTP izkazuje pomemben aplikativni potencial za gradbeništvo. Zato je namen pričujočega članka približati reševanje PTP širši gradbeniški skupnosti. V članku so predstavljeni formulacija PTP, uporabnost optimizacijskega modela PTP ter nekateri komercialno dostopni programski paketi, ki se lahko uporabijo za modeliranje in reševanje PTP. Na koncu članka je predstavljen primer optimalnega planiranja poti z reševanjem PTP.
Ključne besede: problem trgovskega potnika, kombinatorična optimizacija, optimizacijski problemi, optimizacija poti, gradbeništvo
Objavljeno: 21.12.2015; Ogledov: 776; Prenosov: 32
URL Povezava na celotno besedilo

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