Abstract
We present two important variations on a recently successful bloat control technique, Dynamic Maximum Tree Depth, intended at further improving the results and extending the idea to non tree-based GP. Dynamic Maximum Tree Depth introduces a dynamic limit on the depth of the trees allowed into the population, initially set with a low value but increased whenever needed to accommodate a new best individual that would otherwise break the limit. The first variation to this idea is the Heavy Dynamic Limit that, unlike the original one, may fall again to a lower value after it has been raised, in case the new best individual allows it. The second variation is the Dynamic Size Limit, where size is the number of nodes, instead and regardless of depth. The variations were tested in two problems, Symbolic Regression and Parity, and the results show that the heavy limit performs generally better than the original technique, but the dynamic limit on size fails in the Parity problem. The possible reasons for success and failure are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic programming – an introduction. Morgan Kaufmann, San Francisco (1998)
Brameier, M., Bankhaf, W.: Neutral variations cause bloat in linear GP. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 286–296. Springer, Heidelberg (2003)
Gathercole, C., Ross, P.: An adverse interaction between crossover and restricted tree depth in genetic programming. In: Koza, J.R., et al. (eds.) Proceedings of GP 1996, pp. 291–296. MIT Press, Cambridge (1996)
Koza, J.R.: Genetic programming – on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)
Langdon, W.B.: Genetic Programming + Data Structures = Automatic Programming! Kluwer, Boston (1998)
Langdon, W.B.: The evolution of size in variable length representations. In: Fogel, D. (ed.) Proceedings of ICEC 1998, pp. 633–638. IEEE Press, Los Alamitos (1998)
Langdon, W.B., Poli, R.: An analysis of the MAX problem in genetic programming. In: Koza, J.R., et al. (eds.) Proceedings of GP 1997, pp. 222–230. Morgan Kaufman, San Francisco (1997)
Luke, S., Panait, L.: Lexicographic parsimony pressure. In: Langdon, W.B., et al. (eds.) Proceedings of GECCO-2002, pp. 829–836. Morgan Kaufmann, San Francisco (2002)
Luke, S., Panait, L.: Fighting bloat with nonparametric parsimony pressure. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P., et al. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 411–421. Springer, Heidelberg (2002)
Poli, R.: A simple but theoretically-motivated method to control bloat in genetic programming. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 204–217. Springer, Heidelberg (2003)
Silva, S.: GPLAB – a genetic programming toolbox for MATLAB (2004), http://gplab.sourceforge.net
Silva, S., Almeida, J.: Dynamic maximum tree depth – a simple technique for avoiding bloat in tree-based GP. In: Cantú-Paz, E., et al. (eds.) Proceedings of GECCO-2003, pp. 1776–1787. Springer, Berlin (2003)
Soule, T.: Code growth in genetic programming. PhD thesis, University of Idaho (1998)
Soule, T.: Exons and code growth in genetic programming. In: Foster, J.A., et al. (eds.) Proceedings of EuroGP-2002, pp. 142–151. Springer, Berlin (2002)
Soule, T., Foster, J.A.: Effects of code growth and parsimony pressure on populations in genetic programming. Evolutionary Computation 6(4), 293–309 (1999)
Soule, T., Heckendorn, R.B.: An analysis of the causes of code growth in genetic programming. Genetic Programming and Evolvable Machines 3, 283–309 (2002)
Streeter, M.J.: The root causes of code growth in genetic programming. In: Ryan, C., et al. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 449–458. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silva, S., Costa, E. (2004). Dynamic Limits for Bloat Control. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive