| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 2 / 2
First pagePrevious page1Next pageLast page
1.
3-BARVANJE GRAFOV IN OPTIMIZACIJA Z ROJI DELCEV
Aleš Krauser, 2009, undergraduate thesis

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
Published: 02.10.2009; Views: 2270; Downloads: 135
.pdf Full text (1,37 MB)

2.
SESTAVLJANJE URNIKA S POMOČJO ROJNE INTELIGENCE NA MOBILNI PLATFORMI ANDROID
Leon Merc, 2013, undergraduate thesis

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 delcev
Published: 20.09.2013; Views: 1144; Downloads: 106
.pdf Full text (1,92 MB)

Search done in 0.05 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica