An Analysis of Semantic Aware Crossover

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

@InProceedings{Uy:2009:ISICA,

• author = "Nguyen Quang Uy and Nguyen Xuan Hoai and Michael O'Neill and Bob McKay and Edgar Galvan-Lopez",
• title = "An Analysis of Semantic Aware Crossover",
• booktitle = "Proceedings of the International Symposium on Intelligent Computation and Applications",
• year = "2009",
• editor = "Zhihua Cai and Zhenhua Li and Zhuo Kang and Yong Liu",
• volume = "51",
• series = "Communications in Computer and Information Science",
• pages = "56--65",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, Semantic Aware Crossover, Semantic, Constructive Effect, Bloat",
• isbn13 = "978-3-642-04962-0",
• DOI = "doi:10.1007/978-3-642-04962-0_7",
• size = "10 pages",
• abstract = "It is well-known that the crossover operator plays an important role in Genetic Programming (GP). In Standard Crossover (SC), semantics are not used to guide the selection of the crossover points, which are generated randomly. This lack of semantic information is the main cause of destructive effects from SC (e.g., children having lower fitness than their parents). Recently, we proposed a new semantic based crossover known GP called Semantic Aware Crossover (SAC) \cite{Nguyen:2009:eurogp}. We show that SAC outperforms SC in solving a class of real-value symbolic regression problems. We clarify the effect of SAC on GP search in increasing the semantic diversity of the population, thus helping to reduce the destructive effects of crossover in GP.",
• affiliation = "Natural Computing Research & Applications Group, University College Dublin, Ireland",

}

Genetic Programming entries for Quang Uy Nguyen Nguyen Xuan Hoai Michael O'Neill R I (Bob) McKay Edgar Galvan Lopez

Citations