ABSTRACT
This paper shows how attribute grammar (AG) can be used with Grammatical Evolution (GE) to avoid invalidators in the symbolic regression solutions generated by GE. In this paper, we also show how interval arithmetic can be implemented with AG to avoid selection of certain arithmetic operators or transcendental functions, whenever necessary to avoid infinite output bounds in the solutions. Results and analysis demonstrate that with the proposed extensions, GE shows significantly less overfitting than standard GE and Koza's GP, on the tested symbolic regression problems.
- M. R. Karim and C. Ryan. Sensitive ants are sensible ants. In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, GECCO '12, pages 775--782, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- M. Keijzer. Improving symbolic regression with interval arithmetic and linear scaling. In Proceedings of the 6th European conference on Genetic programming, EuroGP'03, pages 70--82, Berlin, Heidelberg, 2003. Springer-Verlag. Google ScholarDigital Library
- S. Luke. Code growth is not caused by introns. In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pages 228--235. Morgan Kaufmann, 2000.Google Scholar
Index Terms
- On improving grammatical evolution performance in symbolic regression with attribute grammar
Recommendations
Symbolic Regression by Grammar-based Multi-Gene Genetic Programming
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary ComputationGrammatical Evolution is an algorithm of Genetic Programming but it is capable of evolving programs in an arbitrary language given by a user-provided context-free grammar. We present a way how to apply Multi-Gene idea, known from Multi-Gene Genetic ...
Attribute grammar genetic programming algorithm for automatic code parallelization
ICHIT'11: Proceedings of the 5th international conference on Convergence and hybrid information technologyA method is presented for evolving individuals that use an Attribute Grammar (AG) in a generative way. AGs are considerably more flexible and powerful than the closed, context free grammars normally employed by GP. Rather than evolving derivation trees ...
Automated grammar-based feature selection in symbolic regression
GECCO '22: Proceedings of the Genetic and Evolutionary Computation ConferenceWith the growing popularity of machine learning (ML), regression problems in many domains are becoming increasingly high-dimensional. Identifying relevant features from a high-dimensional dataset still remains a significant challenge for building highly ...
Comments