-
Hibridni algoritmi za barvanje grafov : magistrsko delo : na študijskem programu 2. stopnje MatematikaDuh, Martin, 1991-Tema magistrskega dela je barvanje grafov s pomočjo 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čnih metod za barvanje grafa. V tretjem sklopu je opisan standardni algoritem za variabilno lokalno iskanje. V četrtem 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čimo 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.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [M. Duh], 2016Language - slovenianCOBISS.SI-ID - 21896456
Author
Duh, Martin, 1991-
Other authors
Vesel, Aleksander
Topics
Univerzitetna in visokošolska dela |
algoritmi |
grafi |
barvanje grafov |
lokalno iskanje |
variabilno lokalno iskanje |
evolucijski algoritmi |
hibridni algoritmi |
magistrska dela |
algorithms |
graphs |
graph coloring |
local search |
variable neighborhood search |
evolutionary algorithms |
hybrid algorithms |
master theses
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
Miklošič Library FPNM, Maribor | D MAG 51 DUH M. Hibridni IN: 920160003 |
available - reading room |
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Duh, Martin, 1991- | |
Vesel, Aleksander | 11666 |
Select pickup location:
Material pickup by post
Notification
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.