Genetic Programming IV

1. Front Matter

   Pages i-xxviii

   PDF

2. Introduction

   Pages 1-28

3. Background on Genetic Programming

   Pages 29-48

4. Automatic Synthesis of Controllers

   Pages 49-127

5. Automatic Synthesis of Circuits

   Pages 129-174

6. Automatic Synthesis of Circuit Topology, Sizing, Placement, and Routing

   Pages 175-203

7. Automatic Synthesis of Antennas

   Pages 205-220

8. Automatic Synthesis of Genetic Networks

   Pages 221-227

9. Automatic Synthesis of Metabolic Pathways

   Pages 229-280

10. Automatic Synthesis of Parameterized Topologies for Controllers

    Pages 281-300

11. Automatic Synthesis of Parameterized Topologies for Circuits

    Pages 301-339

12. Automatic Synthesis of Parameterized Topologies with Conditional Developmental Operators for Circuits

    Pages 341-366

13. Automatic Synthesis of Improved Tuning Rules for PID Controllers

    Pages 367-385

14. Automatic Synthesis of Parameterized Topologies for Improved Controllers

    Pages 387-412

15. Reinvention of Negative Feedback

    Pages 413-419

16. Automated Reinvention of Six Post-2000 Patented Circuits

    Pages 421-482

17. Problems for Which Genetic Programming May Be Well Suited

    Pages 483-514

18. Parallel Implementation and Computer Time

    Pages 515-522

19. Historical Perspective on Moore’s Law and the Progression of Qualitatively More Substantial Results Produced by Genetic Programming

    Pages 523-527

20. Conclusion

    Pages 529-532

Genetic Programming IV: Routine Human-Competitive Machine Intelligence presents the application of GP to a wide variety of problems involving automated synthesis of controllers, circuits, antennas, genetic networks, and metabolic pathways. The book describes fifteen instances where GP has created an entity that either infringes or duplicates the functionality of a previously patented 20th-century invention, six instances where it has done the same with respect to post-2000 patented inventions, two instances where GP has created a patentable new invention, and thirteen other human-competitive results. The book additionally establishes:

GP now delivers routine human-competitive machine intelligence

GP is an automated invention machine

GP can create general solutions to problems in the form of parameterized topologies

GP has delivered qualitatively more substantial results in synchrony with the relentless iteration of Moore's Law

• circuit
• computer
• control
• genetic programming
• intelligence
• network
• networks
• programming

`Genetic Programming IV: Routine Human-Competitive Machine Intelligence, demonstrates the everyday solution of such `holy grail' problems as the automatic synthesis of analog circuits, the design of automatic controllers, and the automated programming of computers. To specialists in any of the fields covered by this book's sample problem areas, I say read this book and discover the computer-augmented inventions that are your destiny. To remaining skeptics who doubt the inventive competence of genetics and evolution, I say read this book and change your mind or risk the strong possibility that your doubts will soon cause you significant intellectual embarrassment.'
David E. Goldberg, University of Illinois
`The research reported in this book is a tour de force. For the first time since the idea was bandied about in the 1940s and the early 1950s, we have a set of examples of human-competitive automatic programming.'
John H. Holland, University of Michigan
`John Koza and his colleagues have done remarkable work in advancing the development of genetic programming and applying this to practical problems such as electric circuit design and control system design. I strongly recommend it.'
Bernard Widrow, Electrical Engineering Dept., Stanford University
`John Koza's genetic programming approach to machine discovery can invent solutions to more complex specifications than any other I have seen.'
John McCarthy, Computer Science Dept., Stanford University

Policies and ethics