| | 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 - 1 / 1
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: 2336; Downloads: 140
.pdf Full text (1,37 MB)

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