| Naslov: | Hevristični algoritem za 3-barvanje grafov |
|---|
| Avtorji: | ID Arnečič, Luka (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Arnecic_Luka_2015.pdf (860,06 KB)
MD5: 4039D7A3156B7D93AF23B4B4CED75FF3
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Magistrsko delo obravnava hevristični algoritem za 3-barvanje grafov, ki temelji na hibridiziranem evolucijskem algoritmu in se lahko uporabi za ugotavljanje dobre 3-obarvljivosti navadnih neusmerjenih grafov. Najprej razložimo matematične osnove problema in predstavimo algoritme, na katerih temelji naš hevristični algoritem, nato ga opišemo, na koncu pa predstavimo primerjavo hevrističnega algoritma z algoritmi uporabljenimi in opisanimi v osnovnem članku [9].
V prvem delu razložimo matematične osnove, ki so potrebne za razumevanje problema dobrega 3-barvanja grafov in predstavimo osnovne zasnove algoritmov, na katerih temelji hevristični algoritem.
V drugem delu predstavimo hevristični algoritem po komponentah ter podatkovne strukture, ki so uporabljene v hevrističnem algoritmu. Vsako komponento algoritma natančno opišemo in predstavimo idejo, za katero je bila uporabljena.
V tretjem delu predstavimo primerjavo hevrističnega algoritma z algoritmi, uporabljenimi in opisanimi v osnovnem članku [9]. |
|---|
| Ključne besede: | barvanje grafov, algoritmi na grafih, diskretni algoritmi, hevristike |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [L. Arnečič] |
|---|
| Leto izida: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-55549 |
|---|
| UDK: | 004.421.2:519.174.7(043.2) |
|---|
| COBISS.SI-ID: | 21895944 |
|---|
| NUK URN: | URN:SI:UM:DK:RX5I2VLV |
|---|
| Datum objave v DKUM: | 15.02.2016 |
|---|
| Število ogledov: | 2367 |
|---|
| Število prenosov: | 869 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
