Article

Automated re-invention of six patented optical lens systems using genetic programming

Authors:

Sameer H. Al-Sakran,

Lee W. JonesAuthors Info & Claims

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

Pages 1953 - 1960

https://doi.org/10.1145/1068009.1068337

Published: 25 June 2005 Publication History

Abstract

This paper describes how genetic programming was used as an invention machine to automatically synthesize complete designs for six optical lens systems that duplicated the functionality of previously patented lens systems. 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 physical layout of the lenses, the numerical parameters of the lenses, or the non-numerical parameters of the lenses. One of the six genetically evolved lens systems infringed a previously issued patent; three contained many of the essential features of the patents, without infringing; and the others were non-infringing novel designs that duplicated (or improved upon) the performance specifications contained in the patents. One of the six patents was issued in the 21st-century. The six designs were created in a substantially similar and routine way, suggesting that the approach used may have widespread utility. The genetically evolved designs are instances of human-competitive results produced by genetic programming in the field of optical design.

References

[1]

Alander, Jarmo T. 2000. 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. Vassa, Finland: University of Vaasa.

[2]

Al-Sakran, Sameer H., Koza, John R., and Jones, Lee W. 2005. Automated re-invention of a previously patented optical lens system using genetic programming. In Keijzer, Maarten, Tettamanzi, Andrea, Collet, Pierre, van Hemert, Jano, Tomassini, Marco (editor). Genetic Programming: 8th European Conference, EuroGP 2005, Lausanne, Switzerland, March 30-April 1, 2005, Proceedings. Lecture Notes in Computer Science 3447. Heidelberg: Springer-Verlag. Pages 25--37.

Digital Library

[3]

Beaulieu, Julie, Gagné, Christian, and Parizeau, Marc. 2002. 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., and Jonoska, N. (editors). Proceedings of the 2002 Genetic and Evolutionary Computation Conference. San Francisco, CA: Morgan Kaufmann. Pages 155--162.

Digital Library

[4]

Comisky, William, Yu, Jessen, and Koza, John. 2000. Automatic synthesis of a wire antenna using genetic programming. Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, Las Vegas, Nevada. Pages 179--186.

[5]

Gruau, Frederic. 1992. Cellular Encoding of Genetic Neural Networks. Technical report 92-21. Laboratoire de l'Informatique du Parallélisme. Ecole Normale Supérieure de Lyon. May 1992.

[6]

Koizumi, Noboru and Watanabe, Naomi. 2000. Wide-Field Eyepiece. U. S. Patent 6,069,750. Filed August 17, 1998. Issued May 30, 2000.

[7]

Konig, Albert. 1940. 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.

[8]

Koza, John R. 1993. Discovery of rewrite rules in Lindenmayer systems and state transition rules in cellular automata via genetic programming. Symposium on Pattern Formation (SPF-93), Claremont, California. February 13, 1993.

[9]

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1999. Genetic Programming III: Darwinian Invention and Problem Solving. San Francisco, CA: Morgan Kaufmann.

Digital Library

[10]

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.

Digital Library

[11]

Prusinkiewicz, Przemyslaw, and Lindenmayer, Aristid. 1990. The Algorithmic Beauty of Plants. New York: Springer-Verlag.

Digital Library

[12]

Ludewig, Maximillian. 1953. Eyepiece for Optical Instruments. U. S. Patent 2,637,245. Filed October 11, 1950. Filed in Germany October 31, 1949.

[13]

Nagler, Albert. 1985. Wide Angle Eyepiece. U. S. Patent 4,525,035. Filed January 5, 1984. Issued January 25, 1985.

[14]

Scidmore, Wright H. 1968. Wide Angle Eyepiece. U. S. Patent 3,390,935. Filed August 9, 1965. Issued July 2, 1968.

[15]

Smith, Warren J. 2000. Modern Optical Engineering. 3rd edition. New York: McGraw-Hill.

[16]

Tackaberry, Robert B. and Muller, Robert M. 1958. Telescope Eyepiece System. U. S. Patent 2,829,560. Filed October 15, 1956. Issued April 8, 1958.

[17]

Wilson, Stewart. W. 1987. The genetic algorithm and biological development. In Grefenstette, John J.(editor). Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum Associates. Pages 247--251.

Digital Library

Cited By

