Abstract
The three dozen or so known instances of human-competitive designs of antennas, mechanical systems, circuits, and controllers produced by genetic programming suggest the question of whether genetic programming can be extended to the design of complex structures from other fields. This paper describes how genetic programming can be used to automatically create a complete design for an optical lens system “from scratch”—without starting from a pre-existing good design and without pre-specifying the number of lenses, the layout of lenses, or the numerical parameters of the lenses. More particularly, genetic programming created an optical system that infringed a previous patent (the Konig patent) and improved upon another previous patent (the Tackaberry-Muller patent). The genetically evolved design is an example of a human-competitive result produced by genetic programming in the field of optical design.
This is a preview of subscription content, log in via an institution to check access.
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
Alander, J.T.: An Indexed Bibliography of Genetic Algorithms in Optics and Image Processing - Draft August 16, 2000. Report 94-1-OPTICS. Department of Information Technology and Production Economics. University of Vaasa, Vassa, Finland (2000)
Beaulieu, J., Gagné, C., Parizeau, M.: Lens system design and re-engineering experimentations with genetic algorithms and genetic programming. In: Langdon, W.B., Cantu-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., Jonoska, N. (eds.) Proceedings of the 2002 Genetic and Evolutionary Computation Conference, pp. 155–162. Morgan Kaufmann, San Francisco (2002)
Fischer, R.E., Tadic-Galeb, B.: Optical System Design. McGraw-Hill, New York (2000)
Keane, M.A., Koza, J.R., Streeter, M.J.: Improved General-Purpose Controllers. U.S. patent application filed July 12 (2002)
KHosraviani, B., Levitt, R.E., Koza, J.R.: Organization design optimization using genetic programming. In: Keijzer, M. (ed.) Late-Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference, International Society of Genetic and Evolutionary Computation, Seattle (2004)
Konig, A.: Telescope Eyepiece. U. S. Patent 2,206,195. Filed in Germany December 24, 1937. Filed in U. S. December 14, 1938. Issued July 2, 1940 (1940)
Koza, J.R., Bennett III, Forrest, H., David, A., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco (1999)
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Boston (2003)
Koza, J.R., Jones, L.W., Keane, M.A., Streeter, M.J., Al-Sakran, S.H.: Toward automated design of industrial-strength analog circuits by means of genetic programming. In: O’Reilly, U.-M., Riolo, R.L., Yu, G., Worzel, W. (eds.) Genetic Programming Theory and Practice II, ch. 8, pp. 121–142. Kluwer Academic Publishers, Boston (2004)
Lipson, H.: How to draw a straight line using a GP: Benchmarking evolutionary design against 19th century kinematic synthesis. In: Keijzer, M. (ed.) Genetic and Evolutionary Conference 2005 Late-Breaking Papers, International Society for Genetic and Evolutionary Computation, Seattle (2004) CD ROM
Lohn, J.D., Hornby, G.S., Linden, D.S.: An evolved antenna for deployment on NASA’s Space Technology 5 Mission. In: O’Reilly, U.-M., Riolo, R.L., Yu, G., Worzel, W. (eds.) Genetic Programming Theory and Practice II. ch. 18. Kluwer Academic Publishers, Boston (2004)
Smith, W.J.: Modern Lens Design: A Resource Manual. McGraw-Hill, Boston (1992)
Smith, W.J.: Modern Optical Engineering, 3rd edn. McGraw-Hill, New York (2000)
Spector, L.: Automatic Quantum Computer Programming: A Genetic Programming Approach. Kluwer Academic Publishers, Boston (2004)
Tackaberry, R.B., Muller, R.M.: Telescope Eyepiece System. U. S. Patent 2,829,560. Filed October 15, 1956. Issued April 8, 1958 (1958)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Sakran, S.H., Koza, J.R., Jones, L.W. (2005). Automated Re-invention of a Previously Patented Optical Lens System Using Genetic Programming. In: Keijzer, M., Tettamanzi, A., Collet, P., van Hemert, J., Tomassini, M. (eds) Genetic Programming. EuroGP 2005. Lecture Notes in Computer Science, vol 3447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31989-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-31989-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25436-2
Online ISBN: 978-3-540-31989-4
eBook Packages: Computer ScienceComputer Science (R0)