Thesis Details

Celulární automat v evolučním procesu

Master's Thesis Student: Hejč Michal Academic Year: 2006/2007 Supervisor: Bidlo Michal, doc. Ing., Ph.D.
English title
Cellular Automaton in Evolutionary Process
Language
Czech
Abstract

The aim of this master's theses it to focuse on the usage of genetic algorithms in combination with a technique of biologically inspired development in cellular automata. The principles of the proposed method is described. The main part of this work deals with the design of combinational logic circuits. The genetic algorithm is utilized to design a nonuniform one-dimensional cellular automaton (in particular, the local transition functions) which serves as a circuit generator. Experiments have been conducted to design of basic types of combinational circuits and polymorphic circuits. Finally, the results are presented and compared with the results obtained in the previous work in which a uniform cellular automaton was applied.

Keywords

Genetic algorithm, cellular automaton, development, evolutionary design, combinational logic circuit, polymorph circuit

Department
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade B
Date
19 June 2007
Reviewer
Committee
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), předseda
Burget Radek, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Návrat Pavol, prof. Ing., Ph.D. (FIIT STU), člen
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), člen
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), člen
Citation
HEJČ, Michal. Celulární automat v evolučním procesu. Brno, 2007. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-19. Supervised by Bidlo Michal. Available from: https://www.fit.vut.cz/study/thesis/4646/
BibTeX
@mastersthesis{FITMT4646,
    author = "Michal Hej\v{c}",
    type = "Master's thesis",
    title = "Celul\'{a}rn\'{i} automat v evolu\v{c}n\'{i}m procesu",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4646/"
}
Back to top