On the roles of semantic locality of crossover in genetic programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{Uy2013195,
-
author = "Nguyen Quang Uy and Nguyen Xuan Hoai and
Michael O'Neill and R. I. McKay and Dao Ngoc Phong",
-
title = "On the roles of semantic locality of crossover in
genetic programming",
-
journal = "Information Sciences",
-
year = "2013",
-
volume = "235",
-
pages = "195--213",
-
month = "20 " # jun,
-
keywords = "genetic algorithms, genetic programming Semantic,
Locality, Crossover",
-
ISSN = "0020-0255",
-
URL = "http://www.sciencedirect.com/science/article/pii/S0020025513001175",
-
DOI = "doi:10.1016/j.ins.2013.02.008",
-
size = "19 pages",
-
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.",
- }
Genetic Programming entries for
Quang Uy Nguyen
Nguyen Xuan Hoai
Michael O'Neill
R I (Bob) McKay
Ngoc Phong Dao
Citations