Analysis of a digit concatenation approach to constant creation

Authors:
Michael O'Neill;Ian Dempsey;Anthony Brabazon;Conor Ryan
Affiliations:
Dept. of Computer Science & Information Systems, University of Limerick, Ireland;Dept. of Computer Science & Information Systems, University of Limerick, Ireland;Dept. of Computer Science & Information Systems, University of Limerick, Ireland;Dept. of Computer Science & Information Systems, University of Limerick, Ireland
Venue:
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Year:
2003

Citing 7
Cited 9

Genetic programming (videotape): the movie

Genetic programming (videotape): the movie
Automatic generation of programs for crawling and walking

Advances in genetic programming
Two self-adaptive crossover operators for genetic programming

Advances in genetic programming
Emergence: from chaos to order

Emergence: from chaos to order
Grammatical Evolution: Evolving Programs for an Arbitrary Language

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Investigations into Market Index Trading Models Using Evolutionary Automatic Programming

AICS '02 Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science
Grammatical evolution

IEEE Transactions on Evolutionary Computation

Meta-grammar constant creation with grammatical evolution by grammatical evolution

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Constant generation for the financial domain using grammatical evolution

GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Constant creation in grammatical evolution

International Journal of Innovative Computing and Applications
Using differential evolution for symbolic regression and numerical constant creation

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Analysis of constant creation techniques on the binomial-3 problem with grammatical evolution

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Exposing a bias toward short-length numbers in grammatical evolution

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
A new approach for generating numerical constants in grammatical evolution

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Evolving numerical constants in grammatical evolution with the ephemeral constant method

EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
A comparison of grammatical genetic programming grammars for controlling femtocell network coverage

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study examines the utility of employing digit concatenation, as distinct from the traditional expression based approach, for the purpose of evolving constants in Grammatical Evolution. Digit concatenation involves creating constants (either whole or real numbers) by concatenating digits to form a single value. The two methods are compared using three different problems, which are finding a static real constant, finding dynamic real constants, and a quadratic map, which on iteration generates a chaotic time-series. The results indicate that the digit concatenation approach results in a significant improvement in the best fitness obtained across all problems analysed here.