NUK - logo
Miklošič Library FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Hibridni algoritmi za barvanje grafov : magistrsko delo : na študijskem programu 2. stopnje Matematika
    Duh, 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, serious
    Publication and manufacture - Maribor : [M. Duh], 2016
    Language - slovenian
    COBISS.SI-ID - 21896456

    Link(s):

    Digital Library of the University of Maribor – DLUM

Call number – location, accession no. ... Copy status Reservation
D MAG 0000000051 DUH M. Hibridni
IN: 920160003 D MAG 51 DUH M. Hibridni
IN: 920160003 		available - reading room
loading ...
loading ...
loading ...

Shelf entry