Projekt navrhuje nové metody a platformy pro implementaci natural computingu (počítání podle přírody). Hypotéza projektu je formulována takto: Pokud je použita vhodná nekonvenční platforma a pokud je vhodně modifikován přírodou inspirovaný algoritmus, potom je možné vylepšit zvolené výkonnostní kritérium aplikace v porovnání s existujícími konvenčními implementacemi téže aplikace. Nekonvečními platformami jsou grafické procesní elementy (GPU) a programovatelná hradlová pole (FPGA), které budou využity pro obecné výpočty. Rekonfigurovatelné polymorfní čipy a tištěná elektronika představují v tomto projektu exotičtější výpočetní platformy. Jako reprezentanty natural computingu budeme na zmíněných platformách vyvíjet evoluční algoritmy a celulární automaty. Evoluční algoritmy budou ohodnocovány v úlohách evolučního návrhu obvodů, optimalizace komunikačních plánů, multikriteriální optimalizace apod. Sebereplikace a simulace dopravní situace jsou typické úlohy pro navrhované implementace celulárních automatů. Navržené systémy budou porovnány s ohledem na výkonnost, cenu, spotřebu energie a flexibilitu.

Description in English
The project proposes new methods and platforms for the implementation of natural computing applications. The project hypothesis is that by using a suitable unconventional platform and suitably modified existing nature-inspired algorithm, an improvement of chosen performance criterion can be obtained for a particular application in comparison with the state of the art conventional implementations of the same application. The unconventional platforms include graphics processing units (GPUs) and field programmable gate arrays (FPGAs) that will be utilized for general purpose computing in this project. Reconfigurable polymorphic chips and printed electronics represent more exotic platforms in the project. As representatives of natural computing algorithms we will develop evolutionary algorithms and cellular automata on proposed platforms. Evolutionary algorithms will be evaluated on problems such as evolutionary circuit design, optimization of communication schedules, multi-objective optimization etc. Self-replication and road traffic simulation are typical evaluation tasks for proposed cellular automata implementations. Developed systems will be compared in terms of performance, cost, power consumption and flexibility.  

Keywords
evoluční algoritmy, celulární automaty, GPU, FPGA, natural computing

Key words in English
evolutionary algorithms, cellular automata, GPU, FPGA, natural computing

GAP103/10/1517

Czech

Sekanina Lukáš, prof. Ing., Ph.D. - principal person responsible
Drahošová Michaela, Ing., Ph.D. - fellow researcher
Korček Pavol, Ing., Ph.D. - fellow researcher
Minařík Miloš, Ing., Ph.D. - fellow researcher
Petrlík Jiří, Ing., Ph.D. - fellow researcher
Pospíchal Petr, Ing. - fellow researcher
Slaný Karel, Ing. - fellow researcher
Šimek Václav, Ing. - fellow researcher
Vašíček Zdeněk, doc. Ing., Ph.D. - fellow researcher
Žaloudek Luděk, Ing. - fellow researcher

Department of Computer Systems
- responsible department (11.12.2009 - not assigned)
Faculty of Information Technology
- responsible department (1.1.1989 - not assigned)
Dependable and adaptive circuit architectures
- internal (11.12.2009 - 31.12.2013)
Evolvable Hardware Research Group
- internal (11.12.2009 - 31.12.2013)
Security-aware research in information technology
- internal (11.12.2009 - 31.12.2013)
Department of Computer Systems
- co-beneficiary (11.12.2009 - 31.12.2013)
Faculty of Information Technology
- beneficiary (1.1.2010 - 31.12.2013)

VAŠÍČEK, Z. Acceleration Methods for Evolutionary Design of Digital Circuits. Brno: 2012. p. 0-0.
Detail

KORČEK, P.; SEKANINA, L.; FUČÍK, O. A Scalable Cellular Automata Based Microscopic Traffic Simulation. 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masaryk University, 2011. p. 1 (1 s.). ISBN: 978-80-214-4305-1.
Detail

VAŠÍČEK, Z.; SEKANINA, L. Extensions of Cartesian Genetic Programming for Optimization of Complex Combinational Circuits. Proc. of the 20th International Workshop on Logic and Synthesis. San Diego: University of California San Diego, 2011. p. 55-61.
Detail

SEKANINA, L. Evolutionary Circuit Design: Tutorial. Proc. of the 13th Int. IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. Vienna: IEEE Computer Society, 2010. p. 5-5. ISBN: 978-1-4244-6610-8.
Detail

DRAHOŠOVÁ, M.; SEKANINA, L. Acceleration of Evolutionary Image Filter Design Using Coevolution in Cartesian GP. 8th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Masaryk University, 2012. p. 121-121. ISBN: 978-80-87342-15-2.
Detail

VAŠÍČEK, Z.: CGP-GENERATOR; Online CGP generator. Domovská stránka nástroje Online CGP Generator se nachází na adrese http://www.fit.vutbr.cz/~vasicek/cgp. . URL: https://www.fit.vut.cz/research/product/353/. (software)
Detail

