Course detail
Bio-Inspired Computers
FIT-BINAcad. year: 2017/2018
This course introduces computational models and computers which have appeared at the intersection of hardware and artificial intelligence in the recent years as an attempt to solve traditionally hard computational problems. The course surveys relevant theoretical models, reconfigurable architectures and computational intelligence techniques inspired at the levels of phylogeny, ontogeny and epigenesis. In particular, the following topics will be discussed: evolutionary design, evolvable hardware, cellular systems, embryonal and neural hardware, molecular computers and nanotechnology. Typical applications will illustrate the mentioned approaches.
Supervisor
Department
Learning outcomes of the course unit
Students will be able to utilize evolutionary algorithms to design electronic circuits. They will be able to model, simulate and implement non-conventional, in particular bio-inspired, computational systems.
Understanding the relation between computers (computing) and some natural processes.
Prerequisites
There are no prerequisites
Co-requisites
Not applicable.
Recommended optional programme components
Not applicable.
Recommended or required reading
- Sekanina L., Vašíček Z., Růžička R., Bidlo M., Jaroš J., Švenda P.: Evoluční hardware: Od automatického generování patentovatelných invencí k sebemodifikujícím se strojům. Academia Praha 2009, ISBN 978-80-200-1729-1
- Floreano, D., Mattiussi, C.: Bioinspired Artificial Intelligence: Theories, Methods, and Technologies. The MIT Press, Cambridge 2008, ISBN 978-0-262-06271-8
- Trefzer M., Tyrrell A.M.: Evolvable Hardware - From Practice to Application. Berlin: Springer Verlag, 2015, ISBN 978-3-662-44615-7
- Kvasnička, V., Pospíchal J., Tiňo P.: Evolučné algoritmy. Vydavatelství STU Bratislava, 2000, 215 s., ISBN 80-227-1377-5
- Mařík et al.: Umělá inteligence IV, Academia, 2003, 480 s., ISBN 80-200-1044-0
- Sekanina L., Vašíček Z., Růžička R., Bidlo M., Jaroš J., Švenda P.: Evoluční hardware: Od automatického generování patentovatelných invencí k sebemodifikujícím se strojům. Academia Praha 2009, ISBN 978-80-200-1729-1
- Floreano, D., Mattiussi, C.: Bioinspired Artificial Intelligence: Theories, Methods, and Technologies. The MIT Press, Cambridge 2008, ISBN 978-0-262-06271-8
- Trefzer M., Tyrrell A.M.: Evolvable Hardware - From Practice to Application. Berlin: Springer Verlag, 2015, ISBN 978-3-662-44615-7
- Greenwood, G., Tyrrell, A.: Introduction to Evolvable Hardware. A Practical Guide for Designing Self-Adaptive Systems. IEEE Press Series on Computational Intelligence, 2006, ISBN 0-471-71977-3
- Miller J.F.: Cartesian Genetic Programming, Springer Verlag 2011, ISBN 978-3-642-17309-7
Planned learning activities and teaching methods
Not applicable.
Assesment methods and criteria linked to learning outcomes
Study evaluation is based on marks obtained for specified items. Minimimum number of marks to pass is 50.
None
Language of instruction
Czech
Work placements
Not applicable.
Course curriculum
- Syllabus of lectures:
- Introduction, inspiration in biology, entropy and self-organization
- Limits of abstract and physical computing
- Evolutionary design
- Cartesian genetic programming
- Reconfigurable computing devices
- Evolutionary design of digital circuits
- Evolutionary circuit design, extreme environments
- Evolvable hardware, applications
- Computational development
- Embryonal and neural hardware
- DNA computing
- Nanotechnology and molecular electronics
- Recent trends
- Evolutionary design of combinational circuits
- Statistical evaluation of experiments with evolutionary design
- Virtual reconfigurable circuits
- Celulární automaty
Syllabus of computer exercises:
Aims
To understand the principles of bio-inspired computational systems. To be able to use the bio-inspired techniques in the phase of design, implementation and runtime of a computational device.
Specification of controlled education, way of implementation and compensation for absences
Mid-term exam, project, computer labs assignments.
Classification of course in study plans
- Programme IT-MGR-2 Master's
branch MPV , any year of study, summer semester, 5 credits, compulsory-optional
branch MGM , any year of study, summer semester, 5 credits, elective
branch MSK , any year of study, summer semester, 5 credits, elective
branch MIS , any year of study, summer semester, 5 credits, elective
branch MBS , any year of study, summer semester, 5 credits, elective
branch MIN , any year of study, summer semester, 5 credits, compulsory-optional
branch MMM , any year of study, summer semester, 5 credits, compulsory-optional
branch MBI , 1. year of study, summer semester, 5 credits, compulsory
Type of course unit
Lecture
26 hours, optionally
Teacher / Lecturer
Syllabus
- Introduction, inspiration in biology, entropy and self-organization
- Limits of abstract and physical computing
- Evolutionary design
- Cartesian genetic programming
- Reconfigurable computing devices
- Evolutionary design of digital circuits
- Evolutionary circuit design, extreme environments
- Evolvable hardware, applications
- Computational development
- Embryonal and neural hardware
- DNA computing
- Nanotechnology and molecular electronics
- Recent trends
Exercise in computer lab
8 hours, optionally
Teacher / Lecturer
Syllabus
- Evolutionary design of combinational circuits
- Statistical evaluation of experiments with evolutionary design
- Virtual reconfigurable circuits
- Celulární automaty