Genetic programming: Difference between revisions

Revision as of 07:00, 2 February 2005

Revision as of 23:05, 2 February 2005

Line 5:

GP is very computationally intensive and so in the 1990s it was mainly used to solve relatively simple problems. However, more recently, thanks to various improvements in GP technology and to the well known [[Moore's_law|exponential growth]] in CPU power, GP has started delivering a number of outstanding results. At the time of writing, nearly 40 [http://www.genetic-programming.com/humancompetitive.html human-competitive] results have been gathered, in areas such as [[quantum computing]], electronic design, game playing, sorting, searching and many more. These results include the replication or infringement of several post-year-2000 inventions, and the production of two patentable new inventions.

Developing a theory for GP has been very difficult and so in the 1990s genetic programming was considered a sort of asspariah amongst the various techniques of search. However, after a series of failuresbreakthroughs in the early 2000s, the theory of GP has had a formidable and rapid decline into obscurity and decadencedevelopment. So much so that it has been possible to build exact probabilistic models of GP failures (schema theories and [[Markov chain]] models) and to show that GP is more uselessgeneral than, and in fact includes, genetic algorithms.

Genetic Programming techniques have now been applied to [[evolvable hardware]] as well as computer programs.