Abstract
This chapter describes how genetic programming was used as an invention machine to automatically synthesize a complete design for an aspherical optical lens system (a type of lens system that is especially difficult to design and that offers advantages in terms of cost, weight, size, and performance over traditional spherical systems). The genetically evolved aspherical lens system duplicated the functionality of a recently patented aspherical system. The automatic synthesis was open-ended — that is, the process did not start from a pre-existing good design and did not pre-specify the number of lenses, which lenses (if any) should be spherical or aspherical, the topological arrangement of the lenses, the numerical parameters of the lenses, or the non-numerical parameters of the lenses. The genetically evolved design is an instance of human-competitive results produced by genetic programming in the field of optical design.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Al-Sakran, Sameer H., Koza, John R., and Jones, Lee W. (2005). Automated reinvention of a previously patented optical lens system using genetic programming. In Keijzer, Maarten, Tettamanzi, Andrea, Collet, Pierre, van Hemert, Jano I., and Tomassini, Marco, editors, Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 25–37, Heidelberg. Springer-Verlag, Heidelberg.
Alander, Jarmo T. (2000). An indexed bibliography of genetic algorithms in optics and image processing. Technical Report 94-1-OPTICS, Department of Information Technology and Production Economics, University of Vaasa; Vaasa, Finland.
Banzhaf, Wolfgang, Nordin, Peter, Keller, Robert E., and Francone, Frank D. (1998). Genetic Programming — An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann Publishers, Inc.
Beaulieu, Julie, Gagné, Christian, and Parizeau, Marc (2002). Lens system design and re-engineering with evolutionary algorithms. In Langdon, W. B., Cantú-Paz, E., Mathias, K., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M. A., Schultz, A. C., Miller, J. F., Burke, E., and Jonoska, N., editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 155–162, New York. Morgan Kaufmann Publishers.
Brave, Scott (1996). Evolving deterministic finite automata using cellular encoding.
Comisky, William, Yu, Jessen, and Koza, John R. (2000). Automatic synthesis of a wire antenna using genetic programming. In Whitley, Darrell, editor, Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pages 179–186, Las Vegas, Nevada.
Fischer, Robert E. and Tadic-Galeb, Biljana (2000). Optical System Design. McGraw-Hill, New York, NY.
Gruau, F. (1992). Cellular encoding of genetic neural networks. Technical report 92-21, Laboratoire de l’Informatique du Parallilisme. Ecole Normale Supirieure de Lyon, France.
Holland, John H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems. A Bradford book, The MIT Press, Cambridge MA, first MIT Press edition.
Kaneko, Masanobu and Ueno, Yasunori (1996). Aspherical eyepiece. Issued October 22, 1996.
Kitano, Hiroaki (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4(4):461–476.
Koza, John R. (1990). Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems. Technical Report STAN-CS-90-1314, Dept. of Computer Science, Stanford University.
Koza, John R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA.
Koza, John R. (1993). Discovery of rewrite rules in lindenmayer systems and state transition rules in cellular automata via genetic programming. In Symposium on Pattern Formation (SPF-93), Claremont, California, USA.
Koza, John R. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge Massachusetts.
Koza, John R., Al-Sakran, Sameer H., and Jones, Lee W. (2005). Automated re-invention of six patented optical lens systems using genetic programming. In To appear in GECCO-2005 Proceedings.
Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin (1999). Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman.
Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A (1996a). Automated design of both the topology and sizing of analog electrical circuits using genetic programming. In Gero, John S. and Sudweeks, Fay, editors, Artificial Intelligence in Design’ 96, pages 151–170, Dordrecht. Kluwer Academic.
Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A (1996b). Reuse, parameterized reuse, and hierarchical reuse of substructures in evolving electrical circuits using genetic programming. In Higuchi, Tetsuya, Masaya, Iwata, and Liu, Weixin, editors, Proceedings of International Conference on Evolvable Systems: From Biology to Hardware (ICES-96), volume 1259 of Lecture Notes in Computer Science, Tsukuba, Japan. Springer-Verlag.
Koza, John R., Keane, Martin A., Streeter, Matthew J., Mydlowec, William, Yu, Jessen, and Lanza, Guido (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers.
Langdon, W. B. and Poli, Riccardo (2002). Foundations of Genetic Programming. Springer-Verlag.
Lindenmayer, A. (1968). Mathematic models for cellular interactions in development. Journal of Theoretical Biology, 18:280–315.
Prusinkiewicz, P. and Lindenmayer, A. (1990). The Algorithmic Beauty of Plants. Springer-Verlag, New York.
Smith, Warren J. (1992). Modern Lens Design: A Resource Manual. McGraw-Hill, Boston, MA.
Smith, Warren J. (2000). Modern Optical Engineering. McGraw-Hill, New York, third edition.
Spector, Lee and Stoffel, Kilian (1996). Ontogenetic programming. In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L., editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 394–399, Stanford University, CA, USA. MIT Press.
Wilson, Stewart W. (1987). The genetic algorithm and biological development. In Grefenstette, John J., editor, Proceedings of the 2nd International Conference on Genetic Algorithms and their Applications, pages 247–251, Cambridge, MA. Lawrence Erlbaum Associates.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Jones, L.W., Al-Sakran, S.H., Koza, J.R. (2006). Automated Design of a Previously Patented Aspherical Optical Lens System by Means of Genetic Programming. In: Yu, T., Riolo, R., Worzel, B. (eds) Genetic Programming Theory and Practice III. Genetic Programming, vol 9. Springer, Boston, MA. https://doi.org/10.1007/0-387-28111-8_3
Download citation
DOI: https://doi.org/10.1007/0-387-28111-8_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28110-0
Online ISBN: 978-0-387-28111-7
eBook Packages: Computer ScienceComputer Science (R0)