Improving the Effectiveness of Genetic Programming Using Continuous Self-adaptation
Genetic Programming (GP) is a form of nature-inspired computing, introduced over 30 years ago, with notable success in problems such as symbolic regression. However, there remains a lot of relatively unexploited potential for solving hard, real-world problems. There is consensus in the GP community that the lack of effective real-world benchmark problems negatively impacts the quality of research . When a GP system is initialised, a number of parameters must be provided. The optimal setup configuration is often not known, due to the fact that many of the values are problem and domain specific, meaning the GP system is unable to produce satisfactory results. We believe that the implementation of continuous self-adaptation, along with the introduction of tunable and suitably difficult benchmark problems, will allow for the creation of more robust GP systems that are resilient to failure.
KeywordsGenetic Programming Self-adaptation Benchmarks Tartarus
- 2.Taylor, T.: Requirements for open-ended evolution in natural and artificial systems. In: EvoEvo Workshop at the 13th European Conference on Artificial Life, ECAL 2015 (2015)Google Scholar
- 3.McDermott, J., White, D.R., Luke, S., Manzoni, L., Castelli, M., Vanneschi, L., Jaskowski, W., Krawiec, K., Harper, R., De Jong, K., O’Reilly, U.M.: Genetic programming needs better benchmarks. In: Soule, T., et al. (eds.) Proceedings of the 14th International Conference on Genetic and Evolutionary Computation, GECCO 2012, pp. 791–798 (2012)Google Scholar
- 5.Teller, A.: The evolution of mental models. In: Advances in Genetic Programming, pp. 199–217 (1994)Google Scholar
- 6.Griffiths, T.D., Ekárt, A.: Improving the Tartarus problem as a benchmark in genetic programming. In: McDermott, J., Castelli, M., Sekanina, L., Haasdijk, E., García-Sánchez, P. (eds.) EuroGP 2017. LNCS, vol. 10196, pp. 278–293. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55696-3_18CrossRefGoogle Scholar
- 9.Kalkreuth, R., Rudolph, G., Krone, J.: Improving convergence in Cartesian genetic programming using adaptive crossover, mutation and selection. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 1415–1422 (2015)Google Scholar