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
Abstract:
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í …more
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 …more
 

Keywords

Genetic programming genetic algorithm cellular encoding edge encoding graph crossover planar graph finite planar emulator
 
Language used: English
Date on which the thesis was submitted / produced: 27. 5. 2013
Identifier: https://is.muni.cz/th/hgcy9/

Thesis defence

  • Date of defence: 26. 6. 2013
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: PhD. Reshma Ramadurai

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Information Systems

Theses on a related topic

List of theses with an identical keyword.