Title :
Genetic Programming — To much P and not enough G?
Author_Institution :
Univ. of New South Wales, Sydney, NSW, Australia
Abstract :
This paper re-visits the minesweeper problem, one of the problems used by Koza in his 1994 book, Genetic Programming II, Advances in Genetic Programming. The minesweeper problem was one of the many problems used to demonstrate how the Automatically Defined Function methodology could solve problems not able to be solved (in this case) with a no function GP. By taking advantage of advances in computing power it has become easier to allow the problem to run for many more generations. If this is done it is seen that the no function version easily outperforms the ADF alternative. A variation to the problem, which might require a more general-purpose minesweeper to be evolved (rather than one which can learn two maps) is examined and it appears that the ADF methodology solves this alternative problem more readily than the no function version.
Keywords :
genetic algorithms; weapons; automatically defined function methodology; genetic programming; minesweeper problem; Bars; Books; Genetic programming; Grammar; Noise measurement; Training;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586050