20.500.12556/DKUM-11882 3-BARVANJE GRAFOV IN OPTIMIZACIJA Z ROJI DELCEV THE PARTICLE SWARM OPTIMIZATION FOR GRAPH 3-COLORING 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. 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. optimizacija z roji delcev 3-barvanje grafov hibridno samo-prilagodljivi evolucijski algoritem particle swarm optimization 3-graph coloring hybrid self-adaptive evolutionary algorithm true true false [A. Krauser] Slovenski jezik Angleški jezik Diplomsko delo 2009-09-22 13:11:42 2009-10-02 17:34:10 2022-04-12 00:18:07 2022-04-18 03:31:47 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.174.7:004.42(043.2) 13706518 URN:SI:UM:DK:1DWMZOJD UNI_Krauser_Ales_2009.pdf UNI_Krauser_Ales_2009.pdf 1 50DB247146529007E3578D0FADF02F9A 6a63b5a2e2a76f1574e67e14c5142636f759e3ef543636cca37ce1568cb77233 3f3f8dbb-7c03-11eb-bb7a-00155d0001ca 20.500.12556/dkum/e61b89f4-1207-4b82-b7a2-0a0ed8468e73 https://dk.um.si/Dokument.php?lang=slv&id=10865 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0