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.
KeywordsGenetic Algorithm Fuzzy Inference System Current Solution Crossover Operator Automatic Speech Recognition
Unable to display preview. Download preview PDF.
- 1.Annunziato, M., Pizzuti, S.: Adaptive Parameterization of Evolutionary Algorithms Driven by Reproduction and Competition, ESIT, Aachen, Germany (2000)Google Scholar
- 2.Eshelman, L.J.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In: Rawlins, G. (ed.) Foundations of Genetic Algorithms, pp. 265–283. Morgan Kaufmann, San Francisco (1991)Google Scholar
- 3.Goldberg, D.E.: Genetic Algorithms in Search, Optimizations, and Machine Learning. Addison-Wesley, Reading (1989)Google Scholar
- 4.Guerra, C., Chen, S., Whitley, D., Smith, S.: Fast and Accurate Feature Selection Using Hybrid Genetic Strategies. In: CEC 1999: Proceedings of the Congress on Evolutionary Computation (1999)Google Scholar
- 5.John, G.H., Kohavi, R., Pfleger, K.: Irrelevant Feature and the Subset Selection Problem. In: Machine Learning: Proceedings of the Eleventh International Conference (1994)Google Scholar
- 7.Leon, A., Reyes, C.A.: ARGEN + AREPO: Improving the Search Process with Artificial Genetic Engineering. In: International Work-Conference on Artificial Neural Networks (IWANN), Vilanova i la Geltrú, Barcelona, España (2005)Google Scholar
- 9.Orozco, J.R., Carlos, A.: Mel-Frequency Cepstrum Coefficients Extraction from Infant Cry for classification of Normal and Pathological Cry with Feed-Forward Neural Networks. In: Proceedings of ESANN, Bruges, Belgium (2003)Google Scholar
- 10.Reyes, C.A.: On the Design of a Fuzzy Relational Neural Network for Automatic Speech Recognition, Doctoral Dissertation, The Florida State University, Tallahassee, Fl (1994)Google Scholar
- 11.Whitley, Darrell.: The GENITOR Algorithm and Selective Pressure: Why Rank-Based Allocation of Reproductive Trials is Best, Technical Report CS-89-105 (1989)Google Scholar