Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Reševanje problema trgovskega potnika s paralelnim simuliranim ohlajanjem
Avtorji:
ID
Strašek, Matej
(Avtor)
ID
Brest, Janez
(Mentor)
Več o mentorju...
ID
Zamuda, Aleš
(Komentor)
Datoteke:
UNI_Strasek_Matej_2014.pdf
(886,78 KB)
MD5: 2E698E4F3A905169AF55802573F84F03
Jezik:
Slovenski jezik
Vrsta gradiva:
Diplomsko delo/naloga
Tipologija:
2.11 - Diplomsko delo
Organizacija:
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
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
Kraj izida:
[Maribor
Založnik:
M. Strašek
Leto izida:
2014
PID:
20.500.12556/DKUM-45202
UDK:
004.41.021:519.8(043.2)
COBISS.SI-ID:
19113238
NUK URN:
URN:SI:UM:DK:VXKTAMD5
Datum objave v DKUM:
06.11.2015
Število ogledov:
2786
Število prenosov:
130
Metapodatki:
Področja:
KTFMB - FERI
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
STRAŠEK, Matej, 2014,
Reševanje problema trgovskega potnika s paralelnim simuliranim ohlajanjem
[na spletu]. Diplomsko delo. Maribor : M. Strašek. [Dostopano 17 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=45202
Kopiraj citat
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Podobna dela iz repozitorija:
Algoritmi inteligence rojev pri reševanju problema trgovskega potnika
Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmi
Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika
Programska rešitev za trgovskega potnika
Optimizacija s pomočjo kolonije mravelj
Podobna dela iz ostalih repozitorijev:
Pregled hevristik za problem trgovskega potnika
Optimizacija s kolonijami mravelj
A new application of the generalized traveling salesman problem in industry 4.0 and 5.0
Problem trgovskega potnika
Obhod trgovskega potnika po zemljevidu Slovenije
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
Solving travelling salesman problem with parallel simulated annealing
Opis:
The diploma thesis focuses on improving the solving time for the travelling salesman problem, by parallelizing the simulated annealing algorithm. We implement parallelization of local k-opt algorithms, simulated annealing, and an improvement of this - the acceptance simulated annealing, by using OpenMP interface. We present algorithms and gather their results using the parallelization of the loops, parallelization of the partitions, parallelization with different range, and adaptable parallelization of simulated annealing. The first part covers the presentation of the travelling salesman problem, the OpenMP interface, and the description of the implemented algorithms and their parallelization. The last part features the results based on the travelling salesman problems from the TSPLIB library, their mutual comparison, and the possibilities for further research.
Ključne besede:
traveling salesman problem
,
simulated annealing
,
simulated annealing parallelization
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
