Abstract
This paper proposes a two-phase diversity control approach to prevent the common problem of the loss of diversity in Genetic Programming with Automatically Defined Functions. While most recent work focuses on diagnosing and remedying the loss of diversity, this approach aims to prevent the loss of diversity in the early stage through a refined diversity control method and a fully covered tournament selection method. The results on regression tasks suggest that these methods can effectively improve the system performance by reducing the incidences of premature convergence and the number of generations needed for finding an optimal solution.
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., Francone, F.D., Nordin, P.: The effect of extensive use of the mutation operator on generalization in genetic programming using sparse data sets. In: Proceedings of the fourth International Conference on Parallel Problem Solving from Nature, pp. 300–309 (1996)
Eshelman, L., Schaffer, D.: Preventing premature convergence in genetic algorithms by preventing incest. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 115–122 (1991)
Ryan, C.: Pygmies and civil servants. In: Advances in Genetic Programming, pp. 243–264. MIT Press, Cambridge (1994)
Spears, W.: Simple subpopulation schemes. In: Proceedings of the 4th Ann. Conf. on Evolutionary Programming, pp. 296–307 (1995)
Ciesielski, V., Mawhinney, D.: Prevention of early convergence in genetic programming by replacement of similar programs. In: Proceedings of the 2002 Congress on Evolutionary Computation CEC 2002, pp. 67–72. IEEE Press, Los Alamitos (2002)
Levenick, J.R.: Swappers: Introns promote flexibility, diversity and invention. In: Proceedings of the 1999 Genetic and Evolutionary Computation Conference, pp. 361–368 (1999)
Keller, R.E., Banzhaf, W.: Explicit maintenance of genetic diversity on genospaces. Technical report, University of Dortmund (1995)
Weinbrenner, T.: GPC++ - Genetic Programming C++ Class Library (1997), http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/weinbenner/gp.html
Koza, J.R.: Genetic Programming — On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, H. (2005). Diversity Control in GP with ADF for Regression Tasks. In: Zhang, S., Jarvis, R. (eds) AI 2005: Advances in Artificial Intelligence. AI 2005. Lecture Notes in Computer Science(), vol 3809. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11589990_181
Download citation
DOI: https://doi.org/10.1007/11589990_181
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30462-3
Online ISBN: 978-3-540-31652-7
eBook Packages: Computer ScienceComputer Science (R0)