Abstract
Genetic programming can be used as an automated invention machine to synthesize designs for complex structures. In particular, genetic programming has automatically synthesized complex structures that infringe, improve upon, or duplicate the functionality of 21 previously patented inventions (including analog electrical circuits, controllers, and mathematical algorithms). Genetic programming has also generated two patentable new inventions (involving controllers). Genetic programming has also generated numerous additional human-competitive results involving the design of quantum computing circuits as well as other substantial results involving antennae, networks of chemical reactions (metabolic pathways), and genetic networks. We believe that these results are the direct consequence of a group of techniques-many unique to genetic programming-that facilitate the automatic synthesis of complex structures. These techniques include automatic reuse, parameterized reuse, parameterized topologies, and developmental genetic programming. The paper describes these techniques and how they contribute to automated design.
Key words
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Astrom, Karl J. and Hagglund, Tore. (1995). PID Controllers: Theory, Design, and Tuning. Second Edition. Research Triangle Park, NC: Instrument Society of America.
Banzhaf, Wolfgang, Nordin, Peter, Keller, Robert E., and Francone, Frank D. (1998). Genetic Programming - An Introduction. San Francisco, CA: Morgan Kaufmann and Heidelberg: dpunkt.
Barnum, H., Bernstein, H. J. and Spector, Lee (2000). Quantum circuits for OR and AND of ORs. Journal of Physics A: Mathematical and General 33(45): 8047–8057.
Fraser, C. M, Gocayne, J. D., White, O., Adams, M. D., Clayton, R. A., Fleischmann, R. D., Bult, C. J., Kerlavage, A. R., Sutton, G, Kelley, J. M., et al. (1995). The Minimal Gene Complement of Mycoplasma genitalium. Science 270(5235): 397–403.
Goldberg, David E. (2002). The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Boston: Kluwer Academic Publishers.
Holland, John H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press, 1975. Second edition. Cambridge, MA: The MIT Press.
Keane, Martin A., Koza, John R., and Streeter, Matthew J. (2002). Improved General- Purpose Controllers. U. S. patent application filed July 12, 2002.
Koza, John R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
Koza, John R. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press.
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.
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.
Langdon, William B. (1998). Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! Amsterdam: Kluwer.
Langdon, William B. and Poli, Riccardo. (2002). Foundations of Genetic Programming. Springer-Verlag.
Ohno, Susumu. (1970). Evolution by Gene Duplication. New York: Springer-Verlag.
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). Genetic Programming 1998: In Proceedings of the Third Annual Conference, 365–373. San Francisco, CA: Morgan Kaufmann.
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). Advances in Genetic Programming 3. Cambridge, MA: The MIT Press, 1999. 135–160.
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. In Proceedings of 1999 Congress on Evolutionary Computation, pp. 2239–2246. Piscataway, NJ, IEEE Press.
Spector, Lee, and Bernstein, Herbert J. (2003). Communication Capacities of Some Quantum Gates, Discovered in part through Genetic Programming. In Shapiro, Jeffery H. and Hirota, Osamu (editors). In Proceedings of the Sixth International Conference on Quantum Communication, Measurement, and Computing, 500–503. Princeton, NJ: Rinton Press.
Ziegler, J. G. and Nichols, N. B. (1942). Optimum Settings for Automatic Controllers. Transactions of ASME 64: 759–768
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Koza, J.R., Streeter, M.J., Keane, M.A. (2003). Automated Synthesis by Means of Genetic Programming of Complex Structures Incorporating Reuse, Parameterized Reuse, Hierarchies, and Development. In: Riolo, R., Worzel, B. (eds) Genetic Programming Theory and Practice. Genetic Programming Series, vol 6. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8983-3_14
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8983-3_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4747-7
Online ISBN: 978-1-4419-8983-3
eBook Packages: Springer Book Archive