Automated synthesis of both the topology and numerical parameters for seven patented optical lens systems using genetic programming

This paper describes how genetic programming was used as an automated invention machine to synthesize both the topology and numerical parameters for seven previously patented optical lens systems, including one aspherical system and one issued in the 21st-century. Two of the evolved optical lens systems infringe the claims of the patents and the others are novel solutions that satisfy the design goals stated in the patent. The automatic synthesis was done "from scratch"--that is, without starting from a pre-existing good design and without pre-specifying the number of lenses, the topological layout of the lenses, or the numerical parameters of the lenses. Genetic programming is a form of evolutionary computation used to automatically solve problems. It starts from a high-level statement of what needs to be done and progressively breeds a population of candidate individuals over many generations using the principle of Darwinian natural selection and genetic recombination. The paper describes how genetic programming created eyepieces that duplicated the functionality of seven previously patented lens systems. The seven designs were created in a substantially similar and routine way, suggesting that the use of genetic programming in the automated design of both the topology and numerical parameters for optical lens systems may have widespread utility.

[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]  John R. Koza,et al.  Routine human-competitive machine intelligence by means of genetic programming , 2004, SPIE Optics + Photonics.

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

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

[5]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .

[6]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[7]  John R. Koza,et al.  Automated re-invention of six patented optical lens systems using genetic programming , 2005, GECCO '05.

[8]  Lee W. Jones,et al.  Automated Design of a Previously Patented Aspherical Optical Lens System by Means of Genetic Programming , 2006 .

[9]  Gregory S. Hornby,et al.  An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission , 2004 .

[10]  Michel Toulouse,et al.  Automatic Quantum Computer Programming: A Genetic Programming Approach , 2006, Genetic Programming and Evolvable Machines.

[11]  Jarmo T. Alander,et al.  An Indexed Bibliography of Genetic Algorithms , 1995 .

[12]  Arnaud Legrand,et al.  Laboratoire de l'Informatique du Parallélisme , 2005 .

[13]  J. Koza,et al.  Automatic Synthesis of a Wire Antenna Using Genetic Programming , 2000 .

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

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

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

[17]  Stewart W. Wilson The Genetic Algorithm and Biological Development , 1987, ICGA.

[18]  Hod Lipson,et al.  How to Draw a Straight Line Using a GP: Benchmarking Evolutionary Design Against 19 Century Kinematic Synthesis , 2004 .

[19]  John R. Koza,et al.  Automated Re-invention of a Previously Patented Optical Lens System Using Genetic Programming , 2005, EuroGP.

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

[21]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[22]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

[23]  Warren J. Smith Modern lens design : a resource manual , 1992 .

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

[25]  Sameer H. Al-Sakran,et al.  Cross-domain features of runs of genetic programming used to evolve designs for analog circuits, optical lens systems, controllers, antennas, mechanical systems, and quantum computing circuits , 2005, 2005 NASA/DoD Conference on Evolvable Hardware (EH'05).