Rješavanje problema bojanja grafova primjenom hibridnog evolucijskog algoritma (CROSBI ID 353965)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Kindl, Hrvoje
Jakobović, Domagoj
hrvatski
Rješavanje problema bojanja grafova primjenom hibridnog evolucijskog algoritma
U ovom diplomskom radu proučen je i opisan problem bojanja vrhova jednostavnih grafova te primjene tog problema na praktične probleme iz stvarnog života. Detaljno je istražena i programski ostvarena primjena hibridnog evolucijskog algoritma na rješavanje ovog problema. Ideja hibridnog evolucijskog algoritma sastoji se od ugradnje metode lokalne pretrage u evolucijski algoritam s populacijom rješenja. Također, predstavljena je nova klasa specijaliziranih operatora križanja za ovaj problem. Eksperimentalno je ispitana učinkovitost ostvarenog programskog rješenja na DIMACS ispitnim primjercima grafova. Naposlijetku, načinjena je usporedba s najboljim poznatim rezultatima iz literature i dane su smjernice za daljnje istraživanje.
bojanje grafova; GA
nije evidentirano
engleski
Graph Colouring with a Hybrid Genetic Algorithm
nije evidentirano
graph colouring; GA
nije evidentirano
Podaci o izdanju
52
18.09.2008.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb