Advertisement

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

  • John R. Koza
  • Sameer H. Al-Sakran
  • Lee W. Jones
Part of the Genetic and Evolutionary Computation book series (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.

Keywords

Genetic programming automated design analog circuits controllers optical lens systems antennas mechanical system quantum computing circuits developmental process replication of previously patented invention human-competitive result 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 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
  3. 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
  4. Campbell, G.A. (1917). Electric wave filter. U.S. Patent 1,227113. filed july 15, 1915, issued may 22, 1917.Google Scholar
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4:461–476.zbMATHGoogle Scholar
  12. 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
  13. 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
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. Smith, W.J. (1992). Modern Lens Design: A Resource Manual. McGraw-Hill, Boston, MA.Google Scholar
  25. Spector, Lee (2004). Automatic Quantum Computer Programming: A Genetic Programming Approach, volume 7 of Genetic Programming. Kluwer Academic Publishers, Boston/Dordrecht/New York/London.zbMATHGoogle Scholar
  26. 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

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • John R. Koza
    • 1
  • Sameer H. Al-Sakran
    • 2
  • Lee W. Jones
    • 2
  1. 1.Stanford UniversityStanford
  2. 2.Genetic Programming Inc.Mountain View

Personalised recommendations