ANALIZA VPLIVA RAZISKOVANJA IN IZKORIŠČANJA NA VEČKRITERIJSKEM PROBLEMU 0/1 NAHRBTNIKAZadobovšek, Barbara (Avtor) Mernik, Marjan (Mentor) evolucijski algoritmigenetski algoritmivečkriterijska optimizacijavečkriterijski problem 0/1 nahrbtnikaraziskovanje in izkoriščanjeDiplomsko delo podaja analizo vpliva raziskovanja in izkoriščanja na večkriterijskem problemu 0/1 nahrbtnika. Najprej predstavimo osnovne pojme iz področij evolucijskih in genetskih algoritmov, večkriterijske optimizacije in večkriterijskega problema 0/1 nahrbtnika. V nadaljevanju opišemo aplikacijo za reševanje večkriterijskega problema 0/1 nahrbtnika in dobljene rezultate testiranja. Nato predstavimo in razložimo metode oziroma postopke, ki smo jih zasnovali za opazovanje vpliva izkoriščanja in raziskovanja na večkriterijskem problemu 0/1 nahrbtnika. Poleg same predstavitve metod, so v delu podani tudi rezultati in zaključki, ki smo jih pridobili z uporabo teh metod. Delo zaključimo s kratkim povzetkom, z analizo pridobljenih ugotovitev ter možnostmi nadaljnjih raziskav.[B. Zadobovšek]20092009-06-09 13:08:38Diplomsko delo10840UDK: 004.42:519.163(043.2)COBISS_ID: 13619478NUK URN: URN:SI:UM:DK:YJICUETOsl