On the roles of semantic locality of crossover in genetic programming

Authors:
Nguyen Quang Uy;Nguyen Xuan Hoai;Michael O'Neill;R. I. Mckay;Dao Ngoc Phong
Affiliations:
Faculty of Information Technology, Military Technical Academy, Viet Nam;Faculty of Information Technology, Hanoi University, Viet Nam;Natural Computing Research and Applications Group, University College Dublin, Ireland;School of Computer Science and Engineering, Seoul National University, South Korea;Department of Information and Communication, Hanoi City Government, Viet Nam
Venue:
Information Sciences: an International Journal
Year:
2013

Citing 27
Cited 0

The evolution of evolvability in genetic programming

Advances in genetic programming
A Metric for Genetic Programs and Fitness Sharing

Proceedings of the European Conference on Genetic Programming
Deriving Genetic Programming Fitness Properties by Static Analysis

EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
An Induction System that Learns Programs in different Programming Languages using Genetic Programming and Logic Grammars

TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
Representations for Genetic and Evolutionary Algorithms

Representations for Genetic and Evolutionary Algorithms
Probability Distributions Involving Gaussian Random Variables: A Handbook for Engineers, Scientists and Mathematicians

Probability Distributions Involving Gaussian Random Variables: A Handbook for Engineers, Scientists and Mathematicians
The Role of Population Size in Rate of Evolution in Genetic Programming

EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Extending Operator Equalisation: Fitness Based Self Adaptive Length Distribution for Bloat Free GP

EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression

EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Approximating geometric crossover in semantic space

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Improving symbolic regression with interval arithmetic and linear scaling

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Fitness distance correlation in structural mutation genetic programming

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Genetic programming with fitness based on model checking

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Semantic building blocks in genetic programming

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Model checking-based genetic programming with an application to mutual exclusion

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
A Field Guide to Genetic Programming

A Field Guide to Genetic Programming
Semantics based crossover for boolean problems

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Semantic similarity based crossover in GP: the case for real-valued function regression

EA'09 Proceedings of the 9th international conference on Artificial evolution
Defining locality as a problem difficulty measure in genetic programming

Genetic Programming and Evolvable Machines
A less destructive, context-aware crossover operator for GP

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
On the locality of grammatical evolution

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
An attribute grammar decoder for the 01 multiconstrained knapsack problem

EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Attribute grammar evolution

IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Improving the generalisation ability of genetic programming with semantic similarity based crossover

EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Representation and structural difficulty in genetic programming

IEEE Transactions on Evolutionary Computation
Geometric semantic genetic programming

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I

Quantified Score

Hi-index	0.07

Visualization

Abstract

Locality has long been seen as a crucial property for the efficiency of Evolutionary Algorithms in general, and Genetic Programming (GP) in particular. A number of studies investigating the effects of locality in GP can be found in the literature. The majority of the previous research on locality focuses on syntactic aspects, and operator semantic locality has not been thoroughly tested. In this paper, we investigate the role of semantic locality of crossover in GP. We follow McPhee in measuring the semantics of a subtree using the fitness cases. We use this to define a semantic distance metric. This semantic distance supports the design of some new crossover operators, concentrating on improving semantic locality. We study the impact of these semantically based crossovers on the behaviour of GP. The results show substantial advantages accruing from the use of semantic locality.