3-BARVANJE GRAFOV IN OPTIMIZACIJA Z ROJI DELCEVKrauser, Aleš (Avtor) Mernik, Marjan (Mentor) optimizacija z roji delcev3-barvanje grafovhibridno samo-prilagodljivi evolucijski algoritemOptimizacija 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.[A. Krauser]20092009-09-22 13:11:42Diplomsko delo11882UDK: 519.174.7:004.42(043.2)COBISS_ID: 13706518NUK URN: URN:SI:UM:DK:1DWMZOJDsl