Abstract
This paper reviews the recent use of genetic programming to automatically synthesize human-competitive designs of complex structures in six engineering domains, namely analog electrical circuits, optical lens systems, controllers, antennas, mechanical systems, and quantum computing circuits. First, the paper identifies common features observed in the human-competitive results produced by genetic programming in the six domains and suggests possible explanations for the observed similarities. Second, the paper identifies the characteristics that make a particular domain amenable to the application of genetic programming for the automatic synthesis of designs. Third, the paper discusses certain domain-specific adjustments in technique that may increase the efficiency of the automated process in a particular domain. Fourth, the paper discusses several technique issues that have arisen in more than one domain.
Keywords
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
Al-Sakran, Sameer H., Koza, John R., and Jones, Lee W. (2005). Automated reinvention of a previously patented optical lens system using genetic programming. In Keijzer, Maarten, Tettamanzi, Andrea, Collet, Pierre, van Hemert, Jano I., and Tomassini, Marco, editors, Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 25–37, Lausanne, Switzerland. Springer.
Brave, S. (1996). Evolving deterministic finite automata using cellular encoding. In Koza, J.R., Goldberg, D.E., Fogel, D.B., and Riolo, R.L., editors, Genetic Programming 1996: Proceedings of the First Annual Conference, July 28–31, Stanford University, pages 39–44, Cambridge, MA. MIT Press.
Burke, G.J. (1992). Numerical electromagnetics code — nec-4: Method of moments — user’s manual. Technical report, Lawrence Livermore National Labratory, Livermore, CA.
Campbell, G.A. (1917). Electric wave filter. U.S. Patent 1,227113. filed july 15, 1915, issued may 22, 1917.
Comisky, William, Yu, Jessen, and Koza, John R. (2000). Automatic synthesis of a wire antenna using genetic programming. In Whitley, Darrell, editor, Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pages 179–186, Las Vegas, Nevada, USA.
Graeb, H.E., Zizala, S., Eckmueller, J., and Antreich, K. (2001). The sizing rules method for analog circuit design. pages 343–349, Piscataway, NJ. IEEE Press.
Gruau, F. (1992). Cellular encoding of genetic neural networks. Technical report 92-21, Laboratoire de l’Informatique du Parallilisme. Ecole Normale Supirieure de Lyon, France.
Jones, Lee W., Al-Sakran, Sameer H., and Koza, John R. (2005). Automated design of a previously patented aspherical optical lens system by means of genetic programming. In Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice HI, volume 9 of Genetic Programming, chapter 3, pages 33–48. Springer, Ann Arbor.
Jones, L.W., Al-Sakran, S.H., and Koza, J.R. (2005a). Automated synthesis of both the topology and numerical parameters for seven patented optical lens systems using genetic programming. In Mouroulis, P.Z., Smith, W.J., and Johnson, R.B., editors, Current Developments in Lens Design and Optical Engineering VI, volume 5874, pages 24–38, Bellingham. SPIE.
Keane, M.A., Koza, J.R., and Streeter, M.J. (2005). Apparatus for improved general-purpose pid and non-pid controllers. U.S. Patent 6,847,851. filed july 12, 2002, issued january 25, 2005.
Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems, 4:461–476.
Konig, A. (1940). Telescope eyepiece. U.S. Patent 2,206,195. filed in Germany December 24, 1937, filed in U.S. December 14, 1938, issued July 2, 1940.
Koza, John R. (1993). Discovery of rewrite rules in lindenmayer systems and state transition rules in cellular automata via genetic programming. In Symposium on Pattern Formation (SPF-93), Claremont, California, USA.
Koza, John R., Al-Sakran, Sameer H., and Jones, Lee W. (2005a). Automated re-invention of six patented optical lens systems using genetic programming. In Beyer, Hans-Georg, O’Reilly, Una-May, Arnold, Dirk V., Banzhaf, Wolfgang, Blum, Christian, Bonabeau, Eric W., Cantu-Paz, Erick, Dasgupta, Dipankar, Deb, Kalyanmoy, Foster, James A., de Jong, Edwin D., Lipson, Hod, Llora, Xavier, Mancoridis, Spiros, Pelikan, Martin, Raidl, Guenther R., Soule, Terence, Tyrrell, Andy M., Watson, Jean-Paul, and Zitzler, Eckart, editors, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 1953–1960, Washington DC, USA. ACM Press.
Koza, John R., Al-Sakran, Sameer H., and Jones, Lee W. (2005b). Cross-domain features of runs of genetic programming used to evolve designs for analog circuits, optical lens systems, controllers, antennas, mechanical systems, and quantum computing circuits. In Lohn, Jason, Gwaltney, David, Hornby, Gregory, Zebulum, Ricardo, Keymeulen, Didier, and Stoica, Adrian, editors, Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, pages 205–214, Washington, DC, USA. IEEE Press.
Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin (1999). Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman.
Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A (1996a). 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, pages 151–170, Dordrecht. Kluwer Academic.
Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A (1996b). Reuse, parameterized reuse, and hierarchical reuse of substructures in evolving electrical circuits using genetic programming. In Higuchi, Tetsuya, Masaya, Iwata, and Liu, Weixin, editors, Proceedings of International Conference on Evolvable Systems: From Biology to Hardware (ICES-96), volume 1259 of Lecture Notes in Computer Science, Tsukuba, Japan. Springer-Verlag.
Koza, John R., Jones, Lee W., Keane, Martin A., and Streeter, Matthew J. (2004). Towards industrial strength automated design of analog electrical circuits by means of genetic programming. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 8, pages 120-?? Springer, Ann Arbor. pages missing?
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.
Lipson, Hod (2004). How to draw a straight line using a GP: Benchmarking evolutionary design against 19th century kinematic synthesis. In Keijzer, Maarten, editor, Late Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference, Seattle, Washington, USA.
Lohn, Jason, Hornby, Gregory, and Linden, Derek (2004). Evolutionary antenna design for a NASA spacecraft. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 18, pages 301–315. Springer, Ann Arbor.
Quarles, T., Newton, A.R., Pederson, D.O., and Sangiovanni-Vincentelli, A. (1994). Spice 3 version 3f5 user’s manual. Technical report, Department of Electrical Engineering and Computer Science, University of California, Berkeley, California.
Smith, W.J. (1992). Modern Lens Design: A Resource Manual. McGraw-Hill, Boston, MA.
Spector, Lee (2004). Automatic Quantum Computer Programming: A Genetic Programming Approach, volume 7 of Genetic Programming. Kluwer Academic Publishers, Boston/Dordrecht/New York/London.
Wilson, S.W. (1997). Genetic algorithms and their applications. In John, J., editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 247–251, Hillsdale, NJ. Lawrence Erlbaum Associates.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Koza, J.R., Al-Sakran, S.H., Jones, L.W. (2007). Multi-Domain Observations Concerning the Use of Genetic Programming to Automatically Synthesize Human-Competitive Designs for Analog Circuits, Optical Lens Systems, Controllers, Antennas, Mechanical Systems, and Quantum Computing Circuits. In: Riolo, R., Soule, T., Worzel, B. (eds) Genetic Programming Theory and Practice IV. Genetic and Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49650-4_9
Download citation
DOI: https://doi.org/10.1007/978-0-387-49650-4_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33375-5
Online ISBN: 978-0-387-49650-4
eBook Packages: Computer ScienceComputer Science (R0)