Thesis Details

Užití genetického programování v návrhu digitálních obvodů

Master's Thesis Student: Hejtmánek Michal Academic Year: 2007/2008 Supervisor: Gajda Zbyšek, Ing., Ph.D.
English title
Genetic Programming for Design of Digital Circuits
Language
Czech
Abstract

The goal of this work was the study of evolutionary algorithms and utilization of them for digital circuit design. Especially, a genetic programming and its different manipulation with building blocks is mentioned in contrast to a genetic algorithm. On the basis of this approach, I created and tested a hybrid method of electronic circuit design. This method uses spread schemes according to the genetic algorithm for the pattern problems witch are solved by the genetic programming. The method is more successful and have faster convergence to a solution in difficult electronic circuits design than a common algorithm of the genetic programming.

Keywords

Evolutionary algorithm, genetic programming, cartesian genetic programming, genetic algorithm, building blocks, theorem of schemes, evolutionary design, evolutionary optimization.

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade B
Date
17 June 2008
Reviewer
Bidlo Michal, doc. Ing., Ph.D.
Committee
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Hanáček Petr, doc. Dr. Ing. (DITS FIT BUT), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Racek Stanislav, doc. Ing., CSc. (WBU in Pilsen), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
HEJTMÁNEK, Michal. Užití genetického programování v návrhu digitálních obvodů. Brno, 2008. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-17. Supervised by Gajda Zbyšek. Available from: https://www.fit.vut.cz/study/thesis/6169/
BibTeX 
@mastersthesis{FITMT6169,
    author = "Michal Hejtm\'{a}nek",
    type = "Master's thesis",
    title = "U\v{z}it\'{i} genetick\'{e}ho programov\'{a}n\'{i} v n\'{a}vrhu digit\'{a}ln\'{i}ch obvod\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6169/"
}

Theses

Back to top