Abstract
This chapter examines the use of Abstract Expression Grammars to perform the entire Symbolic Regression process without the use of Genetic Programming per se. The techniques explored produce a symbolic regression engine which has absolutely no bloat, which allows total user control of the search space and output formulas, which is faster, and more accurate than the engines produced in our previous papers using Genetic Programming. The genome is an all vector structure with four chromosomes plus additional epigenetic and constraint vectors, allowing total user control of the search space and the final output formulas. A combination of specialized compiler techniques, genetic algorithms, particle swarm, aged layered populations, plus discrete and continuous differential evolution are used to produce an improved symbolic regression sytem. Nine base test cases, from the literature, are used to test the improvement in speed and accuracy. The improved results indicate that these techniques move us a big step closer toward future industrial strength symbolic regression systems.
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
Eberhart, Russell, Shi, Yuhui, and Kennedy, James (2001). Swarm Intelligence. Morgan Kaufmann, New York.
Hornby, Gregory S. (2006). ALPS: the age-layered population structure for reducing the problem of premature convergence. In etal., Maarten Keijzer, editor, GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, volume 1, pages 815–822, Seattle, Washington, USA. ACM Press.
Korns, Michael F. (2006). Large-scale, time-constrained symbolic regression. In Riolo, Rick L., Soule, Terence, and Worzel, Bill, editors, Genetic Programming Theory and Practice IV, volume 5 of Genetic and Evolutionary Computation, chapter 16, pages –. Springer, Ann Arbor.
Korns, Michael F. (2007). Large-scale, time-constrained symbolic regressionclassification. In Riolo, Rick L., Soule, Terence, and Worzel, Bill, editors, Genetic Programming Theory and Practice V, Genetic and Evolutionary Computation, chapter 4, pages 53–68. Springer, Ann Arbor.
Korns, Michael F. (2009). Symbolic regression of conditional target expressions. In Riolo, Rick L., O’Reilly, Una-May, and McConaghy, Trent, editors, Genetic Programming Theory and Practice VII, Genetic and Evolutionary Computation, chapter 13, pages 211–228. Springer, Ann Arbor.
Korns, Michael F. and Nunez, Loryfel (2008). Profiling symbolic regressionclassification. In Riolo, Rick L., Soule, Terence, and Worzel, Bill, editors, Genetic Programming Theory and Practice VI, Genetic and Evolutionary Computation, chapter 14, pages 215–229. Springer, Ann Arbor.
Man, Kim-Fung, Tang, Kit-Sang, and Kwong, Sam (1999).Genetic Algorithms. Springer, New York.
Price, Kenneth, Storn, Rainer, and Lampinen, Jouni (2005). Differential Evolution: A Practical Approach to Global Optimization. Springer, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Korns, M.F. (2011). Abstract Expression Grammar Symbolic Regression. In: Riolo, R., McConaghy, T., Vladislavleva, E. (eds) Genetic Programming Theory and Practice VIII. Genetic and Evolutionary Computation, vol 8. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7747-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7747-2_7
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-7746-5
Online ISBN: 978-1-4419-7747-2
eBook Packages: Computer ScienceComputer Science (R0)