| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:ANALIZA VPLIVA RAZISKOVANJA IN IZKORIŠČANJA NA VEČKRITERIJSKEM PROBLEMU 0/1 NAHRBTNIKA
Authors:ID Zadobovšek, Barbara (Author)
ID Mernik, Marjan (Mentor) More about this mentor... New window
Files:.pdf UNI_Zadobovsek_Barbara_2009.pdf (3,65 MB)
MD5: 0C62FAEBABE2B43B0E9395500132CD1F
PID: 20.500.12556/dkum/2d46b183-d1e1-480c-866a-78bd18fbfbcd
 
Language:Slovenian
Work type:Undergraduate thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:evolucijski algoritmi, genetski algoritmi, večkriterijska optimizacija, večkriterijski problem 0/1 nahrbtnika, raziskovanje in izkoriščanje
Place of publishing:Maribor
Publisher:[B. Zadobovšek]
Year of publishing:2009
PID:20.500.12556/DKUM-10840 New window
UDC:004.42:519.163(043.2)
COBISS.SI-ID:13619478 New window
NUK URN:URN:SI:UM:DK:YJICUETO
Publication date in DKUM:23.06.2009
Views:2714
Downloads:153
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:IMPACT ANALYSIS OF EXPLORATION AND EXPLOITATION ON MULTI-OBJECTIVE 0/1 KNAPSACK PROBLEM
Abstract: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.
Keywords:evolutionary algorithms, genetic algorithms, multiobjective optimization, multiobjective 0/1 knapsack problem, exploration and exploitation


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica