Skip to main content
SpringerLink
Log in

Human-competitive Applications of Genetic Programming

  • Chapter
Advances in Evolutionary Computing

Part of the book series: Natural Computing Series ((NCS))

Abstract

Genetic programming is an automatic technique for producing a computer program that solves, or approximately solves, a problem. This chapter reviews several recent examples of human-competitive results produced by genetic programming. The examples all involve the automatic synthesis of a complex structure from a high-level statement of the requirements for the structure. The illustrative results include examples of automatic synthesis of both the topology and sizing (component values) for analog electrical circuits, automatic synthesis of placement and routing (as well as topology and sizing) for circuits, and automatic synthesis of both the topology and tuning (parameter values) of controllers.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aaserud, O. and Nielsen, I. Ring. 1995. Trends in current analog design: A panel debate. Analog Integrated Circuits and Signal Processing. 7(1) 5–9.

    Article  Google Scholar 

  • Andre, David, Bennett III, Forrest H, and Koza, John R. 1996. Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem. In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors). Genetic Programming 1996: Proceedings of the First Annual Conference, July 28-31, 1996, Stanford University. Cambridge, MA: MIT Press. Pages 3–11.

    Google Scholar 

  • Andre, David and Teller, Astro. 1999. Evolving team Darwin United. In Asada, Minoru and Kitano, Hiroaki (editors). RoboCup-98: Robot Soccer World Cup II. Lecture Notes in Computer Science. Volume 1604. Berlin: Springer-Verlag. Pages 346–352.

    Chapter  Google Scholar 

  • Angeline, Peter J. and Kinnear, Kenneth E. Jr. (editors). 1996. Advances in Genetic Programming 2. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Astrom, Karl J. and Hagglund, Tore. 1995. PID Controllers: Theory, Design, and Tuning. Second Edition. Research Triangle Park, NC: Instrument Society of AmericA.

    Google Scholar 

  • Banzhaf, Wolfgang, Nordin, Peter, Keller, Robert E., and Francone, Frank D. 1998. Genetic Programming — An Introduction. San Francisco, CA: Morgan Kaufmann and Heidelberg: dpunkt.

    Book  MATH  Google Scholar 

  • Banzhaf, Wolfgang, Poli, Riccardo, Schoenauer, Marc, and Fogarty, Terence C. 1998. Genetic Programming: First European Workshop. EuroGP’98. Paris, France, April 1998 Proceedings. Lecture Notes in Computer Science. Volume 1391. Berlin: Springer-Verlag.

    Google Scholar 

  • Bennett III, Forrest H, Koza, John R., Keane, Martin A., Yu, Jessen, Mydlowec, William, and Stiffelman, Oscar. 1999. Evolution by means of genetic programming of analog circuits that perform digital functions. In Banzhaf, Wolfgang, Daida, Jason, Eiben, A. E., Garzon, Max H., Honavar, Vasant, Jakiela, Mark, and Smith, Robert E. (editors). 1999. GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 13-17, 1999, Orlando, Florida, USA. San Francisco, CA: Morgan Kaufmann. Pages 1477–1483.

    Google Scholar 

  • Boyd, S. P. and Barratt, C. H. 1991. Linear Controller Design: Limits of Performance. Englewood Cliffs, NJ: Prentice Hall.

    MATH  Google Scholar 

  • Callender, Albert and Stevenson, Allan Brown. 1939. Automatic Control of Variable Physical Characteristics. U.S. Patent 2,175,985. Filed February 17, 1936 in United States. Filed February 13, 1935 in Great Britain. Issued October 10, 1939 in United States.

    Google Scholar 

  • Campbell, George A. 1917. Electric Wave Filter. Filed July 15, 1915. U.S. Patent 1,227,113. Issued May 22, 1917.

    Google Scholar 

  • Cauer, Wilhelm. 1934. Artificial Network. U.S. Patent 1,958,742. Filed June 8, 1928 in Germany. Filed December 1, 1930 in United States. Issued May 15, 1934.

    Google Scholar 

  • Cauer, Wilhelm. 1935. Electric Wave Filter. U.S. Patent 1,989,545. Filed June 8, 1928. Filed December 6, 1930 in United States. Issued January 29, 1935.

    Google Scholar 

  • Cauer, Wilhelm. 1936. Unsymmetrical Electric Wave Filter. Filed November 10, 1932 in Germany. Filed November 23, 1933 in United States. Issued July 21, 1936.

    Google Scholar 

  • Darlington, Sidney. 1953. Semiconductor Signal Translating Device. U.S. Patent 2,663,806. Filed May 9, 1952. Issued December 22, 1953.

    Google Scholar 

  • Dorf, Richard C. and Bishop, Robert H. 1998. Modern Control Systems. Eighth edition. Menlo Park, CA: Addison-Wesley.

    MATH  Google Scholar 

  • Holland, John H. 1975. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press. Second edition. Cambridge, MA: The MIT Press 1992.

    Google Scholar 

  • Jones, Harry S. 1942. Control Apparatus. U.S. Patent 2,282,726. Filed October 25, 1939. Issued May 12, 1942.

    Google Scholar 

  • Kinnear, Kenneth E. Jr. (editor). 1994. Advances in Genetic Programming. Cambridge, MA: MIT Press.

    Google Scholar 

  • Koza, John R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.

    MATH  Google Scholar 

  • Koza, John R. 1994A. Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press.

    MATH  Google Scholar 

  • Koza, John R. 1994b. Genetic Programming II Videotape: The Next Generation. Cambridge, MA: MIT Press.

    Google Scholar 

  • Koza, John R., Banzhaf, Wolfgang, Chellapilla, Kumar, Deb, Kalyanmoy, Dorigo, Marco, Fogel, David B., Garzon, Max H., Goldberg, David E., Iba, Hitoshi, and Riolo, Rick. (editors). 1998. Genetic Programming 1998: Proceedings of the Third Annual Conference. San Francisco, CA: Morgan Kaufmann.

    Google Scholar 

  • Koza, John R., and Bennett III, Forrest H. 1999. Automatic Synthesis, Placement, and Routing of Electrical Circuits by Means of Genetic Programming. In Spector, Lee, Langdon, William B., O’Reilly, Una-May, and Angeline, Peter (editors). 1999. Advances in Genetic Programming 3. Cambridge, MA: The MIT Press. Chapter 6. Pages 105–134.

    Google Scholar 

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

    MATH  Google Scholar 

  • Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A., and Brave, Scott. 1999. Genetic Programming III Videotape: Human-Competitive Machine Intelligence. San Francisco, CA: Morgan Kaufmann.

    Google Scholar 

  • Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. 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. Dordrecht: Kluwer Academic. Pages 151–170.

    Chapter  Google Scholar 

  • Koza, John R., Bennett III, Forrest H, Keane, Martin A., Yu, Jessen, Mydlowec, William, and Stiffelman, Oscar. 1999. Searching for the impossible using genetic programming. In Banzhaf, Wolfgang, Daida, Jason, Eiben, A. E., Garzon, Max H., Honavar, Vasant, Jakiela, Mark, and Smith, Robert E. (editors). 1999. GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 13-17, 1999, Orlando, Florida, USA. San Francisco, CA: Morgan Kaufmann. Pages 1083–1091.

    Google Scholar 

  • Koza, John R., Deb, Kalyanmoy, Dorigo, Marco, Fogel, David B., Garzon, Max, Iba, Hitoshi, and Riolo, Rick L. (editors). 1997. Genetic Programming 1997: Proceedings of the Second Annual Conference San Francisco, CA: Morgan Kaufmann.

    Google Scholar 

  • Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors). 1996. Genetic Programming 1996: Proceedings of the First Annual Conference. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Koza, John R., and Rice, James P. 1992. Genetic Programming: The Movie. Cambridge, MA: MIT Press.

    Google Scholar 

  • Koza, John R., Keane, Martin A., Yu, Jessen, Bennett III, Forrest H, and Mydlowec, William. 2000. Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines. 1(1-2) 121–164.

    Article  MATH  Google Scholar 

  • Langdon, W. B. 1998. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! Amsterdam: Kluwer.

    Book  Google Scholar 

  • Langdon, William B. and Poli, Riccardo. 2002. Foundations of Genetic Programming. Springer-Verlag.

    Google Scholar 

  • Miller, Julian, Tomassini, Marco, Lanzi, Pier Luca, Ryan, Conor, Tettamanzi, Andrea G. B., and Langdon, William B. (editors). 2001. Genetic Programming: 4 th European Conference, EuroGP 2001, Lake Como, Italy, April 2001 Proceedings. Berlin: Springer.

    Google Scholar 

  • Wong, Man Leung and Leung, Kwong Sak. 2000. Data Mining Using Grammar Based Genetic Programming and Applications. Amsterdam: Kluwer Academic Publisher.

    MATH  Google Scholar 

  • O’Connor, Daniel G. and Nelson, Raymond J. 1962. Sorting System with N-Line Sorting Switch. U.S. Patent 3,029,413. Issued April 10, 1962.

    Google Scholar 

  • Philbrick, George A. 1956. Delayed Recovery Electric Filter Network. Filed May 18, 1951. U.S. Patent 2,730,679. Issued January 10, 1956.

    Google Scholar 

  • Poli, Riccardo, Nordin, Peter, Langdon, William B., and Fogarty, Terence C. 1999. Genetic Programming: Second European Workshop. EuroGP’99. Proceedings. Lecture Notes in Computer Science. Volume 1598. Berlin: Springer-Verlag.

    Google Scholar 

  • Poli, Riccardo, Banzhaf, Wolfgang, Langdon, William B., Miller, Julian, Nordin, Peter, and Fogarty, Terence C. 2000. Genetic Programming: European Conference, EuroGP 2000, Edinburgh, Scotland, UK, April 2000, Proceedings. Lecture Notes in Computer Science. Volume 1802. Berlin, Germany: Springer-Verlag.

    Google Scholar 

  • Ryan, Conor. 1999. Automatic Re-engineering of Software Using Genetic Programming. Amsterdam: Kluwer Academic Publisher.

    Google Scholar 

  • Samuel, Arthur L. 1959. Some studies in machine learning using the game of checkers. IBM Journal of Research and Development. 3(3): 210–229.

    Article  Google Scholar 

  • Samuel, Arthur L. 1983. AI: Where it has been and where it is going. Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Los Altos, CA: Morgan Kaufmann. Pages 1152–1157.

    Google Scholar 

  • Spector, Lee, Barnum, Howard, and Bernstein, Herbert J. 1998. Genetic programming for quantum computers. In Koza, John R., Banzhaf, Wolfgang, Chellapilla, Kumar, Deb, Kalyanmoy, Dorigo, Marco, Fogel, David B., Garzon, Max H., Goldberg, David E., Iba, Hitoshi, and Riolo, Rick, (editors). 1998. Genetic Programming 1998: Proceedings of the Third Annual Conference. San Francisco, CA: Morgan Kaufmann. Pages 365–373.

    Google Scholar 

  • Spector, Lee, Barnum, Howard, and Bernstein, Herbert J. 1999. Quantum computing applications of genetic programming. In Spector, Lee, Langdon, William B., O’Reilly, Una-May, and Angeline, Peter (editors). 1999. Advances in Genetic Programming 3. Cambridge, MA: The MIT Press. Pages 135–160.

    Google Scholar 

  • Spector, Lee, Barnum, Howard, Bernstein, Herbert J., and Swamy, N. 1999. Finding a better-than-classical quantum AND/OR algorithm using genetic programming. In IEEE Proceedings of 1999 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press. Pages 2239–2246.

    Google Scholar 

  • Spector, Lee, Goodman, E., Wu, A., Langdon, William B., Voigt, H.-M., Gen, M., Sen, S., Dorigo, Marco, Pezeshk, S., Garzon, Max, and Burke, E. (editors). 2001. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001. San Francisco, CA: Morgan Kaufmann Publisher.

    Google Scholar 

  • Spector, Lee, Langdon, William B., O’Reilly, Una-May, and Angeline, Peter (editors). 1999. Advances in Genetic Programming 3. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Valkenburg, M. E. 1982. Analog Filter Design. Fort Worth, TX: Harcourt Brace Jovanovich.

    Google Scholar 

  • Whitley, Darrell, Goldberg, David, Cantu-Paz, Erick, Spector, Lee, Parmee, Ian, and Beyer, Hans-Georg (editors). 2000. GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference, July 10-12, 2000, Las Vegas, Nevada. San Francisco: Morgan Kaufmann Publishers.

    Google Scholar 

  • Zobel, Otto Julius. 1925. Wave Filter. Filed January 15, 1921. U.S. Patent 1,538,964. Issued May 26, 1925.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford Medical Informatics, Department of Medicine, School of Medicine, Department of Electrical Engineering, School of Engineering, Stanford University, Stanford, California, 94305

    John R. Koza

Authors
  1. John R. Koza
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Intelligence Unit, Indian Statistical Institute, 203 B.T. Road, Kolkata, 700 035, India

    Ashish Ghosh

  2. Department of Management Information, Hannan University, 5-4-33 Amamhigigashi, Matsubara, Osaka, 580-8502, Japan

    Shigeyoshi Tsutsui

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Koza, J.R. (2003). Human-competitive Applications of Genetic Programming. In: Ghosh, A., Tsutsui, S. (eds) Advances in Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18965-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18965-4_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62386-8

  • Online ISBN: 978-3-642-18965-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation