Abstract
We investigate coevolutionary Cartesian genetic programming that coevolves fitness predictors in order to diminish the number of target objective vector (TOV) evaluations, needed to obtain a satisfactory solution, to reduce the computational cost of evolution. This paper introduces the use of coevolution of fitness predictors in CGP with a new type of indirectly encoded predictors. Indirectly encoded predictors are operated using the CGP and provide a variable number of TOVs used for solution evaluation during the coevolution. It is shown in 5 symbolic regression problems that the proposed predictors are able to adapt the size of TOVs array in response to a particular training data set.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hillis, W.D.: Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 42(1), 228–234 (1990)
Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput. J. 9(1), 3–12 (2005)
Miller, J.F.: Cartesian Genetic Programming. Springer, Heidelberg (2011)
Popovici, E., Bucci, A., Wiegand, R., De Jong, E.: Coevolutionary principles. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 987–1033. Springer, Heidelberg (2012)
Schmidt, M., Lipson, H.: Distilling free-form natural laws from experimental data. Science 324(5923), 81–85 (2009)
Schmidt, M.D., Lipson, H.: Co-evolving fitness predictors for accelerating and reducing evaluations. In: Riolo, R., Soule, T., Worzel, B. (eds.) Genetic Programming Theory and Practice IV. Genetic and Evolutionary Computation, vol. 5, pp. 113–130. Springer, Ann Arbor (2006)
Schmidt, M.D., Lipson, H.: Coevolution of fitness predictors. IEEE Trans. Evol. Comput. 12(6), 736–749 (2008)
Sekanina, L., Harding, S.L., Banzhaf, W., Kowaliw, T.: Image processing and CGP. In: Miller, J.F. (ed.) Cartesian Genetic Programming, pp. 181–215. Springer, Heidelberg (2011)
Sikulova, M., Sekanina, L.: Acceleration of evolutionary image filter design using coevolution in Cartesian GP. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012, Part I. LNCS, vol. 7491, pp. 163–172. Springer, Heidelberg (2012)
Šikulová, M., Sekanina, L.: Coevolution in Cartesian genetic programming. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 182–193. Springer, Heidelberg (2012)
Vanneschi, L., Poli, R.: Genetic programming – introduction, applications, theory and open issues. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 709–739. Springer, Heidelberg (2012)
Vladislavleva, K.: Toy benchmarks. In: Symbolic Regression: Function Discovery and More (2011). http://www.symbolicregression.com/?q=toyProblems
Acknowledgments
This work was supported by the Czech science foundation project 14-04197S, the Brno University of Technology project FIT-S-14-2297 and the IT4Innovations Centre of Excellence CZ.1.05/1.1.00/02.0070.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sikulova, M., Hulva, J., Sekanina, L. (2015). Indirectly Encoded Fitness Predictors Coevolved with Cartesian Programs. In: Machado, P., et al. Genetic Programming. EuroGP 2015. Lecture Notes in Computer Science(), vol 9025. Springer, Cham. https://doi.org/10.1007/978-3-319-16501-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-16501-1_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16500-4
Online ISBN: 978-3-319-16501-1
eBook Packages: Computer ScienceComputer Science (R0)