VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [M. Duh], 2016
    Jezik - slovenski
    COBISS.SI-ID - 21896456

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Miklošičeva knjižnica - FPNM, Maribor Maribor PEFMB v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico