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