Selection Heuristics on Semantic Genetic Programming for Classification Problems

by   Claudia N. Sánchez, et al.

In a steady-state evolution, tournament selection traditionally uses the fitness function to select the parents, and negative selection chooses an individual to be replaced with an offspring. This contribution focuses on analyzing the behavior, in terms of performance, of different heuristics when used instead of the fitness function in tournament selection. The heuristics analyzed are related to measuring the similarity of the individuals in the semantic space. In addition, the analysis includes random selection and traditional tournament selection. These selection functions were implemented on our Semantic Genetic Programming system, namely EvoDAG, which is inspired by the geometric genetic operators and tested on 30 classification problems with a variable number of samples, variables, and classes. The result indicated that the combination of accuracy and the random selection, in the negative tournament, produces the best combination, and the difference in performances between this combination and the tournament selection is statistically significant. Furthermore, we compare EvoDAG's performance using the selection heuristics against 18 classifiers that included traditional approaches as well as auto-machine-learning techniques. The results indicate that our proposal is competitive with state-of-art classifiers. Finally, it is worth to mention that EvoDAG is available as open source software.


page 1

page 2

page 3

page 4


Lexicase selection in Learning Classifier Systems

The lexicase parent selection method selects parents by considering perf...

On the Success Rate of Crossover Operators for Genetic Programming with Offspring Selection

Genetic programming is a powerful heuristic search technique that is use...

An Efficient Genetic Programming System with Geometric Semantic Operators and its Application to Human Oral Bioavailability Prediction

Very recently new genetic operators, called geometric semantic operators...

Fitness Uniform Optimization

In evolutionary algorithms, the fitness of a population increases with t...

The Effect of Multi-Generational Selection in Geometric Semantic Genetic Programming

Among the evolutionary methods, one that is quite prominent is Genetic P...

Feature space transformations and model selection to improve the performance of classifiers

Improving the performance of classifiers is the realm of prototype selec...

All You Need Is Sex for Diversity

Maintaining genetic diversity as a means to avoid premature convergence ...

Please sign up or login with your details

Forgot password? Click here to reset