crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 408218

Disertation

Author: Kindl, Hrvoje
Title: Rješavanje problema bojanja grafova primjenom hibridnog evolucijskog algoritma
( Graph Colouring with a Hybrid Genetic Algorithm )
Type: pre-Bologna graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 18.09.
Year: 2008
Page: 52
Mentor: Jakobović, Domagoj
Keywords: bojanje grafova; GA
( graph colouring; GA )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 408218.Diplomski.pdf (tekst priložen 8. Lip. 2009. u 17:41 sati)
URL: http://www.zemris.fer.hr/~yeti/studenti/
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 8. Lip. 2009. u 17:41 sati



Print version   za tiskati


upomoc
foot_4