Semantically-based crossover in genetic programming: application to real-valued symbolic regression

  title={Semantically-based crossover in genetic programming: application to real-valued symbolic regression},
  author={Nguyen Quang Uy and Nguyen Xuan Hoai and Michael O'Neill and Robert I. McKay and Edgar Galv{\'a}n L{\'o}pez},
  journal={Genetic Programming and Evolvable Machines},
We investigate the effects of semantically-based crossover operators in genetic programming, applied to real-valued symbolic regression problems. We propose two new relations derived from the semantic distance between subtrees, known as semantic equivalence and semantic similarity. These relations are used to guide variants of the crossover operator, resulting in two new crossover operators—semantics aware crossover (SAC) and semantic similarity-based crossover (SSC). SAC, was introduced and… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 171 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 94 extracted citations

For sale or wanted: Directed crossover in adjudicated space

2015 7th International Joint Conference on Computational Intelligence (IJCCI) • 2015
View 5 Excerpts
Highly Influenced

Improving Symbolic Regression through a semantics-driven framework

2016 IEEE Symposium Series on Computational Intelligence (SSCI) • 2016
View 16 Excerpts
Highly Influenced

Parallel Problem Solving from Nature – PPSN XIV

Lecture Notes in Computer Science • 2016
View 10 Excerpts
Highly Influenced

Controlling code growth by dynamically shaping the genotype size distribution

Genetic Programming and Evolvable Machines • 2015
View 6 Excerpts
Highly Influenced

Investigation of Linear Genetic Programming Techniques for Symbolic Regression

2014 Brazilian Conference on Intelligent Systems • 2014
View 6 Excerpts
Highly Influenced

171 Citations

Citations per Year
Semantic Scholar estimates that this publication has 171 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 57 references

Semantics with Applications: An Appetizer

Undergraduate Topics in Computer Science • 2007
View 4 Excerpts
Highly Influenced

Semantically driven crossover in genetic programming

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) • 2008
View 12 Excerpts
Highly Influenced

Meaning and Language: An introduction to Semantics and Pragmatics

C. Alan
Oxford Textbooks in Linguistics, Cambridge, UK, • 2004
View 2 Excerpts
Highly Influenced

The Unique Implications of Brood Selection for Genetic Programming

International Conference on Evolutionary Computation • 1994
View 4 Excerpts
Highly Influenced

Retrieval time from semantic memory

A. M. Collins, M. R. Quillian
Journal of Verbal Learning and Verbal Behavior,, 8:240–247, • 1969
View 2 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…