Kelly NGero J(2016)Generate and situated transformation as a paradigm for models of computational creativityInternational Journal of Design Creativity and Innovation10.1080/21650349.2016.12038215:3-4(149-167)Online publication date: 8-Jul-2016
https://doi.org/10.1080/21650349.2016.1203821
Burla A(2012)Genetic programming applied to automatic algorithm design in multi-scale inspection systemsOptical Engineering10.1117/1.OE.51.6.06700151:6(067001)Online publication date: 5-Jun-2012
https://doi.org/10.1117/1.OE.51.6.067001
Koza J(2010)Human-competitive results produced by genetic programmingGenetic Programming and Evolvable Machines10.1007/s10710-010-9112-311:3-4(251-284)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1007/s10710-010-9112-3
Show More Cited By

Index Terms

Automated re-invention of six patented optical lens systems using genetic programming

Recommendations

Automated ab initio synthesis of complete designs of four patented optical lens systems by means of genetic programming

This paper describes how genetic programming has been used as an invention machine to automatically synthesize complete designs for four optical lens systems that duplicated the functionality of previously patented lens systems. The automatic synthesis ...
Automated synthesis of a human-competitive solution to the challenge problem of the 2002 international optical design conference by means of genetic programming and a multi-dimensional mutation operation
GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation

This paper has two aspects. First, it describes the use of genetic programming to automatically synthesize a solution to the challenge problem posed at an international competition held every four years in the field of optical design. In 2002, the ...
Automated re-invention of a previously patented optical lens system using genetic programming
EuroGP'05: Proceedings of the 8th European conference on Genetic Programming

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation

June 2005

2272 pages

ISBN:1595930108

DOI:10.1145/1068009

Editor:
Hans-Georg Beyer
Vorarlberg University of Applied Sciences, Austria
,
General Chair:
Una-May O'Reilly
CSAIL, MIT

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 29, 2005

Washington DC, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
541
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kelly NGero J(2016)Generate and situated transformation as a paradigm for models of computational creativityInternational Journal of Design Creativity and Innovation10.1080/21650349.2016.12038215:3-4(149-167)Online publication date: 8-Jul-2016
https://doi.org/10.1080/21650349.2016.1203821
Burla A(2012)Genetic programming applied to automatic algorithm design in multi-scale inspection systemsOptical Engineering10.1117/1.OE.51.6.06700151:6(067001)Online publication date: 5-Jun-2012
https://doi.org/10.1117/1.OE.51.6.067001
Koza J(2010)Human-competitive results produced by genetic programmingGenetic Programming and Evolvable Machines10.1007/s10710-010-9112-311:3-4(251-284)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1007/s10710-010-9112-3
Koza JAl-sakran SJones L(2008)Automated ab initio synthesis of complete designs of four patented optical lens systems by means of genetic programmingArtificial Intelligence for Engineering Design, Analysis and Manufacturing10.1017/S089006040800017622:3(249-273)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1017/S0890060408000176
Gagné CBeaulieu JParizeau MThibault S(2008)Human-competitive lens system design with evolution strategiesApplied Soft Computing10.1016/j.asoc.2007.10.0188:4(1439-1452)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1016/j.asoc.2007.10.018
Joseph SKang HChakraborty U(2007)Optical Design with Epsilon-Dominated Multi-objective Evolutionary AlgorithmProceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I10.1007/978-3-540-71618-1_9(77-84)Online publication date: 11-Apr-2007
https://dl.acm.org/doi/10.1007/978-3-540-71618-1_9
Koza JAl-Sakran SJones L(2007)Multi-Domain Observations Concerning the Use of Genetic Programming to Automatically Synthesize Human-Competitive Designs for Analog Circuits, Optical Lens Systems, Controllers, Antennas, Mechanical Systems, and Quantum Computing CircuitsGenetic Programming Theory and Practice IV10.1007/978-0-387-49650-4_9(131-147)Online publication date: 2007
https://doi.org/10.1007/978-0-387-49650-4_9
Trujillo LOlague GCattolico M(2006)Synthesis of interest point detectors through genetic programmingProceedings of the 8th annual conference on Genetic and evolutionary computation10.1145/1143997.1144151(887-894)Online publication date: 8-Jul-2006
https://dl.acm.org/doi/10.1145/1143997.1144151
Jones LAl-Sakran SKoza JCattolico M(2006)Automated synthesis of a human-competitive solution to the challenge problem of the 2002 international optical design conference by means of genetic programming and a multi-dimensional mutation operationProceedings of the 8th annual conference on Genetic and evolutionary computation10.1145/1143997.1144143(823-830)Online publication date: 8-Jul-2006
https://dl.acm.org/doi/10.1145/1143997.1144143
Nunez EBanks EAgarwal PMcBride MLiedel R(2006)High Performance Evolutionary ComputingProceedings of the HPCMP Users Group Conference10.1109/HPCMP-UGC.2006.31(354-359)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.1109/HPCMP-UGC.2006.31
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten