Tato práce se zabývá způsoby návrhu elektronických, především kombinačních, obvodů se zaměřením na evoluční techniky. Praktickým výstupem je vlastní návrhový systém realizovaný pomocí prostředí Wolfram Mathematica s využitím Kartézského genetického programování CGP.
V teoretické části se nachází studie kombinačních obvodů, programovacího prostředí Wolfram Mathematica a stávajících evolučních i vybraných neevolučních metod. Praktická část seznamuje s vytvořeným návrhovým systémem CGP synthesis, jeho uživatelským prostředím, zdrojovým kódem a také se skutečnými výsledky tohoto systému.
Annotation in English
This thesis deals with electronic, mainly combinatorial, circuit synthesis with a specialization in evolutionary techniques. As a thesis practical output my design system realized using Wolfram Mathematica environment and Cartesian genetic programming was created.
In a theoretical part, there is a combinatorial circuits, Wolfram Mathematica environment, existing evolutionary and also non-evolutionary methods study. A practical part documents the created design system called CGP synthesis, its user interface, source code and real results.
Tato práce se zabývá způsoby návrhu elektronických, především kombinačních, obvodů se zaměřením na evoluční techniky. Praktickým výstupem je vlastní návrhový systém realizovaný pomocí prostředí Wolfram Mathematica s využitím Kartézského genetického programování CGP.
V teoretické části se nachází studie kombinačních obvodů, programovacího prostředí Wolfram Mathematica a stávajících evolučních i vybraných neevolučních metod. Praktická část seznamuje s vytvořeným návrhovým systémem CGP synthesis, jeho uživatelským prostředím, zdrojovým kódem a také se skutečnými výsledky tohoto systému.
Annotation in English
This thesis deals with electronic, mainly combinatorial, circuit synthesis with a specialization in evolutionary techniques. As a thesis practical output my design system realized using Wolfram Mathematica environment and Cartesian genetic programming was created.
In a theoretical part, there is a combinatorial circuits, Wolfram Mathematica environment, existing evolutionary and also non-evolutionary methods study. A practical part documents the created design system called CGP synthesis, its user interface, source code and real results.
Vypracujte literární rešerši zaměřenou na dané téma.
Vytvořte návrhový systém na bázi evolučních algoritmů, který bude umět navrhovat elektronické obvody metodou symbolické regrese.
Systém naprogramujte v prostředí Mathematica.
Závěrem zhodnoťte výsledky.
Research Plan
Vypracujte literární rešerši zaměřenou na dané téma.
Vytvořte návrhový systém na bázi evolučních algoritmů, který bude umět navrhovat elektronické obvody metodou symbolické regrese.
Systém naprogramujte v prostředí Mathematica.
Závěrem zhodnoťte výsledky.
Recommended resources
ZELINKA, Ivan. Evoluční výpočetní techniky: Principy a aplikace. 1. vyd. Praha: BEN - technická literatura, 2009. ISBN 978-80-7300-218-3 (váz.).
OPLATKOVÁ, Zuzana. Analytic programming. Zlín, 2003. Diplomová práce. Univerzita Tomáše Bati ve Zlíně. Vedoucí práce prof. Ing. Ivan Zelinka, Ph.D.
HYNEK, Josef. Genetické algoritmy a genetické programování. 1. vyd. Praha: Grada, 2008. ISBN 978-80-247-2695-3 (brož.).
MILLER, Julian F. Cartesian Genetic Programming. 1st Edition. Heidelberg: Springer, 2011. ISBN 978-3-642-17309-7.
TVRDÍK, Josef. Evoluční algoritmy. Ostrava, 2004. Dostupné z: http://prf.osu.cz/doktorske_studium/dokumenty/Evolutionary_Algorithms.pdf. Učební text. Ostravská univerzita.
SHIFRIN, Leonid. Mathematica programming: an advanced introduction. Version 1.01. San Francisco, 2008. Dostupné z: http://www.mathprogramming-intro.org/download/MathProgrammingIntro.pdf.
Recommended resources
ZELINKA, Ivan. Evoluční výpočetní techniky: Principy a aplikace. 1. vyd. Praha: BEN - technická literatura, 2009. ISBN 978-80-7300-218-3 (váz.).
OPLATKOVÁ, Zuzana. Analytic programming. Zlín, 2003. Diplomová práce. Univerzita Tomáše Bati ve Zlíně. Vedoucí práce prof. Ing. Ivan Zelinka, Ph.D.
HYNEK, Josef. Genetické algoritmy a genetické programování. 1. vyd. Praha: Grada, 2008. ISBN 978-80-247-2695-3 (brož.).
MILLER, Julian F. Cartesian Genetic Programming. 1st Edition. Heidelberg: Springer, 2011. ISBN 978-3-642-17309-7.
TVRDÍK, Josef. Evoluční algoritmy. Ostrava, 2004. Dostupné z: http://prf.osu.cz/doktorske_studium/dokumenty/Evolutionary_Algorithms.pdf. Učební text. Ostravská univerzita.
SHIFRIN, Leonid. Mathematica programming: an advanced introduction. Version 1.01. San Francisco, 2008. Dostupné z: http://www.mathprogramming-intro.org/download/MathProgrammingIntro.pdf.
