Faculty of Information Technology, BUT

Course details

Evolutionary and Unconventional Hardware

EUD Acad. year 2007/2008 Summer semester

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, embryonic electronics, DNA computing and nanotechnology. Typical applications will illustrate the mentioned approaches.

Guarantor

Language of instruction

Czech

Completion

Examination (oral)

Time span

39 hrs lectures

Assessment points

100 exam

Department

Lecturer

Subject specific learning outcomes and competences

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.

Generic learning outcomes and competences

Understanding the relation between computers (computing) and some natural processes.

Learning objectives

To understand the principles of bio-inspired and unconventional computational systems. To be able to use the bio-inspired and other unconventional techniques in the phase of design, implementation and runtime of a computational device.

Study literature

  • 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
  • Higuchi, T., Liu, Y., Yao, X.: Evolvable Hardware. Springer Verlag, 2006, ISBN: 0-387-24386-0
  • Zebulum, R., Pacheco, M., Vellasco, M.: Evolutionary Electronics - Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, Boca Raton, 2002, 299 p., ISBN 0-8493-0865-8

Fundamental literature

  • 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
  • Higuchi, T., Liu, Y., Yao, X.: Evolvable Hardware. Springer Verlag, 2006, ISBN: 0-387-24386-0  
  • Zebulum, R., Pacheco, M., Vellasco, M.: Evolutionary Electronics - Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, Boca Raton, 2002, 299 p., ISBN 0-8493-0865-8
  • Sekanina, L.: Evolvable Components - From Theory to Hardware Implementations, Berlin, DE, Springer, 2003, 194 p., ISBN 3-540-40377-9
  • Sipper, M.: Evolution of Parallel Cellular Machines - The Cellular Programming Approach. LNCS 1194, Springer, 1997, 198 p., ISBN 3-540-62613-1

Syllabus of lectures

  1. Introduction: Traditional models of computation, their limits and super-Turing computing
  2. Computer hardware, implementation limits
  3. Natural computing: inspiration, computational platforms, classification
  4. Reconfigurable devices
  5. Creative evolutionary design, Cartesian genetic programming
  6. Evolutionary design of digital circuits
  7. Evolvable hardware
  8. Evolvable hardware, applications
  9. Evolution and development, cellular automata, L-systems
  10. Embryonic electronics, cellular computational platforms, Cell Matrix, POEtic
  11. Nanotechnology and molecular electronics
  12. DNA computing
  13. Recent trends

Syllabus - others, projects and individual work of students

A project will be assigned to each student. Implementation, presentation and documentation of the project will be evaluated.

Controlled instruction

Elaboration and presentation of a project on a relevant topic.

Course inclusion in study plans

Back to top