论文信息 - A Hybrid Fuzzy-Genetic Algorithm

A Hybrid Fuzzy-Genetic Algorithm

In this paper we present a hybrid fuzzy-genetic algorithm for the feature and instance subset selection problem. This algorithm combines a hybrid meta-heuristic algorithm and a fuzzy self-adaptive genetic algorithm with a rotary circular crossover which is based on a half uniform crossover. The best individual in the initial population is used as initial solution of the hybrid meta-heuristic algorithm with the purpose of improving its fitness; this method is a combination of simulated annealing, taboo search and hill-climbers and allows us to speed up the convergence of the initial population. When running, the genetic algorithm adjusts its own control parameters, and the adaptability of control parameters is directed by means of two fuzzy inference systems. Besides the description of the novel evolutionary algorithm, we present the results obtained during the experiments on several known databases and on an infant cry corpus.

[1] Lakhmi C. Jain,et al. Nearest neighbor classifier: Simultaneous editing and feature selection , 1999, Pattern Recognit. Lett..

[2] S. Chen,et al. Fast and accurate feature selection using hybrid genetic strategies , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3] Ron Kohavi,et al. Irrelevant Features and the Subset Selection Problem , 1994, ICML.

[4] S. Pizzuti,et al. Adaptive Parameterization of Evolutionary Algorithms Driven by Reproduction and Competition , 2000 .

[5] J.O. Garcia,et al. Mel-frequency cepstrum coefficients extraction from infant cry for classification of normal and pathological cry with feed-forward neural networks , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[6] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7] L. Darrell Whitley,et al. The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[8] Carlos A. Reyes García,et al. ARGEN + AREPO: Improving the Search Process with Artificial Genetic Engineering , 2005, IWANN.

[9] Carlos Alberto Reyes García. On the design of a fuzzy relational neural network for automatic speech recognition , 1994 .

[10] Larry J. Eshelman,et al. The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.