Nature Inspired Design (06 14410 and 12418)

Lecture notes will be made available after each lecture.

• Lecture01: Introduction.
  lecture01_4up.ps.gz.

  References:
  

  1. William R. Miller, The Definition of Design.
  2. William R. Miller, Design Methods.
  3. Peter Bentley, Aspects of Evolutionary Design by Computers.

• Lecture02: Engineering Design Optimisation.
  lecture03_4up.ps.gz.

• Lecture03: Neural Network Design.
  lecture04_4up.ps.gz.

  References:
  

  1. X. Yao, ``Evolving artificial neural networks,'' Proceedings of the IEEE, 87(9):1423-1447, September 1999.
     Available as a gzipped ps file.
  2. X. Yao and Y. Liu, ``A new evolutionary system for evolving artificial neural networks,'' IEEE Transactions on Neural Networks, 8(3):694-713, May 1997.
     Available as a gzipped ps file.

• Lecture04: An Intelligent Genetic Design Tool.
  lecture04_04.pdf.

• Lecture05: Creativity and Evolved Representations.
  lecture05_04.pdf.

• Lecture06: Evolved Representations --- Details.
  lecture06_04.pdf.

• Lecture07: Evolutionary Art.
  lecture07_04.pdf.

• Lecture08: Evolving 3D Morphology and Behaviour.
  lecture08_04.pdf.

• Lecture 09: Cellular Automata.
  lecture09_04.pdf.

• Lecture 10: Cellular Automata and Complex Systems.
  lecture10_04.pdf.

• Lecture 11: Fractals and L-Systems.
  lecture11_04.pdf.

• Lecture 12: The Evolution of L-System Plants.
  lecture12_04.pdf.

• Tutorial (Lecture 13): mid-term summary and key points. The on-line notes are bare skeletons and pointers to previous lectures. You do need to read references given in order to fully understand the concise points listed.
  tutorial_4up.ps.gz

• Lecture 14: Evolutionary design of circuits.
  lecture14_4up.ps.gz.

  References:
  

  1. V. Schnecke and O. Vornberger, ``Hybrid genetic algorithms for constrained placement problems,'' IEEE Trans. on Evolutionary Computation, Vol. 1, No. 4, pp.266-277, Nov. 1997.
  2. T. Schnier, X. Yao and P. Liu, ``Digital Filter Design Using Multiple Pareto Fronts,'' Proceedings of the Third NASA/DoD Workshop on Evolvable Hardware, pp.136-145, IEEE Computer Society Press, July 2001.

• Lecture15: EHW as evolutionary design of circuits.
  lecture15_4up.ps.gz.

  References:
  

  1. X. Yao and T. Higuchi, ``Promises and Challenges of Evolvable Hardware,'' IEEE Transactions on Systems, Man, and Cybernetics, Part C, 29(1):87-97, February 1999.
     Available as a gzipped ps file.ps.gz.
  2. J. D. Lohn and S. P. Colombano, ``A circuit representation technique for automated circuit design,'' IEEE Transactions on Evolutionary Computation, 3(3):205-219, September 1999.

• Lecture 16: Adaptive evolvable hardware.
  lecture16_4up.ps.gz.

  References:
  

  1. X. Yao and T. Higuchi, ``Promises and Challenges of Evolvable Hardware,'' IEEE Transactions on Systems, Man, and Cybernetics, Part C, 29(1):87-97, February 1999.
     Available as a gzipped ps file.ps.gz.
  2. Y. Liu, M. Iwata, T. Higuchi, and D. Keymeulen, ``An integrated on-line learning system for evolving programmable logic array controllers,'' Parallel Problem Solving from Nature -- PPSN VI: Proc. of the Sixth International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Vol. 1917, Springer-Verlag, Berlin, 2000, pp.589-598.

• Lecture 17: Embryonics = Embryonic + Electronics.
  lecture17_4up.ps.gz.

  Reference:
  

  1. G. Tempesti, "A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes," PhD Thesis, Swiss Federal Institute of Technology, 1998.

• Lecture 18: Review of Lecture 17 and Introduction to Lecture 19. New lecture was not given because only very few staudents came to the class on that snowing day.

• Lecture 19: Artificial immune systems.
  lecture18_4up.ps.gz.

  References:
  

  1. S. A. Hofmeyr, "A computer scientist's overview of immunology," http://www.cs.unm.edu/~steveah/imm-html/immune-system.html.
  2. S. Forrest, S. Hofmeyr, and A. Somayaji, ``Computer Immunology,'' Communications of the ACM, 1996.
  3. D. W. Bradley and A. M. Tyrrell, "Hardware fault tolerance: an immunological solution,"

• Lecture 20: Molecular design by NNs and EAs.
  lecture19_4up.ps.gz.

  References:
  

  1. A comprehensive bibliography on EAs in CAMD: http://panizzi.shef.ac.uk/cisrg/links/ea_bib.html
  2. V. Venkatasubramanian, A. Sundaram, K. Chan, and J. M. Caruther, ``Computer-Aided Molecular Design using Neural Network and Genetic Algorithms,'' In Genetic Algorithms in Molecular Modelling, J. Devillers (Ed.), 1996.
  3. V. Venkatasubramanian, K. Chan, and J. M. Caruther, `` Computer-Aided Molecular Design Using Genetic Algorithms,'' Computers Chem. Engng., Vol. 18, No. 9, 833-844, 1994.

• Lecture 21: Evolutionary molecular design.
  lecture20_4up.ps.gz.

  References:
  

  1. Al Globus, John Lawtonb, and Todd Wipke, `` Automatic molecular design using evolutionary techniques,'' Nanotechnology, 10 (1999), 290-299.

• Lecture 22: Module Summary.
  lecture22_4up.ps.gz.

  The reference for this lecture will be the previous lecture notes. Because this is a new module. There is no previous exam paper. However, I used to offer a related module entitled Advanced Topics in Evolutionary Computation whose exam papers in 2000 and 2001 might be worth looking at.

• Revision Lecture.