1. |
2. Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnikaUroš Klanšek, Mirko Pšunder, Marko Soršak, 2011, professional article Abstract: 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. Keywords: problem trgovskega potnika, kombinatorična optimizacija, optimizacijski problemi, optimizacija poti, gradbeništvo Published in DKUM: 21.12.2015; Views: 1895; Downloads: 67
Link to full text |
3. Reševanje problema trgovskega potnika s paralelnim simuliranim ohlajanjemMatej Strašek, 2014, undergraduate thesis Abstract: 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. Keywords: problem trgovskega potnika, simulirano ohlajanje, paralelizacija simuliranega ohlajanja Published in DKUM: 06.11.2015; Views: 2786; Downloads: 128
Full text (886,78 KB) |
4. |
5. |
6. ALGORITMI INTELIGENCE ROJEV PRI REŠEVANJU PROBLEMA TRGOVSKEGA POTNIKATadej Klakočer, 2013, undergraduate thesis Abstract: 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. Keywords: inteligenca rojev, problem trgovskega potnika, konvergenca, C# Published in DKUM: 19.09.2013; Views: 2387; Downloads: 180
Full text (2,11 MB) |
7. |
8. Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmiŠtefan Brest, 2009, undergraduate thesis Abstract: 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 Keywords: problem trgovskega potnika, diferencialna evolucija, hevristični algoritmi, optimizacija, iskanje globalnega optimuma Published in DKUM: 02.02.2012; Views: 3380; Downloads: 201
Full text (2,77 MB) |
9. OPTIMIZACIJA NOTRANJIH POTI POBIRANJA BIOLOŠKEGA MATERIALA V SPLOŠNI BOLNIŠNICI CELJEMarko Intihar, 2011, master's thesis Abstract: 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. Keywords: transport v bolnišnicah, optimizacija poti, problem trgovskega potnika, geografski informacijski sistem (GIS) Published in DKUM: 16.10.2011; Views: 2758; Downloads: 351
Full text (7,27 MB) |
10. IMPLEMENTACIJA GENETSKEGA ALGORITMA NA GRAFIČNEM PROCESORJUTomaž Hauzer, 2011, undergraduate thesis Abstract: 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. Keywords: genetski algoritem, grafični procesor, CUDA, kromosom, gen, paralelno
računanje, problem trgovskega potnika Published in DKUM: 14.02.2011; Views: 2770; Downloads: 209
Full text (9,46 MB) |