UPORABA HIBRIDNIH METAHEVRISTIK PRI REŠEVANJU OPTIMIZACIJSKIH PROBLEMOVPesek, Igor (Avtor) Žerovnik, Janez (Mentor) Brest, Janez (Komentor) hevristični algoritemlokalno iskanjemetahevristikeoptimizacijske metodeNP-težki problemirazvrščanje poslov z omejitvami virovnačrtovanje usmerjenih omrežijV 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.[I. Pesek]20092009-04-02 10:20:47Doktorska disertacija10077UDK: 004.421.023:519.14(043.3)COBISS_ID: 245245696NUK URN: URN:SI:UM:DK:OIB8CD2Hsl