Závěrečná práce: Bc. Martin Derka, M.Sc.: Evolutionary Approach to Constructing Finite Planar Emulators of Graphs
Diplomová práce
Evolutionary Approach to Constructing Finite Planar Emulators of Graphs
Anotace
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í úrovně rovinnosti grafů.
Abstract
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 function that can be used for scoring planar graphs.
Zadání práce
28. 5. 2013 09:09, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
- Zadáno/změněno 26. 6. 2013 17:06, Helena Kryštofová
- Záznam založen 18. 3. 2013 15:34, Helena Kryštofová
- Zveřejnit od 27. 5. 2013 09:54, Helena Kryštofová
- Práce převzata 27. 5. 2013 09:54, Helena Kryštofová
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
The Parallel Adaptation of Artificial Feed-Forward Neural Networks
Mgr. Marek Libra -
Počítačové modelování a simulace v sociologii
Bc. Adéla Bendová -
Odhad velikosti stavového prostoru
Mgr. Jiří Appl, učo 207620 -
Experimentální finanční trh
Mgr. Marek Bryša -
Network intrusion detection based on statistical protocol identification
Mgr. Adam Mariš -
Multiagentový model učení strategie na oligopolních trzích
Ing. Anna Smržová -
Výukové demonstrace neuronových sítí a genetických algoritmů
Mgr. David Kabáth -
Využití genetických algoritmů při návrhu dopředných neuronových sítí
Mgr. Simona Rakušanová




