| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:3-BARVANJE GRAFOV IN OPTIMIZACIJA Z ROJI DELCEV
Authors:Krauser, Aleš (Author)
Mernik, Marjan (Mentor) More about this mentor... New window
Files:.pdf UNI_Krauser_Ales_2009.pdf (1,37 MB)
 
Language:Slovenian
Work type:Undergraduate thesis (m5)
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:Optimizacija z roji delcev je relativno nova evolucijska tehnika, ki je bila prvotno razvita za reševanje zveznih problemov. Kasneje so se pojavile različne izvedbe za reševanje diskretnih problemov. Na začetku se seznanimo z osnovno in diskretno optimizacijo z roji delcev. Nato spoznamo parametre, ki nastopajo v optimizaciji z roji delcev. Opišemo problem 3-barvanja grafov, ki smo ga izbrali kot diskretni problem za izvajanje optimizacije z roji delcev. Temu sledi opis znanih tradicionalnih in evolucijskih algoritmov za reševanje problema 3-barvanja grafov. Nato predstavimo dva pristopa reševanja tega diskretnega problema z optimizacijo z roji delcev. Na koncu primerjamo rezultate, ki smo jih dobili z optimizacijo z roji delcev z rezultati, ki so dobljeni z hibridnim samo-prilagodljivim evolucijskim algoritmom.
Keywords:optimizacija z roji delcev, 3-barvanje grafov, hibridno samo-prilagodljivi evolucijski algoritem
Year of publishing:2009
Publisher:[A. Krauser]
Source:Maribor
UDC:519.174.7:004.42(043.2)
COBISS_ID:13706518 Link is opened in a new window
NUK URN:URN:SI:UM:DK:1DWMZOJD
Views:2343
Downloads:140
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:KTFMB - FERI
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

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:THE PARTICLE SWARM OPTIMIZATION FOR GRAPH 3-COLORING
Abstract:Particle swarm optimization is relatively new evolutionary method originally developed to solve continuous problems. Various implementations for solving discrete problems were developed later. Basic and discrete particle swarm optimization are introduced in the beginning of diploma thesis. Parameters in particle swarm optimization are described thereafter. Furthermore, to illustrate Particle swarm optimization technique graph 3-coloring problem solving is depicted, following by description of some existing traditional and evolutionary graph 3-coloring algorithms. Two aproaches of solving graph 3-coloring with particle swarm optimization are introduced, as well. In final chapter, comparison of results obtained from particle swarm optimization and hybrid self-adaptive evolutionary algorithm is discussed.
Keywords:particle swarm optimization, 3-graph coloring, hybrid self-adaptive evolutionary algorithm


Comments

Leave comment

You have to 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