20.500.12556/DKUM-10077 UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOV Using hybrid metaheuristics for solving optimization problems 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. In this dissertation we present two algorithms for solving difficult combinatorial problems. First problem is called Resource Constrained Project Scheduling Problem for which we developed an algorithm that combines constructive heuristic RAR with randomized hill climbing algorithm. Second combinatorial problem that we discuss arises in the design of oriented networks with minimal cost in All-to-All communication requests between nodes. Presented algorithm for second problem combines threshold accepting metaheuristics, local search heuristic and post processing method. Presented algorithms are one of the best algorithms in the comparative tests from the literature. hevristični algoritem lokalno iskanje metahevristike optimizacijske metode NP-težki problemi razvrščanje poslov z omejitvami virov načrtovanje usmerjenih omrežij heuristic algorithm local search metaheuristics optimization methods NP-hard problems resource constrained scheduling problem oriented network design problem combinatorial optimization true true false [I. Pesek] Slovenski jezik Angleški jezik Doktorska disertacija 2009-04-02 10:20:47 2009-04-07 07:44:18 2022-04-11 15:58:50 2022-04-15 03:36:49 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421.023:519.14(043.3) 245245696 URN:SI:UM:DK:OIB8CD2H DR_Pesek_Igor_2009.pdf DR_Pesek_Igor_2009.pdf 1 7E568C126AB73D7F75F22E5506995AE0 461901e67e3b34b846d2747e618d3f97899a25cfdb9ff9ecdac9fd9e09cff9eb b7b00a9a-7c02-11eb-bb7a-00155d0001ca 20.500.12556/dkum/5f9fd242-5a42-4e26-82c6-1b5e71e792f1 https://dk.um.si/Dokument.php?lang=slv&id=7994 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0