Skip to main content
SpringerLink
Log in

Genetic Programming: Automatic Synthesis of Topologies and Numerical Parameters

  • Chapter
Handbook of Metaheuristics

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 57))

7 Conclusions

This chapter has demonstrated that a biologically motivated algorithm (genetic programming) is capable of automatically synthesizing both the topology of complex graphical structures and optimal or near-optimal numerical values for all elements of the structure possessing parameters.

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 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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 

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

    Google Scholar 

  • Arkin, Adam, Shen, Peidong and Ross, John (1997) A test case of correlation metric construction of a reaction pathway from measurements. Science, 277, 1275–1279.

    Article  Google Scholar 

  • Astrom, Karl J. and Hagglund, Tore (1995) PID Controllers: Theory, Design, and Tuning, 2nd edition. Instrument Society of America, Research Triangle Park, NC.

    Google Scholar 

  • Balanis, Constantine A. (1982) Antenna Theory: Analysis and Design. John Wiley, New York, NY.

    Google Scholar 

  • Banzhaf, Wolfgang, Daida, Jason, Eiben, A.E., Garzon, Max H., Honavar, Vasant, Jakiela, Mark and Smith, Robert E. (Eds.) (1999) GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 13–17, 1999, Orlando, Florida USA. Morgan Kaufmann, San Francisco, CA.

    Google Scholar 

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

    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. Paris, France. April 1998. Lecture Notes in Computer Science. Vol. 1391. Springer-Verlag, Berlin, Germany.

    Google Scholar 

  • Bennett, Forrest H. III, Koza, John R., Shipman, James and Stiffelman, Oscar (1999) Building a parallel computer system for $18,000 that performs a half peta-flop per day. In: Banzhaf, Wolfgang, Daida, Jason, Eiben, A.E., Garzon, Max H., Honavar, Vasant, Jakiela, Mark and Smith, Robert E. (Eds.) (1999) GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 13–17, 1999, Orlando, Florida USA. Morgan Kaufmann, San Francisco, CA, pp. 1484–1490.

    Google Scholar 

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

    Google Scholar 

  • Burke, Gerald J. (1992) Numerical Electromagnetics Code—NEC-4: Method of Moments—User’s Manual. Lawrence Livermore National Laboratory report UCRL-MA-109338. Lawrence Livermore National Laboratory, Livermore, CA.

    Google Scholar 

  • Callender, Albert and Stevenson, Allan Brown (1939) Automatic Control of Variable Physical Characteristics. United States 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.

    Google Scholar 

  • 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, pp. 179–186.

    Google Scholar 

  • D’haeseleer, Patrik, Wen, Xiling, Fuhrman, Stefanie and Somogyi, Roland (1999) Linear modeling of mRNA expression levels during CNS development and injury. In Altman, Russ B. Dunker, A. Keith, Hunter, Lawrence, Klein, Teri E. and Lauderdale, Kevin (Eds.), Pacific Symposium on Biocomputing’ 99. World Scientific, Singapore pp. 41–52.

    Google Scholar 

  • Dorf, Richard C. and Bishop, Robert H. (1998) Modern Control Systems, 8th edition. Addison-Wesley, Menlo Park, CA.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Keane, Martin A., Yu, Jessen and Koza, John R. (2000) Automatic synthesis of both the topology and tuning of a common parameterized controller for two families of plants using genetic programming. In: Whitley, Darrell, Goldberg, David, Cantu-Paz, Erick, Spector, Lee, Parmee, Ian and Beyer, Hans-Georg (Eds.), GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference, July 10–12, 2000, Las Vegas, Nevada. Morgan Kaufmann Publishers, San Francisco, pp. 496–504.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    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 (Eds.) (1998) Genetic Programming 1998: Proceedings of the Third Annual Conference. Morgan Kaufmann, San Francisco, CA.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Koza, John R., Goldberg, David E., Fogel, David B. and Riolo, Rick L. (Eds) (1996) Genetic Programming 1996: Proceedings of the First Annual Conference, July 28–31, 1996, Stanford University. MIT Press, Cambridge, MA.

    Google Scholar 

  • Koza, John R., Keane, Martin A., Bennett, Forrest H. III, Yu, Jessen, Mydlowec, William and Stiffelman, Oscar (1999c) Automatic creation of both the topology and parameters for a robust controller by means of genetic programming. Proceedings of the 1999 IEEE International Symposium on Intelligent Control, Intelligent Systems, and Semiotics. IEEE, Piscataway, NJ, pp. 344–352.

    Google Scholar 

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

    Article  Google Scholar 

  • Koza, John R., Keane, Martin A., Yu, Jessen, Bennett, Forrest H. III, Mydlowec, William and Stiffelman, Oscar (1999d) Automatic synthesis of both the topology and parameters for a robust controller for a non-minimal phase plant and a three-lag plant by means of genetic programming. Proceedings of 1999 IEEE Conference on Decision and Control, pp. 5292–5300.

    Google Scholar 

  • Koza, John R., Keane, Martin A., Yu, Jessen, Mydlowec, William and Bennett, Forrest H. III (2000b) Automatic synthesis of both the topology and parameters for a controller for a three-lag plant with a five-second delay using genetic programming. In: Cagnoni, Stafano et al. (Eds) Real-World Applications of Evolutionary Computing. EvoWorkshops 2000. EvoIASP, Evo SCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight, Edinburgh, Scotland, UK, April 2000 Proceedings. Lecture Notes in Computer Science, Vol. 1803. Springer-Verlag, Berlin, Germany, pp. 168–177. ISBN 3-540-67353-9.

    Google Scholar 

  • Koza, John R., Keane, Martin A., Yu, Jessen, Mydlowec, William and Bennett, Forrest H III. (2000c) Automatic synthesis of both the control law and parameters for a controller for a three-lag plant with five-second delay using genetic programming and simulation techniques. In: Proceedings of the 2000 American Control Conference, Chicago, Illinois, June 28–30, 2000. American Automatic Control Council, Evanston, IL, pp. 453–459.

    Google Scholar 

  • Koza, John R., Mydlowec, William, Lanza, Guido, Yu, Jessen and Keane, Martin A. (2000d) Reverse Engineering and Automatic Synthesis of Metabolic Pathways from Observed Data Using Genetic Programming. Stanford Medical Informatics Technical Report SMI-2000-0851.

    Google Scholar 

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

    Google Scholar 

  • Koza, John R., Yu, Jessen, Keane, Martin A. and Mydlowec, William (2000e) Evolution of a controller with a free variable using genetic programming. In: Poli, Riccardo, Banzhaf, Wolfgang, Langdon, William B., Miller, Julian, Nordin, Peter, and Fogarty, Terence C. (Eds), Genetic Programming: European Conference, EuroGP 2000, Edinburgh, Scotland, UK, April 2000, Proceedings. Lecture Notes in Computer Science, Vol. 1802. Springer-Verlag, Berlin, Germany, pp. 91–105. ISBN 3-540-67339-3.

    Google Scholar 

  • Laing, Shoudan, Fuhrman, Stefanie and Somogyi, Roland (1998) REVEAL: A general reverse engineering algorithm for inference of genetic network architecture. In: Altman, Russ B. Dunker, A. Keith, Hunter, Lawrence and Klein, Teri E. (Eds), Pacific Symposium on Biocomputing’ 98, World Scientific, Singapore, pp. 18–29.

    Google Scholar 

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

    Google Scholar 

  • Linden, Derek S. (1997) Automated Design and Optimization of Wire Antennas Using Genetic Algorithms. Ph.D. thesis. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology.

    Google Scholar 

  • Loomis, William F. and Sternberg, Paul W. (1995) Genetic networks. Science, 269, 649.

    Google Scholar 

  • McAdams, Harley H. and Shapiro, Lucy (1995) Circuit simulation of genetic networks. Science, 269, 650–656.

    Google Scholar 

  • Mittenthal, Jay E., Ao Yuan, Bertrand Clarke, and Scheeline, Alexander (1998) Designing metabolism: Alternative connectivities for the pentose phosphate pathway. Bulletin of Mathematical Biology, 60, 815–856.

    Article  Google Scholar 

  • Mydlowec, William and Koza, John (2000) Use of time-domain simulations in automatic synthesis of computational circuits using genetic programming. Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, Las Vegas, Nevada, pp. 187–197.

    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, Vol. 1598. Springer-Verlag, Berlin, Germany.

    Google Scholar 

  • Quarles, Thomas, Newton, A.R., Pederson, D.O. and Sangiovanni-Vincentelli, A. (1994) SPICE 3 Version 3F5 User’s Manual. Department of Electrical Engineering and Computer Science, University of California. Berkeley, CA.

    Google Scholar 

  • Sterling, Thomas L., Salmon, John and Becker, Donald J., and Savarese, Daniel F. (1999) How to Build a Beowulf: A Guide to Implementation and Application of PC Clusters. MIT Press, Cambridge, MA.

    Google Scholar 

  • Stutzman, Warren L. and Thiele, Gary A. (1998) Antenna Theory and Design, 2nd edition. John Wiley, New York, NY.

    Google Scholar 

  • Tomita, Masaru, Hashimoto, Kenta, Takahashi, Kouichi, Shimizu, Thomas Simon, Matsuzaki, Yuri, Miyoshi, Fumihiko, Saito, Kanako, Tanida, Sakura, Yugi, Katsuyuki, Venter, J. Craig, Hutchison and Clyde A. III (1999) E-CELL: Software environment for whole cell simulation. Bioinformatics, 15(1), 72–84.

    Article  Google Scholar 

  • Uda, S. (1926) Wireless beam of short electric waves. Journal of the IEE (Japan), March 273–282.

    Google Scholar 

  • Uda, S. (1927) Wireless beam of short electric waves. Journal of the IEE (Japan), March, 1209–1219.

    Google Scholar 

  • Voit, Eberhard O. (2000) Computational Analysis of Biochemical Systems, Cambridge University Press, Cambridge.

    Google Scholar 

  • Webb, Edwin C. (1992) Enzyme Nomenclature 1992: Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology. Academic Press, San Diego, CA.

    Google Scholar 

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

    Google Scholar 

  • Wong, Man Leung and Leung, Kwong Sak (2000) Data Mining Using Grammar Based Genetic Programming and Applications. Kluwer Academic Publishers, Amsterdam. ISBN: 0-7923-7746-X.

    Google Scholar 

  • Yagi, H. (1928) Beam transmission of ultra short waves. Proceedings of the IRE, 26, 714–741.

    Google Scholar 

  • Yu, Jessen, Keane, Martin A. and Koza, John R. (2000) Automatic design of both topology and tuning of a common parameterized controller for two families of plants using genetic programming. In: Proceedings of Eleventh IEEE International Symposium on Computer-Aided Control System Design (CACSD) Conference and Ninth IEEE International Conference on Control Applications (CCA) Conference, Anchorage, Alaska, September 25–27, 2000 (in press).

    Google Scholar 

  • Yuh, Chiou-Hwa, Bolouri, Hamid and Davidson, Eric H. (1998) Genomic cisregulatory logic: experimental and computational analysis of a sea urchin gene. Science, 279, 1896–1902.

    Article  Google Scholar 

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

    Google Scholar 

Download references

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. Leeds School of Business, University of Colorado at Boulder, USA

    Fred Glover

  2. College of Business, University of Colorado at Denver, USA

    Gary A. Kochenberger

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Kluwer Academic Publishers

About this chapter

Cite this chapter

Koza, J.R. (2003). Genetic Programming: Automatic Synthesis of Topologies and Numerical Parameters. In: Glover, F., Kochenberger, G.A. (eds) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol 57. Springer, Boston, MA. https://doi.org/10.1007/0-306-48056-5_4

Download citation

  • DOI: https://doi.org/10.1007/0-306-48056-5_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4020-7263-5

  • Online ISBN: 978-0-306-48056-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation