Advertisement

Routine Duplication of Post-2000 Patented Inventions by Means of Genetic Programming

  • Matthew J. Streeter
  • Martin A. Keane
  • John R. Koza
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2278)

Abstract

Previous work has demonstrated that genetic programming can automatically create analog electrical circuits, controllers, and other devices that duplicate the functionality and, in some cases, partially or completely duplicate the exact structure of inventions that were patented between 1917 and 1962. This paper reports on a project in which we browsed patents of analog circuits issued after January 1, 2000 on the premise that recently issued patents represent current research that is considered to be of practical and scientific importance. The paper describes how we used genetic programming to automatically create circuits that duplicate the functionality or structure of five post-2000 patented inventions. This work employed four new techniques (motivated by the theory of genetic algorithms and genetic programming) that we believe increased the efficiency of the runs. When an automated method duplicates a previously patented human-designed invention, it can be argued that the automated method satisfies a Patent-Office-based variation of the Turing test.

Keywords

Genetic Programming Analog Circuit Crossover Operation Fitness Measure Patented Invention 
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. 1.
    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.Google Scholar
  2. 2.
    Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A., and Brave Scott. 1999. Genetic Programming III Videotape: Human-Competitive Machine Intelligence. San Francisco, CA: Morgan Kaufmann.Google Scholar
  3. 3.
    Koza, John R., Keane, Martin A., Yu, Jessen, Bennett, Forrest H III, and Mydlowec, William. 2000. Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines. 1 121–164.Google Scholar
  4. 4.
    Sterling, Thomas L., Salmon, John, Becker, Donald J., and Savarese, Daniel F. 1999. How to Build a Beowulf: A Guide to Implementation and Application of PC Clusters.Cambridge, MA: MIT Press.Google Scholar
  5. 5.
    Ikeuchi, Akira and Tokuda, Naoshi. 2000. Voltage-Current Conversion Circuit. U. S. patent 6,166,529. Filed February 24, 2000 in U. S.. Issued December 26, 2000 in U. S..Filed March 10, 1999 in Japan.Google Scholar
  6. 6.
    Lee, Sang Gug. 2001. Low Voltage Balun Circuit. U. S. patent 6,265,908. Filed December 15, 1999. Issued July 24, 2001.Google Scholar
  7. 7.
    Cipriani, Stefano and Takeshian, Anthony A. 2000. Compact cubic function generator. U. S. patent 6,160,427. Filed September 4, 1998. Issued December 12, 2000.Google Scholar
  8. 8.
    Aytur; Turgut Sefket. 2000. Integrated Circuit with Variable Capacitor. U. S. patent 6,013,958. Filed July 23, 1998. Issued January 11, 2000.Google Scholar
  9. 9.
    Daun-Lindberg, Timothy Charles and Miller; Michael Lee. 2001. Low Voltage High-Current Electronic Load. U. S. patent 6,211,726. Filed June 28, 1999. Issued April 3,2001.Google Scholar
  10. 10.
    Turing, Alan M. 1950. Computing machinery and intelligence. Mind. 59(236) 433–460.Reprinted in Ince, D. C. (editor). 1992. Mechanical Intelligence: Collected Works of A. M.Turing. Amsterdam: North Holland. Pages 133-160.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Matthew J. Streeter
    • 1
  • Martin A. Keane
    • 2
  • John R. Koza
    • 3
  1. 1.Genetic Programming Inc.Mountain View
  2. 2.Econometrics Inc.ChicagoIllinois
  3. 3.Stanford UniversityStanford

Personalised recommendations