Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Genetic Programming III: Darwinian Invention and Problem Solving: Vol 3 Hardcover – 11 May 1999

4 out of 5 stars
5 star
4 star
3 star
2 star
1 star
4 out of 5 stars 7 reviews from the U.S.

See all formats and editions Hide other formats and editions
Amazon Price
New from Used from
"Please retry"
£239.96 £197.55
click to open popover

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone

To get the free app, enter your mobile phone number.

Product details

Product description


"Koza, Bennett, Andre, and Keane's evolutionary algorithm builds more complex and useful structures than the other approaches to computer learning that I have seen."
—John McCarthy, Stanford University

"John Koza and colleagues have demonstrated that genetic programming can be used to search highly discontinuous spaces and thereby find amazing solutions to practical engineering problems."
—Bernard Widrow, Stanford University

"In this impressive volume, the authors demonstrate that genetic programming is more than an intriguing idea-it is a practical synthesis method for solving hard problems."
—Nils J. Nilsson, Stanford University

"Through careful experiment, keen algorithmic intuition, and relentless application the authors deliver important results that rival those achieved by human designers. All readers in genetic and evolutionary computation and the related fields of artificial life, agents, and adaptive behavior will want this volume in their collections."
—David E. Goldberg, University of Illinois at Urbana-Champaign

"John Koza and his coauthors continue their relentless pursuit of a holy grail
in computer science: automatic programming."
—Moshe Sipper, Swiss Federal Institute of Technology (EPFL), Lausanne

About the Author

John R. Koza is a consulting professor in the Section on Medical Informatics, Department of Medicine, School of Medicine at Stanford University. Forrest H Bennett III is chief scientist of Genetic Programming Inc., Los Altos, California. David Andre is a Ph.D. student in the Computer Science Division at the University of California at Berkeley.

Martin A. Keane is chief scientist of Econometrics, Inc., Chicago. Scott Brave is a research assistant in the Tangible Media Group at the MIT Media Laboratory.

Customer Reviews

There are no customer reviews yet on Amazon.co.uk.
5 star
4 star
3 star
2 star
1 star

Most Helpful Customer Reviews on Amazon.com (beta) (May include reviews from Early Reviewer Rewards Program)

Amazon.com: 4.0 out of 5 stars 7 reviews
34 of 35 people found the following review helpful
5.0 out of 5 stars Can computers be creative? 3 Dec. 1999
By Peter Nordin - Published on Amazon.com
Format: Hardcover
The quest for *Automatic Programming* is the holy grail of artificial intelligence. The dream of having computer programs write other useful computer programs has haunted researchers since the nineteen fifties. In Genetic Programming III -Darwinian Invention and problem solving (GP3) by John R. Koza, Forest H Bennet III, David Andre and Martin A Keane, the authors claim that the first inscription on this trophy should be the name Genetic Programming (GP). GP is about applying evolutionary algorithms to search the space of computer programs. The authors paraphrase Arthur Samuel of 1959 and argue that with this method it is possible to "tell the computer what to do without telling it explicitly how to do it".
The main hypothesis of the book is that GP is not only the first instance of true automatic programming but also creative to such an extant that it competes with humans in solving very hard problems and therefore the solutions produced by GP can sometimes be called inventions, thus the name "Darwinian Invention Machine". The book starts by listing sixteen proposed attributes of any automatic programming system. The attribute list begins with obvious properties such as the ability to produce entities that can run on a computer, continues by describing components of full computer programs and ends by expressing fuzzier concepts such as applicability, scalability and competitiveness with human-produced results. The authors argue that GP definitely has most of the 16 attributes and at least to some extent possesses the remaining few. The last attribute, human competitive results, is in turn defined by a list of eight properties where each of them gives enough evidence to conclude competitiveness to results produced by the intellect of a human. This list includes concepts such as whether the results are pantentable, publishable in scientific journals or better then best known human solutions. GP3 reports 14 experiments by the authors where the they claim that GP produced results fulfilling one or more of these properties and thus are competitive with that of a skilled human such as an engineer, mathematician, designer or programmer. Examples of results with the "darwinian invention quality" include sorting networks, analogue electrical circuit synthesis and creation of motifs for protein family detection. Pointers are also given to human competitive solutions evolved by other researchers.
Overall there is no question that this is an important book putting the spotlight on one of the peak performing and most promising candidates for the general AI prize. There is no doubt that this book belongs in the standard library of all GP researchers or practitioners. This volumous book is a bit heterogeneous, probably stemming from the fact that is combined from a number of previously published papers with some new material. On the other hand is the volume important documentation of innovative work done by John Koza and his colleagues. In many place numerous pointers to work by other researchers are given but in the end I believe that the book would have a stronger case for presenting the GP state-of-the-art by including more references to similar research by other research groups.
However most important and intriguing thing about this book is the provocative questions raised concerning definitions and claims of human competitive performance, "Darwinian invention" and artificial intelligence - particularly whether we have already passed an important milestone in the history of AI - automatic programming.
26 of 28 people found the following review helpful
5.0 out of 5 stars A hint of the future..... 28 July 2001
By Dr. Lee D. Carlson - Published on Amazon.com
Format: Hardcover
The authors have written a fine book here and it has and will continue to be a source of good information on the subject. What is most interesting about the approach of genetic programming is that it does not make use of the inference methods of formal logic in the search for the correct program. Correctly observing that logical thinking is insufficient for invention and creativity, the authors follow the "logic considered harmful" philosophy in their attempts to get a computer to find a creative/original solution to a problem. And most importantly, they discuss fourteen examples where genetic programming has produced results that are competitive with human-produced results. The book is almost 1200 pages long, but without reading all the examples one could cover the main points in a reasonable time frame. The reader knowing the LISP language will appreciate the discussion more.
After a brief introduction to the book in chapter 1, the authors move on to a detailed discussion of the philosophy and approaches used in genetic programming. They list the five steps that must be done before applying a genetic algorithm to a problem and give an overview of the LISP background needed to understand genetic programming. The authors emphasize that the genetic algorithm is probabilistic in nature, with the initial populations, individual selection, and genetic operation chosen at random. They give flowcharts illustrating a typical genetic algorithm and program, and then show executable programs can be automatically created. A very extensive list of references on genetic programming is given at the end of the chapter.
In the next part, the authors discuss how to eliminate the requirement that the programmer specify the architecture in advance to the program to be created. After reviewing some methods that were previously used to make the choice of architecture, the authors move on to describing a set of architecture-altering operations that give an automated method for determining the architectures of evolving programs. The discussion on automatically defined recursion is particularly interesting.
The book then shows how to use the results so far to allow problem-solving to be done using genetic programming, the first one being the rotation of automobile tires and the second being evolving a computer program with the behavior of Boolean even-parity functions. This is followed by a discussion of how to use architecture-altering operations to solve a time-optimal control problem. The most interesting part of this discussion is that it illustrates the important point that disadvantageous actions should be taken in the short term so that the long-term objective can be achieved.
In chapter 14, the ant foraging problem is used to illustrate a form of the (Minsky) multiagent problem and architecture-altering operations. This is followed by discussions on the digit recognition problem and the transmembrane segment identification problem. The authors choose the Fibonacci sequence to illustrate how recursion can be used in solving problems with genetic programming. The necessity of using internal storage is illustrated using the cart centering problem.
The authors then overview the use of the Genetic Programming Problem Solver (GPPS) for automatically creating a computer program to solve a problem. Several problems are examined using this Solver, such as symbolic regression, sorting networks, and the intertwined spirals problem.
The next part then considers the application of genetic programming to the automated synthesis of analog electrical circuits. The authors judge, rightfully, that the design process is one that will be a good judge of automated technique versus one that was done by humans, especially considering the fact that analog design is considered by many to be an "art" rather than a "science". The authors show how to import the SPICE simulation system into the genetic programming system, and discuss how validation of circuit design using this simulator would be done by the genetic programming system. After showing how a low-pass filter may be successfully designed using the genetic programming system, the authors show how with a few changes it can be used to design many different types of circuits. Interestingly, the authors cite the rediscovery by genetic programming of the elliptic filter topology of W. Cauer. Cauer arrived at his discovery via the use of elliptic functions, but the genetic program did not make use of these, but relied solely on the problem's fitness measure and natural selection!
An interesting discussion is also given of the role of crossover in genetic programming by comparing the problem of synthesizing a lowpass filter with and without using crossover. The authors conclude that the crossover operation plays a large contribution to the actual solution of the problem.
Then later, the authors show how genetic programming actually evolved a cellular automata that performs better than a succession of algorithms written by humans in the last two decades. Specifically, they show how genetic programming evolved a rule for the majority classification problem for one-dimensional two-state cellular automata that exceeds the accuracy of all known rules.
Most interestingly, the authors show how genetic programming evolved motifs for detecting the D-E-A-D box family of proteins and for detecting the manganese superoxide dismutase family.
The actual performance and implementation issues involved in genetic programming are discussed in the last two parts of the book. They discuss the computer time needed to yield the 14 instances where they claim that genetic programming has produced results that are competitive with human-produced results.
The authors wrap things up in the last chapter of the book and discuss other instances where genetic programming has succeeded in automatically producing computer programs that are competitive with human-produced results. The evidence they have in the book is impressive but there are a few areas that will be ultimate tests of this approach, the most important being the discovery of new mathematical results or algorithms. It is this area that requires the most creativity on the part of the inventor.
15 of 17 people found the following review helpful
5.0 out of 5 stars A very nice book on genetic programming. 30 Aug. 1999
By A Customer - Published on Amazon.com
Format: Hardcover
This excellent book gives a lengthy overview of this very important paradigm in programming. For newcomers to the field in particular, it gives a good overview. The use of Lisp code is a definite plus, as it is a language well suited to this type of programming. A fine book: buy it..it is well worth the price-L.C. (Global Mathematics, Inc).
8 of 10 people found the following review helpful
4.0 out of 5 stars Why Should You Buy This Book??? 26 Jan. 2002
By JAMIE R LAWSON - Published on Amazon.com
Format: Hardcover
Why this book, when there are several shorter books on GP, and its principle author, John Koza, has written two other, more general and equally voluminous books on GP? This book addresses how to evolve program architecture, that's why! Living organisms didn't grow arms and eyes through simple mutation. It required more subtle genetic operators. Traditional genetic operators (as used in genetic algorithms) may be sufficient for evolving solutions to optimization problems where the structure if not the specifics of each solution is pretty much the same. But to effectively evolve program structures, you need architecture altering genetic operators. This book provides motivations in computer science, foundations in biology, and explanations in English.
1 of 8 people found the following review helpful
5.0 out of 5 stars READ IT BEFORE REVIEWING PLEASE 6 July 2004
By A Customer - Published on Amazon.com
Format: Hardcover Verified Purchase
my five stars are just to counteract the single star from the idiotic reviewer who gave the book one star w/o even bothering to read it. i haven't read this volume yet either, but i just ordered it and it's on its way; i'm certain i won't be disapointed. i'm a programmer and an artist and i use GP effectively to evolve forms both sonic and visual. just because you know your field(s) doesn't mean you can't benefit from a knowledge of evolutionary algorithms, quite the contrary. we have koza and friends to thank for a lot of inspirational work. i for one enjoy the interaction that i have with my algorithms, and since i'm the fitness function, forms crop up which never would have if either i or the machine were working alone. apologies for being guilty of the same crime as said reviewer but i feel in this case it's justified.
Were these reviews helpful? Let us know