Various hybrid methods based on genetic algorithm with fuzzy logic controller

In this paper we propose several efficient hybrid methods based on genetic algorithms and fuzzy logic. The proposed hybridization methods combine a rough search technique, a fuzzy logic controller, and a local search technique. The rough search technique is used to initialize the population of the genetic algorithm (GA), its strategy is to make large jumps in the search space in order to avoid being trapped in local optima. The fuzzy logic controller is applied to dynamically regulate the fine-tuning structure of the genetic algorithm parameters (crossover ratio and mutation ratio). The local search technique is applied to find a better solution in the convergence region after the GA loop or within the GA loop. Five algorithms including one plain GA and four hybrid GAs along with some conventional heuristics are applied to three complex optimization problems. The results are analyzed and the best hybrid algorithm is recommended.

[1]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[3]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[4]  Bing Li,et al.  A novel stochastic optimization algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[5]  P. T. Wang,et al.  Speeding up the search process of genetic algorithm by fuzzy logic , 1997 .

[6]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[7]  Richard Lai,et al.  Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[8]  X. Zeng.  A fuzzy logic based design for adaptive genetic algorithms , 1997 .

[9]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[10]  Jahau Lewis Chen,et al.  Optimal design of machine elements using genetic algorithms , 1993 .

[11]  David Rogers,et al.  G/SPLINES: A Hybrid of Friedman's Multivariate Adaptive Regression Splines (MARS) Algorithm with Holland's Genetic Algorithm , 1991, ICGA.

[12]  G. S. Vukovich,et al.  Fuzzy evolutionary algorithms and automatic robot trajectory generation , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[13]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[14]  L. Darrell Whitley,et al.  Staged hybrid genetic search for seismic data imaging , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[16]  H. Amir,et al.  Nonlinear Mixed-Discrete Structural Optimization , 1989 .

[17]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[18]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Jean-Michel Renders,et al.  Hybrid methods using genetic algorithms for global optimization , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[20]  K. Ragsdell,et al.  Large Scale Nonlinear Programming Using The Generalized Reduced Gradient Method , 1980 .