Self-crossover-a new genetic operator and its application to feature selection
- 1 February 1998
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 29 (2), 207-212
- https://doi.org/10.1080/00207729808929513
Abstract
Crossover is an important genetic operation that helps in random recombination of structured information to locate new points in the search space, in order to achieve a good solution to an optimization problem. The conventional crossover operation when applied on a pair of binary strings will usually not retain the total number of is in the offsprings to be the same as that of their parents, but there are many optimization problems which require such a constraint. In this article, we propose a new crossover technique called ‘self-crossover’, which satisfies this constraint as well as retaining the stochastic and evolutionary characteristics of genetic algorithms. This new operator serves the combined role of crossover and mutation. We have proved that self crossover can generate any permutation of a given string. As an illustration, the effectiveness of this new technique has been demonstrated for the feature selection problem of pattern recognition. Performance of self-crossover for feature selection is also compared with that of ordinary crossoverKeywords
This publication has 6 references indexed in Scilit:
- Feature analysis: Neural network and fuzzy set theoretic approachesPattern Recognition, 1997
- A genetic algorithm with disruptive selectionIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Directed mutation in genetic algorithmsInformation Sciences, 1994
- Fuzzy set theoretic measures for automatic feature evaluation: IIInformation Sciences, 1992
- A note on genetic algorithms for large-scale feature selectionPattern Recognition Letters, 1989
- Application of the Karhunen-Loève Expansion to Feature Selection and OrderingIEEE Transactions on Computers, 1970