Towards Automatic Grammatical Evolution for Real-world Symbolic Regression
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @InProceedings{conf/ijcci/Ali0NR21,
-
author = "Muhammad Sarmad Ali and Meghana Kshirsagar and
Enrique Naredo and Conor Ryan",
-
title = "Towards Automatic Grammatical Evolution for Real-world
Symbolic Regression",
-
booktitle = "Proceedings of the 13th International Joint Conference
on Computational Intelligence, IJCCI",
-
year = "2021",
-
editor = "Thomas Baeck and Christian Wagner and
Jonathan M. Garibaldi and H. K. Lam and Marie Cottrell and
Juan Julian Merelo and Kevin Warwick",
-
pages = "68--78",
-
address = "Online",
-
month = oct # " 25-27",
-
organization = "INSTICC",
-
publisher = "SCITEPRESS",
-
keywords = "genetic algorithms, genetic programming, grammatical
evolution, grammar pruning, effective genome length",
-
isbn13 = "978-989-758-534-0",
-
bibdate = "2021-11-19",
-
bibsource = "DBLP,
http://dblp.uni-trier.de/db/conf/ijcci/ijcci2021.html#Ali0NR21",
-
DOI = "doi:10.5220/0010691500003063",
-
size = "11 pages",
-
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. we discuss
and report 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
optimising memory usage. Despite using a fraction of
budget in pruning, AutoGE was able to significantly
enhance test scores for 3 problems.",
-
notes = "Biocomputing and Developmental Systems Lab, University
of Limerick, Ireland",
- }
Genetic Programming entries for
Muhammad Sarmad Ali
Meghana Kshirsagar
Enrique Naredo
Conor Ryan
Citations