<?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=16295"><dc:title>PROBLEM SIMETRIČNEGA TRGOVSKEGA POTNIKA IN OPTIMIZACIJA Z GENETSKIMI ALGORITMI</dc:title><dc:creator>Juršič,	Janko	(Avtor)
	</dc:creator><dc:creator>Brest,	Janez	(Mentor)
	</dc:creator><dc:creator>Zamuda,	Aleš	(Komentor)
	</dc:creator><dc:subject>simetrični trgovski potnik</dc:subject><dc:subject>genetski algoritem</dc:subject><dc:subject>optimizacija</dc:subject><dc:description>V tem diplomskem delu predstavljamo problem simetričnega trgovskega potnika, različne pristope k reševanju problema ter optimizacijo iskanja rešitve problema z genetskimi algoritmi. Opišemo, kaj problem simetričnega trgovskega potnika predstavlja, kako so ga reševali v preteklosti in kakšne rezultate so dosegli. V diplomskem delu uporabimo naslednje hevristike: metoda najbližjega soseda, genetski algoritem, kombinacijo genetskega algoritma z metodo najbližjega soseda in eksaktni algoritem — metodo sestopanje. Opišemo tudi dobljene rezultate s posamezno hevristiko.</dc:description><dc:publisher>[J. Juršič]</dc:publisher><dc:date>2010</dc:date><dc:date>2010-10-09 20:18:15</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>16295</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>