Reševanje problema geometrijskega 0/1-nahrbtnikaŠkrbec, Nejc (Avtor) Fürst, Luka (Mentor) algoritmimetahevristikagenetski algoritemsimulirano ohlajanjeoptimizacijaV diplomski nalogi obravnavamo problem geometrijskega 0/1-nahrbtnika. Cilj tega NP-težkega problema je iskanje optimalne zapolnjenosti pravokotnih vsebnikov z naborom predmetov različnih velikosti. V raziskavi smo uporabili več determinističnih in stohastičnih pristopov za reševanje tega problema. Implementirali in testirali smo strategijo najboljšega prileganja, konstruktivni hevristični algoritem in hevristiko skupnega obsega. Zmogljivost teh metod smo izboljšali z uporabo globalnih optimizacijskih algoritmov, kot so simulirano ohlajanje in genetski algoritem. Izkazalo se je, da je izmed vseh algoritmov vstavljanja najbolj uspešna hevristika skupnega obsega, največje izboljšanje rešitev pa je pri vseh algoritmih vstavljanja prinesla uporaba v kombinaciji z genetskim algoritmom.20242024-07-09 09:45:00Diplomsko delo/naloga159389VisID: 37577COBISS_ID: 202276099sl