Title:

Evolutionary and Unconventional Hardware

Code:EUD
Ac.Year:2010/2011
Term:Summer
Curriculums:
ProgrammeBranchYearDuty
CSE-PHD-4DVI4-Elective
IT-PHD-3DIT3-Elective
Language:Czech
Completion:examination (verbal)
Type of
instruction:
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Hours:390000
 ExaminationTestsExercisesLaboratoriesOther
Points:1000000
Guarantee:Sekanina Lukáš, prof. Ing., Ph.D., DCSY
Lecturer:Sekanina Lukáš, prof. Ing., Ph.D., DCSY
Faculty:Faculty of Information Technology BUT
Department:Department of Computer Systems FIT BUT
 
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.
Description:
  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.
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.
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.
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
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
Controlled instruction:
  Elaboration and presentation of a project on a relevant topic.