Advertisement

Genetic Programming: Automatic Synthesis of Topologies and Numerical Parameters

  • John R. Koza
Part of the International Series in Operations Research & Management Science book series (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.

Keywords

Genetic Programming Topological Feature Fitness Measure Lawrence Livermore National Laboratory Automatic Synthesis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.CrossRefGoogle Scholar
  2. Angeline, Peter J. and Kinnear, Kenneth E. Jr. (Eds.) (1996) Advances in Genetic Programming 2. The MIT Press, Cambridge, MA.Google Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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
  5. Balanis, Constantine A. (1982) Antenna Theory: Analysis and Design. John Wiley, New York, NY.Google Scholar
  6. 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
  7. 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
  8. 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
  9. 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
  10. Boyd, S.P. and Barratt, C.H. (1991) Linear Controller Design: Limits of Performance. Prentice Hall, Englewood Cliffs, NJ.Google Scholar
  11. 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
  12. 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
  13. Campbell, George A. (1917) Electric Wave Filter. Filed July 15, 1915. U.S. Patent 1,227,113. Issued May 22.Google Scholar
  14. 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
  15. 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
  16. Dorf, Richard C. and Bishop, Robert H. (1998) Modern Control Systems, 8th edition. Addison-Wesley, Menlo Park, CA.Google Scholar
  17. 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
  18. Jones, Harry S. (1942) Control Apparatus. United States Patent 2,282,726. Filed October 25, 1939. Issued May 12.Google Scholar
  19. 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
  20. Kinnear, Kenneth E. Jr. (Ed.) (1994) Advances in Genetic Programming. MIT Press, Cambridge, MA.Google Scholar
  21. Koza, John R. (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.Google Scholar
  22. Koza, John R. (1994a) Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press.Google Scholar
  23. Koza, John R. (1994b) Genetic Programming II Videotape: The Next Generation. MIT Press, Cambridge, MA.Google Scholar
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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
  29. 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
  30. 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.CrossRefGoogle Scholar
  31. 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
  32. 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
  33. 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
  34. 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
  35. Koza, John R. and Rice, James P. (1992) Genetic Programming: The Movie. MIT Press, Cambridge, MA.Google Scholar
  36. 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
  37. 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
  38. Langdon, William B. (1998) Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! Amsterdam: Kluwer.Google Scholar
  39. 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
  40. Loomis, William F. and Sternberg, Paul W. (1995) Genetic networks. Science, 269, 649.Google Scholar
  41. McAdams, Harley H. and Shapiro, Lucy (1995) Circuit simulation of genetic networks. Science, 269, 650–656.Google Scholar
  42. 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.CrossRefGoogle Scholar
  43. 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
  44. 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
  45. 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
  46. 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
  47. Stutzman, Warren L. and Thiele, Gary A. (1998) Antenna Theory and Design, 2nd edition. John Wiley, New York, NY.Google Scholar
  48. 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.CrossRefGoogle Scholar
  49. Uda, S. (1926) Wireless beam of short electric waves. Journal of the IEE (Japan), March 273–282.Google Scholar
  50. Uda, S. (1927) Wireless beam of short electric waves. Journal of the IEE (Japan), March, 1209–1219.Google Scholar
  51. Voit, Eberhard O. (2000) Computational Analysis of Biochemical Systems, Cambridge University Press, Cambridge.Google Scholar
  52. 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
  53. 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
  54. 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
  55. Yagi, H. (1928) Beam transmission of ultra short waves. Proceedings of the IRE, 26, 714–741.Google Scholar
  56. 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
  57. 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.CrossRefGoogle Scholar
  58. Zobel, Otto Julius (1925) Wave Filter. Filed January 15, 1921. U.S. Patent 1,538,964. Issued May 26.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • John R. Koza

There are no affiliations available

Personalised recommendations