Routine high-return human-competitive evolvable hardware

This paper reviews the use of genetic programming as an automated invention machine for the synthesis of both the topology and sizing of analog electrical circuits. The paper focuses on the importance of the developmental representation in this process. The paper makes the point that genetic programming now routinely delivers high-return human-competitive machine intelligence. It also makes the point that genetic programming has delivered a progression of qualitatively more substantial results in synchrony with five approximately order-of-magnitude increases in the expenditure of computer time. The paper shows six examples where genetic programming has synthesized a circuit that duplicates the functionality or infringes a 21st-century patented electrical circuit. Finally, the paper discusses how genetic programming can be enhanced in order to potentially enable it to deliver more complex industrial-strength results.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[3]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[4]  John R. Koza,et al.  Genetic generation of both the weights and architecture for a neural network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[5]  John R. Koza,et al.  Genetic Programming II , 1992 .

[6]  Frédéric Gruau,et al.  Genetic synthesis of Boolean neural networks with a cell rewriting developmental process , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[7]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[8]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[9]  Lee Spector,et al.  Ontogenetic programming , 1996 .

[10]  John R. Koza,et al.  Automated Design of Both the Topology and Sizing of Analog Electrical Circuits Using Genetic Programming , 1996 .

[11]  Fay Sudweeks,et al.  Artificial Intelligence in Design ’96 , 1996, Springer Netherlands.

[12]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[13]  P. Nordin.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[14]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[15]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[16]  Kurt Antreich,et al.  The sizing rules method for analog integrated circuit design , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[17]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[18]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[19]  Christofer Toumazou,et al.  The invention of CMOS amplifiers using genetic programming and current-flow analysis , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[21]  John R. Koza,et al.  Automatic synthesis using genetic programming of an improved general-purpose controller for industrially representative plants , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[22]  Jason D. Lohn,et al.  Evolutionary design of an X-band antenna for NASA's Space Technology 5 mission , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[23]  J. van Leeuwen,et al.  Evolutionary Multi-Criterion Optimization , 2003, Lecture Notes in Computer Science.

[24]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[25]  Matthew J. Streeter,et al.  Genetic Programming IV , 2003, Genetic Programming Series.

[26]  John R. Koza,et al.  The importance of reuse and development in evolvable hardware , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[27]  John R. Koza,et al.  Discovery of Rewrite Rules in Lindenmayer Systems and State Transition Rules in Cellular Automata via Genetic Programming , 2004 .