Automated Synthesis by Means of Genetic Programming of Complex Structures Incorporating Reuse, Parameterized Reuse, Hierarchies, and Development
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 wordsHierarchy reuse development parameterized topologies architecture-altering operations automatically defined functions automatically defined iterations automatically defined loops automatically defined recursions automatically defined stores circuits controllers
Unable to display preview. Download preview PDF.
- 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
- 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.Google Scholar
- Keane, Martin A., Koza, John R., and Streeter, Matthew J. (2002). Improved General- Purpose Controllers. U. S. patent application filed July 12, 2002.Google Scholar
- 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
- Langdon, William B. (1998). Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! Amsterdam: Kluwer.Google Scholar
- Ohno, Susumu. (1970). Evolution by Gene Duplication. New York: Springer-Verlag.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). Genetic Programming 1998: In Proceedings of the Third Annual Conference, 365–373. San Francisco, CA: Morgan Kaufmann.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). Advances in Genetic Programming 3. Cambridge, MA: The MIT Press, 1999. 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. In Proceedings of 1999 Congress on Evolutionary Computation, pp. 2239–2246. Piscataway, NJ, IEEE Press.Google Scholar
- 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.Google Scholar
- Ziegler, J. G. and Nichols, N. B. (1942). Optimum Settings for Automatic Controllers. Transactions of ASME 64: 759–768Google Scholar