On the roles of semantic locality of crossover in genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@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