| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Hibridni algoritmi za barvanje grafov
Avtorji:ID Duh, Martin (Avtor)
ID Vesel, Aleksander (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Duh_Martin_2016.pdf (715,10 KB)
MD5: 87E3E6D26735D7F0C5A483469942EC4C
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Tema magistrskega dela je barvanje grafov s pomoˇcjo hibridnih algoritmov. V magistrskem delu predstavimo algoritem za barvanje grafa z variabilnim lokalnim iskanjem in hibridni algoritem za barvanje grafa, ki združuje evolucijski algoritem z lokalnim iskanjem. Nazadnje še predstavimo hibridni algoritem za barvanje grafa, ki deluje po principu algoritma za variabilno lokalno iskanje. Magistrsko delo je razdeljeno v osem sklopov. V prvem sklopu so navedeni osnovni pojmi in definicije. V drugem sklopu sledi pregled hevristiˇcnih metod za barvanje grafa. V tretjem sklopu je opisan standardni algoritem za variabilno lokalno iskanje. V ˇcetrtem sklopu je predstavljen prilagojen algoritem za variabilno lokalno iskanje za optimizacijski problem barvanja grafa. V petem sklopu so predstavljeni evolucijski algoritmi. V šestem sklopu so predstavljeni splošni hibridni algoritmi za barvanje grafa. Sklop zakljuˇcimo s hibridnim algoritmom za barvanje grafa, ki deluje po principu algoritma za variabilno lokalno iskanje. V sedmem sklopu je opis programa v programskem jeziku C++. V zadnjem sklopu so predstavljeni rezultati algoritmov za reševanje problema barvanja grafa na nekaterih izbranih primerih.
Ključne besede:algoritmi, grafi, barvanje grafa, lokalno iskanje, variabilno lokalno iskanje, evolucijski algoritmi, hibridni algoritmi
Kraj izida:Maribor
Založnik:[M. Duh]
Leto izida:2016
PID:20.500.12556/DKUM-57048 Novo okno
UDK:004.421.2:519.174.7(043.2)
COBISS.SI-ID:21896456 Novo okno
NUK URN:URN:SI:UM:DK:E4PC6S81
Datum objave v DKUM:15.02.2016
Število ogledov:1822
Število prenosov:160
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
DUH, Martin, 2016, Hibridni algoritmi za barvanje grafov [na spletu]. Magistrsko delo. Maribor : M. Duh. [Dostopano 19 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=57048
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Hybrid algorithms for graph coloring
Opis:This thesis focuses on graph coloring with the use of hybrid algorithms. In the work we present the algorithm for graph coloring with variable neighborhood search as well as the hybrid algorithm for graph coloring, which unites evolutionary algorithm and local search. Last but not the least we present hybrid algorithm for graph coloring that operates according to the variable neighborhood search principle. This master thesis is divided into eight parts. In the first part, we describe basic concepts and definitions. Following in the second part is an overview of heuristic methods for graph coloring. The third part describes standard variable neighborhood search algorithm. The fourth part presents adapted variable neighborhood search algorithm for the graph coloring optimization problem. In the fifth part, evolutionary algorithms are described. In the sixth part, hybrid algorithms for graph coloring are presented. We conclude this part with the hybrid algorithm for graph coloring that operates according to the variable neighborhood search principle. In the seventh part, the program description in the programming language C++ is presented, and in the final part, the results of algorithms for solving the graph coloring problems are presented.
Ključne besede:algorithms, graphs, graph coloring, local search, variable neighborhood search, evolutionary algorithms, hybrid algorithms


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici