Selection Heuristics on Semantic Genetic Programming for Classification Problems

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

@Article{Sanchez:2022:EC,

• author = "Claudia N. Sanchez and Mario Graff",
• title = "Selection Heuristics on Semantic Genetic Programming for Classification Problems",
• journal = "Evolutionary Computation",
• year = "2022",
• volume = "30",
• number = "2",
• pages = "253--289",
• month = "Summer",
• keywords = "genetic algorithms, genetic programming, semantics, functions properties, classification, parent selection",
• ISSN = "1063-6560",
• DOI = "doi:10.1162/evco_a_00297",
• size = "37 pages",
• abstract = "Individual semantics have been used for guiding the learning process of Genetic Programming. Novel genetic operators and different ways of performing parent selection have been proposed with the use of semantics. The latter is the focus of this contribution by proposing three heuristics for parent selection that measure the similarity among individuals semantics for choosing parents that enhance the addition, Naive Bayes, and Nearest Centroid. this is the first time that functions properties are used for guiding the learning process. As the heuristics were created based on the properties of these functions, we apply them only when they are used to create offspring. The similarity functions considered are the cosine similarity, Pearson correlation, and agreement. We analyze these heuristics performance against random selection, state-of-the-art selection schemes, and 18 classifiers, including auto-machine-learning techniques, on 30 classification problems with a variable number of samples, variables, and classes. The result indicated that the combination of parent selection based on agreement and random selection to replace an individual in the population produces statistically better results than the classical selection and state-of-the-art schemes, and it is competitive with state-of-the-art classifiers. Finally, the code is released as open-source software.",
• notes = "Universidad Panamericana",

}

Genetic Programming entries for Claudia Nallely Sanchez Gomez Mario Graff Guerrero

Citations