National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 

Barvení grafů pomocí mravenčí kolonie
Vámošová, Mária ; Lidický, Bernard (referee) ; Jelínková, Eva (advisor)
In the present thesis we deal with the Graph Coloring Problem. We provide an overview of the existing approaches and focus on the Ant Colony Optimization heuristics. We have selected three algorithms, implemented them and performed a set of tests on several commonly used graph instances to study their advantages and drawbacks. We also compared their results to the best known at time to nd out how much they are suitable for the problem. In this thesis we also present an original algorithm.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.