<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=45202"><dc:title>Reševanje problema trgovskega potnika s paralelnim simuliranim ohlajanjem</dc:title><dc:creator>Strašek,	Matej	(Avtor)
	</dc:creator><dc:creator>Brest,	Janez	(Mentor)
	</dc:creator><dc:creator>Zamuda,	Aleš	(Komentor)
	</dc:creator><dc:subject>problem trgovskega potnika</dc:subject><dc:subject>simulirano ohlajanje</dc:subject><dc:subject>paralelizacija simuliranega ohlajanja</dc:subject><dc:description>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.</dc:description><dc:publisher>M. Strašek</dc:publisher><dc:date>2014</dc:date><dc:date>2014-08-18 11:45:45</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>45202</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>