<?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=10077"><dc:title>UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV</dc:title><dc:creator>Pesek,	Igor	(Avtor)
	</dc:creator><dc:creator>Žerovnik,	Janez	(Mentor)
	</dc:creator><dc:creator>Brest,	Janez	(Komentor)
	</dc:creator><dc:subject>hevristični algoritem</dc:subject><dc:subject>lokalno iskanje</dc:subject><dc:subject>metahevristike</dc:subject><dc:subject>optimizacijske metode</dc:subject><dc:subject>NP-težki problemi</dc:subject><dc:subject>razvrščanje poslov  z omejitvami virov</dc:subject><dc:subject>načrtovanje usmerjenih omrežij</dc:subject><dc:description>V doktorski disertaciji sta predstavljena dva algoritma za reševanje težkih kombinatoričnih problemov. Prvi problem se imenuje Problem razvrščanja poslov z omejitvami virov, za katerega smo razvili algoritem z združevanjem konstrukcijske hevristike RAR z algoritmom  vzpenjanja na hrib. Drugi problem, ki ga v obravnavamo, je problem načrtovanja usmerjenih omrežij z minimalno ceno in enotnimi vsi-do-vseh komunikacijskimi zahtevami med vozlišči. Za drug algoritem smo razvili algoritem, ki združuje metahevristiko izbiranja s pragom, lokalno iskanje in metodo za obdelavo podatkov. Oba algoritma sta med najboljšimi v primerjalnih testih.</dc:description><dc:publisher>[I. Pesek]</dc:publisher><dc:date>2009</dc:date><dc:date>2009-04-02 10:20:47</dc:date><dc:type>Doktorska disertacija</dc:type><dc:identifier>10077</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>