RŮŽIČKA, R.; ŠIMEK, V. More Complex Polymorphic Circuits: A Way to Implementation of Smart Dependable Systems. ElectroScope - http://www.electroscope.zcu.cz, 2013, vol. 7, no. 5, p. 1-6. ISSN: 1802-4564.
Detail

KORČEK, P.; SEKANINA, L.; FUČÍK, O. Advanced Approach to Calibration of Traffic Microsimulation Using Travel Times. Journal of Cellular Automata, 2013, vol. 8, no. 6, p. 457-467. ISSN: 1557-5969.
Detail

VRÁNSKY, R.; SCHWARZ, J. Content based spam filtering algorithm:Experimental study. 19th International Conference on Soft Computing, Mendel 2013. Brno: Faculty of Mechanical Engineering BUT, 2013. p. 277-282. ISBN: 978-80-214-4755-4.
Detail

DVOŘÁK, V.; MIKUŠEK, P. Memory-Based Logic Control for Embedded Systems. Lecture notes in Electrical Engineering, 2015, vol. 325, no. 1, p. 367-379. ISSN: 1876-1100.
Detail

DVOŘÁK, V.; MIKUŠEK, P. Easily Reprogrammable Embedded Logic Control. Proceedings of ICINCO 2013, Vol.1. Lisbon: SciTePress - Science and Technology Publications, 2013. p. 471-476. ISBN: 978-989-8565-70-9.
Detail

ŠIMEK, V.; RŮŽIČKA, R. More Complex Polymorphic Circuits and Their Physical Implementation. Proceedings of the 20th Electronic Devices and Systems IMAPS CS International Conference. Brno: Brno University of Technology, 2013. p. 189-194. ISBN: 978-80-214-4754-7.
Detail

HRBÁČEK, R.; DRAHOŠOVÁ, M. Coevolutionary Cartesian Genetic Programming in FPGA. Advances in Artificial Life, ECAL 2013, Proceedings of the Twelfth European Conference on the Synthesis and Simulation of Living Systems. Cambridge: MIT Press, 2013. p. 431-438. ISBN: 978-0-262-31709-2.
Detail

BIDLO, M.; VAŠÍČEK, Z. Functional-Level Development of Image Filters by Means of Cellular Automata. In 2013 IEEE International Conference on Evolvable Systems (ICES). Proceedings of the 2013 IEEE Symposium Series on Computational Intelligence (SSCI). Singapore: IEEE Computer Society, 2013. p. 29-36. ISBN: 978-1-4673-5847-7.
Detail

PETRLÍK, J.; SEKANINA, L. Multiobjective evolution of approximate multiple constant multipliers. In IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2013. Brno: IEEE Computer Society, 2013. p. 116-119. ISBN: 978-1-4673-6133-0.
Detail

SEKANINA, L.; VAŠÍČEK, Z. Approximate Circuit Design by Means of Evolvable Hardware. In 2013 IEEE International Conference on Evolvable Systems (ICES). Proceedings of the 2013 IEEE Symposium Series on Computational Intelligence (SSCI). Singapur: IEEE Computer Society, 2013. p. 21-28. ISBN: 978-1-4673-5847-7.
Detail

MINAŘÍK, M.; SEKANINA, L. Concurrent Evolution of Hardware and Software for Application-Specific Microprogrammed Systems. 2013 IEEE International Conference on Evolvable Systems (ICES). Proceedings of the 2013 IEEE Symposium Series on Computational Intelligence (SSCI). Singapur: IEEE Computational Intelligence Society, 2013. p. 43-50. ISBN: 978-1-4673-5869-9.
Detail

DOBAI, R.; SEKANINA, L. Towards Evolvable Systems Based on the Xilinx Zynq Platform. 2013 IEEE International Conference on Evolvable Systems (ICES). Proceedings of the 2013 IEEE Symposium Series on Computational Intelligence (SSCI). Singapur: IEEE Computational Intelligence Society, 2013. p. 89-95. ISBN: 978-1-4673-5869-9.
Detail

BIDLO, M.; VAŠÍČEK, Z. Evolution of Cellular Automata with Conditionally Matching Rules. In 2013 IEEE Congress on Evolutionary Computation (CEC 2013). Cancún: IEEE Computer Society, 2013. p. 1178-1185. ISBN: 978-1-4799-0452-5.
Detail

SEKANINA, L.; RŮŽIČKA, R.; VAŠÍČEK, Z.; ŠIMEK, V.; HANÁČEK, P. Implementing a Unique Chip ID on a Reconfigurable Polymorphic Circuit. Information Technology and Control, 2013, vol. 42, no. 1, p. 7-14. ISSN: 1392-124X.
Detail

Responsibility: Sekanina Lukáš, prof. Ing., Ph.D.