John R. Koza—List Of Publications—2004

John Koza's Publications: Year Index::

Koza, John R., Jones, Lee W., Keane, Martin A., Streeter, Matthew J., and Al-Sakran, Sameer H. 2004. Toward automated design of industrial-strength analog circuits by means of genetic programming. In O'Reilly, Una-May, Riolo, Rick L., Yu, Gwoing, and Worzel, William (editors). Genetic Programming Theory and Practice II. Boston: Kluwer Academic Publishers. Chapter 8. Pages 121–142.

It has been previously established that genetic programming can be used as an automated invention machine to synthesize designs for complex structures. In particular, genetic programming has automatically synthesized structures that infringe, improve upon, or duplicate the functionality of 21 previously patented inventions (including six 21st-century patented analog electrical circuits) and has also generated two patentable new inventions (controllers). There are seven promising factors suggesting that these previous results can be extended to deliver industrial-strength automated design of analog circuits, but two countervailing factors. This chapter explores the question of whether the seven promising factors can overcome the two countervailing factors by reviewing progress on an ongoing project in which we are employing genetic programming to synthesize an amplifier circuit. The work involves a multiobjective fitness measure consisting of 16 different elements measured by five different test fixtures. The chapter describes five ways of using general domain knowledge applicable to all analog circuits, two ways for employing problem-specific knowledge, four ways of improving on previously published genetic programming techniques, and four ways of grappling with the multi-objective fitness measures associated with real-world design problems.

 

Click here for PDF file of GPTP-2004 paper.

 

Koza, John R., Keane, Martin A., and Streeter, Matthew J. 2004. Routine high-return human-competitive evolvable hardware. In Zebulum, Ricardo S., Gwaltney, David, Hornby, Gregory, Keymeulen, Didier Lohn, Jason, and Stoica, Adrian (editors). Proceedings of the 2004 NASA/DoD Conference on Evolvable Hardware. Los Alamitos, CA: IEEE Computer Society Press. Pages 3–17.

This paper reviews the use of genetic programming as an automated invention machine for the synthesis of both the topology and sizing of analog electrical circuits. The paper focuses on the importance of the developmental representation in this process. The paper makes the point that genetic programming now routinely delivers high-return human-competitive machine intelligence. It also makes the point that genetic programming has delivered a progression of qualitatively more substantial results in synchrony with five approximately order-of-magnitude increases in the expenditure of computer time. The paper shows six examples where genetic programming has synthesized a circuit that duplicates the functionality or infringes a 21st-century patented electrical circuit. Finally, the paper discusses how genetic programming can be enhanced in order to potentially enable it to deliver more complex industrial-strength  results.

 

Click here for PDF file of EH-2004 paper.

 

Koza, John R. 2004. Routine human-competitive machine intelligence by means of genetic programming. In Proceedings of Congress On the Future of Engineering Software. Three-page summary of keynote speech in Phoenix on April 2, 2004.

Genetic programming is a systematic method for getting computers to automatically solve a problem. Genetic programming starts from a high-level statement of what needs to be done and automatically creates a computer program to solve the problem. This summary paper makes the points that (1) genetic programming now routinely delivers high-return human-competitive machine intelligence; (2) genetic programming is an automated invention machine; and (3) genetic programming has delivered a progression of qualitatively more substantial results in synchrony with five approximately order-of-magnitude increases in the expenditure of computer time.

 

Click here for PDF file of COFES-2004 three-page summary of invited talk.

 

KHosraviani, Bijan, Levitt, Raymond E.and Koza, John. R. 2004. Organization design optimization using genetic programming. In Keijzer, Maarten (editor). Late-Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference. Seattle, WA: International Society of Genetic and Evolutionary Computation.

This paper describes how we use Genetic Programming  (GP) techniques to help project managers find near optimal designs for their project organizations. We use GP as a postprocessor optimizer for the project organization design simulator Virtual Design Team (VDT). Decision making policy and individual/sub-team properties, activity assignments and percentage allocation for each activity are varied by GP, and the effect on quality and duration of the project is compared via a fitness function. The solutions found by GP compare favorably with the best human generated designs.

 

Click here for a PDF file of this GECCO-2004 late-breaking paper

 

· The home page of Genetic Programming Inc. at www.genetic-programming.com.

· For information about the field of genetic programming and the field of genetic and evolutionary computation, visit www.genetic-programming.org

· The home page of John R. Koza at Genetic Programming Inc. (including online versions of most published papers) and the home page of John R. Koza at Stanford University

· For information about John Koza’s course on genetic algorithms and genetic programming at Stanford University

· Information about the 1992 book Genetic Programming: On the Programming of Computers by Means of Natural Selection, the 1994 book Genetic Programming II: Automatic Discovery of Reusable Programs, the 1999 book Genetic Programming III: Darwinian Invention and Problem Solving, and the 2003 book Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Click here to read chapter 1 of Genetic Programming IV book in PDF format.

· 3,440 published papers on genetic programming (as of November 28, 2003) in a searchable bibliography (with many on-line versions of papers) by over 880 authors maintained by William Langdon’s and Steven M. Gustafson.

· For information on the Genetic Programming and Evolvable Machines journal published by Kluwer Academic Publishers

· For information on the Genetic Programming book series from Kluwer Academic Publishers, see the Call For Book Proposals

· For information about the annual 2005 Genetic and Evolutionary Computation (GECCO) conference (which includes the annual GP conference) to be held on June 25–29, 2005 (Saturday – Wednesday) in Washington DC and its sponsoring organization, the International Society for Genetic and Evolutionary Computation (ISGEC). For information about the annual 2005 Euro-Genetic-Programming Conference (and the co-located Evolutionary Combinatorial Optimization conference and other Evo-Net workshops) to be held on March 30 – April 1, 2005 (Wednesday-Friday) in Lausanne, Switzerland. For information about the annual 2005 Genetic Programming Theory and Practice (GPTP) workshop to be held at the University of Michigan in Ann Arbor. For information about the annual 2004 Asia-Pacific Workshop on Genetic Programming (ASPGP) held in Cairns, Australia on December 6-7 (Monday-Tuesday), 2004. For information about the annual 2004 NASA/DoD Conference on Evolvable Hardware Conference (EH) to be held on June 24-26 (Thursday-Saturday), 2004 in Seattle.

Last updated on August 14, 2004