Original title:
Evoluční návrh kombinačních obvodů na počítačovém clusteru
Translated title:
Evolutionary Design of Combinational Circuits on Computer Cluster
Authors:
Pánek, Richard ; Zachariášová, Marcela (referee) ; Hrbáček, Radek (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato diplomová práce se zabývá evolučními algoritmy a jejich použitím při návrhu kombinačních obvodů. Pro tento typ úloh je nejvhodnější genetické programování, především pak CGP. Dále se zabývá výpočtem na počítačových clusterech a použitím evolučních algoritmů na nich. Pro tento výpočet se nejvíce hodí ostrovní modely s CGP. Pro jejich zlepšení je navržen nový způsob rekombinace v CGP. Tento návrh je implementován a testován na počítačovém clusteru.
This master's thesis deals with evolutionary algorithms and how them to use to design of combinational circuits. Genetic programming especially CGP is the most applicable to use for this type of task. Furthermore, it deals with computation on computer cluster and the use of evolutionary algorithms on them. For this computation is the most suited island models with CGP. Then a new way of recombination in CGP is designed to improve them. This design is implemented and tested on the computer cluster.
Keywords:
Cartesian Genetic Programming; Computer Cluster; Evolutionary Algorithm; Genetic Programing; Island Models; Parallel Programming.; Evoluční algoritmy; genetické programování; kartézké genetické programování; ostrovní modely; paralelní programování.; počítačové clustery
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/64063