Bc. Martin Derka, M.Sc.

Diplomová práce

Evolutionary Approach to Constructing Finite Planar Emulators of Graphs

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í …více
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 …více
 

Keywords

Genetic programming genetic algorithm cellular encoding edge encoding graph crossover planar graph finite planar emulator
 
Jazyk práce: angličtina
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
  • Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: PhD. Reshma Ramadurai

Citační záznam

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informační systémy

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.