2010
DOI: 10.1007/s10710-010-9110-5
|View full text |Cite
|
Sign up to set email alerts
|

Theoretical results in genetic programming: the next ten years?

Abstract: We consider the theoretical results in GP so far and prospective areas for the future. We begin by reviewing the state of the art in genetic programming (GP) theory including: schema theories, Markov chain models, the distribution of functionality in program search spaces, the problem of bloat, the applicability of the no-free-lunch theory to GP, and how we can estimate the difficulty of problems before actually running the system. We then look at how each of these areas might develop in the next decade, consi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
97
0

Year Published

2011
2011
2023
2023

Publication Types

Select...
5
3
2

Relationship

0
10

Authors

Journals

citations
Cited by 76 publications
(98 citation statements)
references
References 133 publications
(169 reference statements)
1
97
0
Order By: Relevance
“…GP is a soft-computing search technique that allows the model structure to vary during the evolution, which makes it particularly indicated for non-linear and empirical modelling. See Poli et al (2010) for a review of the state of the art in GP. Chen and Kuo (2002) classified the literature on the application of evolutionary computation to economics and finance.…”
Section: Evolutionary Computationmentioning
confidence: 99%
“…GP is a soft-computing search technique that allows the model structure to vary during the evolution, which makes it particularly indicated for non-linear and empirical modelling. See Poli et al (2010) for a review of the state of the art in GP. Chen and Kuo (2002) classified the literature on the application of evolutionary computation to economics and finance.…”
Section: Evolutionary Computationmentioning
confidence: 99%
“…Finally, since genetic programming is an important technique in the approaches explored in this article, the theoretical studies in this area are of relevance [89].…”
Section: Foundational Studiesmentioning
confidence: 99%
“…Genetic Programming (GP) [29,30,31,32] is an automatic programming technique that employs an Evolutionary Algorithm (EA) to search the space of candidate solutions, traditionally represented using expression-tree structures, for the one that optimises some sort of program-performance criterion. The highly expressive representation capabilities of programming languages allows GP to evolve arithmetic expressions that can take the form of regression models.…”
Section: Genetic Programmingmentioning
confidence: 99%