Evolutionary Approach to Constructing Finite Planar Emulators of Graphs – Bc. Martin Derka, M.Sc.
Bc. Martin Derka, M.Sc.
Master's thesis
Evolutionary Approach to Constructing Finite Planar Emulators of Graphs
Evolutionary Approach to Constructing Finite Planar Emulators of Graphs
Anotácia:
Tato práce zkoumá možnosti využití technik evolučních výpočtů v teorii grafů. Jako vzorový problém vnímáme konstrukci rovinných emulátorů grafů. Provádíme experimenty s celkem třemi technikami - genetickým programováním s dvěma druhy kódování grafů a s genetickými algoritmy s využitím speciálního operátoru pro rekombinaci grafů. Část práce je věnována návrhu funkce, která může být využita k hodnocení …viacAbstract:
This work investigates the possible applications of evolutionary computations in graph theory. We adopt constructing finite planar emulators of graphs as the representative problem. We conduct experiments with three techniques --- genetic programming using cellular encoding and edge encoding, and genetic algorithms with a special graph crossover. Part of this work is devoted to designing a fitness …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 27. 5. 2013
Identifikátor:
https://is.muni.cz/th/hgcy9/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2013
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: PhD. Reshma Ramadurai
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Information Systems
Práce na příbuzné téma
-
Planar graph emulators: Fellows' conjecture
Martin Derka -
Construction of planar emulators of graphs
Matěj Klusáček -
New challenges in planar emulators
Martin Derka -
Case analysis of a splitter theorem
Matúš Hlaváčik -
Genetické programování a celulární automaty
Iva Dibitanzlová