A combined genetic algorithm-fuzzy logic controller (GA-FLC) in nonlinear programming

Abstract This paper presents a combined genetic algorithm-fuzzy logic controller (GA–FLC) technique for constrained nonlinear programming problems. In the standard Genetic algorithms, the upper and lower limits of the search regions should be given by the decision maker in advance to the optimization process. In general a needlessly large search region is used in fear of missing the global optimum outside the search region. Therefore, if the search region is able to adapt toward a promising area during the optimization process, the performance of GA will be enhanced greatly. Thus in this work we tried to investigate the influence of the bounding intervals on the final result. The proposed algorithm is made of classical GA coupled with FLC. This controller monitors the variation of the decision variables during process of the algorithm and modifies the boundary intervals to restart the next round of the algorithm. These characteristics make this approach well suited for finding optimal solutions to the highly NLP problems. Compared to previous works on NLP, our method proved to be more efficient in computation time and accuracy of the final solution.

[1]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[2]  Mahmoud A. Abo-Sinna,et al.  A solution to the optimal power flow using genetic algorithm , 2004, Appl. Math. Comput..

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

[4]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

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

[6]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[7]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[8]  C. Coello TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[9]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

[11]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[12]  L. Romdhane,et al.  A combined genetic algorithm-fuzzy logic method (GA-FL) in mechanisms synthesis , 2004 .

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