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 algoritemPublished: 02.10.2009; Views: 2424; Downloads: 145 Full text (1,37 MB)
Abstract: V diplomski nalogi se ukvarjamo s problemom avtomatizirane generacije urnika za poljubno šolsko ustanovo. Kot ciljni operacijski sistem smo uporabili mobilno platformo Android. Za optimizacijo samega urnika smo uporabili pristop rojne inteligence, natančneje algoritma PSO (angl. Particle swarm optimization), katerega smo tudi podrobno opisali. Ugotovili smo, da je optimizacija z zadovoljivimi rezultati na mobilnem telefonu možna, ter predstavili pridobljene rezultate pri različnih konstantah. Keywords: Android, rojna inteligenca, optimizacija z roji delcevPublished: 20.09.2013; Views: 1301; Downloads: 123 Full text (1,92 MB)