@inproceedings{4317a6e979874b8eb80a63a82314d6c9,
title = "Towards Automatic Grammatical Evolution for Real-world Symbolic Regression",
abstract = "AutoGE (Automatic Grammatical Evolution) is a tool designed to aid users of GE for the automatic estimation of Grammatical Evolution (GE) parameters, a key one being the grammar. The tool comprises of a rich suite of algorithms to assist in fine tuning a BNF (Backus-Naur Form) grammar to make it adaptable across a wide range of problems. It primarily facilitates the identification of better grammar structures and the choice of function sets to enhance existing fitness scores at a lower computational overhead. This research work discusses and reports experimental results for our Production Rule Pruning algorithm from AutoGE which employs a simple frequency-based approach for eliminating less useful productions. It captures the relationship between production rules and function sets involved in the problem domain to identify better grammar. The experimental study incorporates an extended function set and common grammar structures for grammar definition. Preliminary results based on ten popular real-world regression datasets demonstrate that the proposed algorithm not only identifies suitable grammar structures, but also prunes the grammar which results in shorter genome length for every problem, thus optimizing memory usage. Despite utilizing a fraction of budget in pruning, AutoGE was able to significantly enhance test scores for 3 problems.",
keywords = "Effective Genome Length, Grammar Pruning, Grammatical Evolution",
author = "Ali, {Muhammad Sarmad} and Meghana Kshirsagar and Enrique Naredo and Conor Ryan",
note = "Publisher Copyright: Copyright {\textcopyright} 2021 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved.; 13th International Joint Conference on Computational Intelligence, IJCCI 2021 ; Conference date: 25-10-2021 Through 27-10-2021",
year = "2021",
language = "English",
series = "ICETE International Conference on E-Business and Telecommunication Networks (International Joint Conference on Computational Intelligence)",
publisher = "Science and Technology Publications, Lda",
pages = "68--78",
editor = "Thomas Back and Christian Wagner and Jonathan Garibaldi and Lam, {H. K.} and Marie Cottrell and Merelo, {Juan Julian} and Kevin Warwick",
booktitle = "IJCCI 2021 - Proceedings of the 13th International Joint Conference on Computational Intelligence",
}