Thesis Details

Modifikace genetických algoritmů pro návrh celulárních automatů

Bachelor's Thesis Student: Magdolen Matej Academic Year: 2014/2015 Supervisor: Bidlo Michal, doc. Ing., Ph.D.
English title
Modified Genetic Algorithms for Cellular Automata Design
Language
Czech
Abstract

This bachelor’s thesis aims to examine possibilities of designing a transition function enabling a cellular automaton to solve a given problem using a genetic algorithm. It contains an introduction to cellular automata, evolution algorithms and conditionally matching rules, a method of descripting a transition function suitable for evolutionary development. A set of experiments is conducted using the standard version of genetic algorithms to determine its optimal configuration. Additionally, modifications of this standard algorithm are proposed, effect of which on the algorithm’s performance is then evaluated by further experiments.

Keywords

cellular automata, genetic algorithms, modification, conditionally matching rules

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade E
Date
18 June 2015
Reviewer
Vašíček Zdeněk, doc. Ing., Ph.D.
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Citation
MAGDOLEN, Matej. Modifikace genetických algoritmů pro návrh celulárních automatů. Brno, 2015. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-18. Supervised by Bidlo Michal. Available from: https://www.fit.vut.cz/study/thesis/17956/
BibTeX 
@bachelorsthesis{FITBT17956,
    author = "Matej Magdolen",
    type = "Bachelor's thesis",
    title = "Modifikace genetick\'{y}ch algoritm\r{u} pro n\'{a}vrh celul\'{a}rn\'{i}ch automat\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17956/"
}

Theses

Back to top