Limiting the Number of Fitness Cases in Genetic Programming Using Statistics
Fitness evaluation is often a time consuming activity in genetic programming applications and it is thus of interest to find criteria that can help in reducing the time without compromising the quality of the results. We use well-known results in statistics and information theory to limit the number of fitness cases that are needed for reliable function reconstruction in genetic programming. By using two numerical examples, we show that the results agree with our theoretical predictions. Since our approach is problem-independent, it can be used together with techniques for choosing an efficient set of fitness cases.
KeywordsGenetic Programming Boolean Function Target Function Function Entropy Discrete Random Variable
Unable to display preview. Download preview PDF.
- 1.D. Applebaum. Probability and Information: An Integrated Approach. Cambridge, Cambridge, UK, 1996.Google Scholar
- 3.C. Gathercole and P. Ross. Dynamic training subset selection for supervised learning in genetic programming. In Y. Davidor, H.-P. Schwefel, and R. Männer, editors, Parallel Problem Solving from Nature-PPSN III, volume 866 of Lecture Notes in Computer Science, pages 312–321, Heidelberg, 1994. Springer-Verlag.Google Scholar
- 4.C. Gathercole and P. Ross. Tackling the boolean even N parity problem with genetic programming and limited-error fitness. In John R. Koza, Kalyanmoy Deb, Marco Dorigo, David B. Fogel, Max Garzon, Hitoshi Iba, and Rick L. Riolo, editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 119–127, San Francisco, CA, USA, 1997. Morgan Kaufmann.Google Scholar
- 6.W. D. Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II, volume X of SFI Studies in the Sciences of Complexity, pages 313–324, Redwood City, CA, 1992. Addison-Wesley.Google Scholar
- 7.P. Nordin and W. Banzhaf. Genetic programming controlling a miniature robot. In E. V. Siegel and J. R. Koza, editors, Working Notes for the AAAI Symposium on Genetic Programming, pages 61–67. MIT Press, Cambridge, MA, 1995.Google Scholar
- 8.B. J. Ross. The effects of randomly sampled training data on program evolution. In D. Whitley, D. Goldberg, and E. Cantu-Paz, editors, GECCO 2000 Proceedings of the Genetic and Evolutionary Computation Conference, pages 443–450. Morgan Kaufmann, 2000.Google Scholar