Estimation of Distribution Algorithm for Grammar-Guided Genetic Programming
- 2 December 2024
- journal article
- research article
- Published by MIT Press in Evolutionary Computation
- Vol. 32 (4) , 339-370
Abstract
Genetic variation operators in grammar-guided genetic programming are fundamental to guide the evolutionary process in search and optimization problems. However, they show some limitations, mainly derived from an unbalanced exploration and local-search trade-off. This paper presents an estimation of distribution algorithm for grammar-guided genetic programming to overcome this difficulty and thus increase the performance of the evolutionary algorithm. Our proposal employs an extended dynamic stochastic context-free grammar to encode and calculate the estimation of the distribution of the search space from some promising individuals in the population. Unlike traditional estimation of distribution algorithms, the proposed approach improves exploratory behavior by smoothing the estimated distribution model. Therefore, this algorithm is referred to as SEDA, smoothed estimation of distribution algorithm. Experiments have been conducted to compare overall performance using a typical genetic programming crossover operator, an incremental estimation of distribution algorithm, and the proposed approach after tuning their hyperparameters. These experiments involve challenging problems to test the local search and exploration features of the three evolutionary systems. The results show that grammar-guided genetic programming with SEDA achieves the most accurate solutions with an intermediate convergence speed.Keywords
This publication has 26 references indexed in Scilit:
- Grammatically uniform population initialization for grammar-guided genetic programmingSoft Computing, 2020
- Multilayered neural architectures evolution for computing sequences of orthogonal polynomialsAnnals of Mathematics and Artificial Intelligence, 2018
- Locality in Continuous Fitness-Valued Cases and Genetic Programming Difficulty2013
- Defining locality as a problem difficulty measure in genetic programmingGenetic Programming and Evolvable Machines, 2011
- Grammar-Guided Evolutionary Construction of Bayesian Networks2011
- Open issues in genetic programmingGenetic Programming and Evolvable Machines, 2010
- Grammar-based Genetic Programming: a surveyGenetic Programming and Evolvable Machines, 2010
- Crossover and mutation operators for grammar-guided genetic programmingSoft Computing, 2006
- Grammatical Evolution2003
- Grammatical evolution: Evolving programs for an arbitrary language1998