20.500.12556/DKUM-10840 ANALIZA VPLIVA RAZISKOVANJA IN IZKORIŠČANJA NA VEČKRITERIJSKEM PROBLEMU 0/1 NAHRBTNIKA IMPACT ANALYSIS OF EXPLORATION AND EXPLOITATION ON MULTI-OBJECTIVE 0/1 KNAPSACK PROBLEM Diplomsko 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. This diploma work describes impact analysis of exploration and exploitation on multiobjective 0/1 knapsack problem. First general terms related to fields of evolutionary and genetic algorithms, multiobjective optimization and multiobjective 0/1 knapsack problem are presented. Next, we describe computer application for solving multiobjective 0/1 knapsack problem and results we have obtained. We continue with presentation on methods and procedures we developed for impact analysis of exploration and exploitation on multiobjective 0/1 knapsack problem. In addition to presenting the methods also results and conclusions obtained with these methods are given. This work is concluded with the short summary and further research possibilities. evolucijski algoritmi genetski algoritmi večkriterijska optimizacija večkriterijski problem 0/1 nahrbtnika raziskovanje in izkoriščanje evolutionary algorithms genetic algorithms multiobjective optimization multiobjective 0/1 knapsack problem exploration and exploitation true true false [B. Zadobovšek] Slovenski jezik Angleški jezik Diplomsko delo 2009-06-09 13:08:38 2009-06-23 14:35:31 2022-04-11 16:36:32 2022-04-17 03:16:32 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.42:519.163(043.2) 13619478 URN:SI:UM:DK:YJICUETO UNI_Zadobovsek_Barbara_2009.pdf UNI_Zadobovsek_Barbara_2009.pdf 1 0C62FAEBABE2B43B0E9395500132CD1F 2cc70d94f4650919950bc3af6cadf88850fd2ae3a5b27552232c185f9463131c f1c90fd0-7c02-11eb-bb7a-00155d0001ca 20.500.12556/dkum/2d46b183-d1e1-480c-866a-78bd18fbfbcd https://dk.um.si/Dokument.php?lang=slv&id=9175 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0