A Dynamic Fuzzy-Based Crossover Method for Genetic Algorithms

Currently, genetic algorithms (GA) are widely used in different optimization problems. One of the problems with GAs is tuning their parameters correctly as they can have a significant effect on GA's overall performance. Till now, different methods have been proposed for fine tuning these parameters. Many of these methods use fuzzy linguistic rules in order to find the correct parameters in each stage of the GA evolution. But these methods look at each chromosome as a whole solution for a specific problem. In our contribution, a new method has been proposed which breaks each chromosome into sub-parts and uses the better sub-solutions as the building blocks of the next generation using a fuzzy-based approach. The performance of this algorithm has been shown on the traveling salesman problem (TSP) with comparison to simple GA and adaptive GA.

[1]  H. Vincent Poor,et al.  Integrated voice/data call admission control for wireless DS-CDMA systems , 2002, IEEE Trans. Signal Process..

[2]  Shun-ichi Amari,et al.  Natural Gradient Works Efficiently in Learning , 1998, Neural Computation.

[3]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Shun-ichi Amari,et al.  A Theory of Adaptive Pattern Classifiers , 1967, IEEE Trans. Electron. Comput..

[7]  Arnaud Doucet,et al.  A policy gradient method for semi-Markov decision processes with application to call admission control , 2007, Eur. J. Oper. Res..

[8]  Christopher R. Stephens,et al.  "Optimal" mutation rates for genetic search , 2006, GECCO.

[9]  Samuel Karlin,et al.  The structure of dynamic programing models , 1955 .

[10]  John N. Tsitsiklis,et al.  Gradient Convergence in Gradient methods with Errors , 1999, SIAM J. Optim..

[11]  Mark Last,et al.  A fuzzy-based lifetime extension of genetic algorithms , 2005, Fuzzy Sets Syst..

[12]  D. Blackwell.  Discounted Dynamic Programming , 1965 .

[13]  John N. Tsitsiklis,et al.  Call admission control and routing in integrated services networks using reinforcement learning , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

[15]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[16]  Kenji Fukumizu,et al.  Adaptive Method of Realizing Natural Gradient Learning for Multilayer Perceptrons , 2000, Neural Computation.

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[18]  Stefan Schaal,et al.  Natural Actor-Critic , 2003, Neurocomputing.

[19]  Zafer Bingul,et al.  Adaptive genetic algorithms applied to dynamic multiobjective problems , 2007, Appl. Soft Comput..

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