Skip to main content
SpringerLink
Log in
Book cover

Genetic Programming Theory and Practice IV pp 131–147Cite as

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 Circuits

  • Chapter

  • 909 Accesses

Part of the book series: Genetic and Evolutionary Computation ((GEVO))

Abstract

This paper reviews the recent use of genetic programming to automatically synthesize human-competitive designs of complex structures in six engineering domains, namely analog electrical circuits, optical lens systems, controllers, antennas, mechanical systems, and quantum computing circuits. First, the paper identifies common features observed in the human-competitive results produced by genetic programming in the six domains and suggests possible explanations for the observed similarities. Second, the paper identifies the characteristics that make a particular domain amenable to the application of genetic programming for the automatic synthesis of designs. Third, the paper discusses certain domain-specific adjustments in technique that may increase the efficiency of the automated process in a particular domain. Fourth, the paper discusses several technique issues that have arisen in more than one domain.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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, Lausanne, Switzerland. Springer.

    Google Scholar 

  • Brave, S. (1996). Evolving deterministic finite automata using cellular encoding. In Koza, J.R., Goldberg, D.E., Fogel, D.B., and Riolo, R.L., editors, Genetic Programming 1996: Proceedings of the First Annual Conference, July 28–31, Stanford University, pages 39–44, Cambridge, MA. MIT Press.

    Google Scholar 

  • Burke, G.J. (1992). Numerical electromagnetics code — nec-4: Method of moments — user’s manual. Technical report, Lawrence Livermore National Labratory, Livermore, CA.

    Google Scholar 

  • Campbell, G.A. (1917). Electric wave filter. U.S. Patent 1,227113. filed july 15, 1915, issued may 22, 1917.

    Google Scholar 

  • 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, USA.

    Google Scholar 

  • Graeb, H.E., Zizala, S., Eckmueller, J., and Antreich, K. (2001). The sizing rules method for analog circuit design. pages 343–349, Piscataway, NJ. IEEE Press.

    Google Scholar 

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

    Google Scholar 

  • Jones, Lee W., Al-Sakran, Sameer H., and Koza, John R. (2005). Automated design of a previously patented aspherical optical lens system by means of genetic programming. In Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice HI, volume 9 of Genetic Programming, chapter 3, pages 33–48. Springer, Ann Arbor.

    Google Scholar 

  • Jones, L.W., Al-Sakran, S.H., and Koza, J.R. (2005a). Automated synthesis of both the topology and numerical parameters for seven patented optical lens systems using genetic programming. In Mouroulis, P.Z., Smith, W.J., and Johnson, R.B., editors, Current Developments in Lens Design and Optical Engineering VI, volume 5874, pages 24–38, Bellingham. SPIE.

    Google Scholar 

  • Keane, M.A., Koza, J.R., and Streeter, M.J. (2005). Apparatus for improved general-purpose pid and non-pid controllers. U.S. Patent 6,847,851. filed july 12, 2002, issued january 25, 2005.

    Google Scholar 

  • Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4:461–476.

    MATH  Google Scholar 

  • Konig, A. (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.

    Google Scholar 

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

    Google Scholar 

  • Koza, John R., Al-Sakran, Sameer H., and Jones, Lee W. (2005a). Automated re-invention of six patented optical lens systems using genetic programming. In Beyer, Hans-Georg, O’Reilly, Una-May, Arnold, Dirk V., Banzhaf, Wolfgang, Blum, Christian, Bonabeau, Eric W., Cantu-Paz, Erick, Dasgupta, Dipankar, Deb, Kalyanmoy, Foster, James A., de Jong, Edwin D., Lipson, Hod, Llora, Xavier, Mancoridis, Spiros, Pelikan, Martin, Raidl, Guenther R., Soule, Terence, Tyrrell, Andy M., Watson, Jean-Paul, and Zitzler, Eckart, editors, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 1953–1960, Washington DC, USA. ACM Press.

    Chapter  Google Scholar 

  • Koza, John R., Al-Sakran, Sameer H., and Jones, Lee W. (2005b). 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. In Lohn, Jason, Gwaltney, David, Hornby, Gregory, Zebulum, Ricardo, Keymeulen, Didier, and Stoica, Adrian, editors, Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, pages 205–214, Washington, DC, USA. IEEE Press.

    Chapter  Google Scholar 

  • Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin (1999). Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Koza, John R., Jones, Lee W., Keane, Martin A., and Streeter, Matthew J. (2004). Towards industrial strength automated design of analog electrical circuits by means of genetic programming. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 8, pages 120-?? Springer, Ann Arbor. pages missing?

    Google Scholar 

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

    Google Scholar 

  • Lipson, Hod (2004). How to draw a straight line using a GP: Benchmarking evolutionary design against 19th century kinematic synthesis. In Keijzer, Maarten, editor, Late Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference, Seattle, Washington, USA.

    Google Scholar 

  • Lohn, Jason, Hornby, Gregory, and Linden, Derek (2004). Evolutionary antenna design for a NASA spacecraft. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 18, pages 301–315. Springer, Ann Arbor.

    Google Scholar 

  • Quarles, T., Newton, A.R., Pederson, D.O., and Sangiovanni-Vincentelli, A. (1994). Spice 3 version 3f5 user’s manual. Technical report, Department of Electrical Engineering and Computer Science, University of California, Berkeley, California.

    Google Scholar 

  • Smith, W.J. (1992). Modern Lens Design: A Resource Manual. McGraw-Hill, Boston, MA.

    Google Scholar 

  • Spector, Lee (2004). Automatic Quantum Computer Programming: A Genetic Programming Approach, volume 7 of Genetic Programming. Kluwer Academic Publishers, Boston/Dordrecht/New York/London.

    MATH  Google Scholar 

  • Wilson, S.W. (1997). Genetic algorithms and their applications. In John, J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 247–251, Hillsdale, NJ. Lawrence Erlbaum Associates.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford University, Stanford, California

    John R. Koza

  2. Genetic Programming Inc., Mountain View, California

    Sameer H. Al-Sakran & Lee W. Jones

Authors
  1. John R. Koza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sameer H. Al-Sakran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lee W. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for the Study of Complex Systems, University of Michigan, USA

    Rick Riolo

  2. University of Idaho, USA

    Terence Soule

  3. Genetics Squared, Inc., USA

    Bill Worzel

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Koza, J.R., Al-Sakran, S.H., Jones, L.W. (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 Circuits. In: Riolo, R., Soule, T., Worzel, B. (eds) Genetic Programming Theory and Practice IV. Genetic and Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49650-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-49650-4_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-33375-5

  • Online ISBN: 978-0-387-49650-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation