Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm

Fuzzy logic controllers (FLCs) are gaining in popularity across a broad array of disciplines because they allow a more human approach to control. Recently, the design of the fuzzy sets and the rule base has been automated by the use of genetic algorithms (GAs) which are powerful search techniques. Though the use of GAs can produce near optimal FLCs, it raises problems such as messy overlapping of fuzzy sets and rules not in agreement with common sense. This paper describes an enhanced genetic algorithm which constrains the optimization of FLCs to produce well-formed fuzzy sets and rules which can be better understood by human beings. To achieve the above, we devised several new genetic operators and used a parallel GA with three populations for optimizing FLCs with 3x3, 5x5, and 7x7 rule bases, and we also used a novel method for creating migrants between the three populations of the parallel GA to increase the chances of optimization. In this paper, we also present the results of applying our GA to designing FLCs for controlling three different plants and compare the performance of these FLC's with their unconstrained counterparts.

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

[2]  Jyh-Shing Roger Jang,et al.  Self-learning fuzzy controllers based on temporal backpropagation , 1992, IEEE Trans. Neural Networks.

[3]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[4]  H. Takagi,et al.  Integrating Design Stages of Fuzzy Systems using Genetic Algorithms 1 , 1993 .

[5]  Chuen-Chien Lee,et al.  Fuzzy logic in control systems: fuzzy logic controller. II , 1990, IEEE Trans. Syst. Man Cybern..

[6]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[7]  Roberto Guerrieri,et al.  An enhanced two-level Boolean synthesis methodology for fuzzy rules minimization , 1995, IEEE Trans. Fuzzy Syst..

[8]  Maurizio Rebaudengo,et al.  An experimental analysis of the effects of migration in parallel genetic algorithms , 1993, 1993 Euromicro Workshop on Parallel and Distributed Processing.

[9]  P. J. MacVicar-Whelan Fuzzy sets for man-machine interaction , 1976 .

[10]  K. C. Ng,et al.  Design of sophisticated fuzzy logic controllers using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[11]  Derek A. Linkens,et al.  Genetic algorithms for fuzzy control.1. Offline system development and application , 1995 .

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

[13]  Harvey J. Greenberg,et al.  New approaches for heuristic search: A bilateral linkage with artificial intelligence , 1989 .

[14]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[15]  Abdollah Homaifar,et al.  Full design of fuzzy controllers using genetic algorithms , 1992, Optics & Photonics.

[16]  Bart Kosko,et al.  Neural networks and fuzzy systems , 1998 .

[17]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[18]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[19]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[20]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[21]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

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

[23]  J.-S.R. Jang Fuzzy controller design without domain experts , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[24]  H. Ishibuchi,et al.  Minimizing the fuzzy rule base and maximizing its performance by a multiobjective genetic algorithm , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[25]  Mitsuo Gen,et al.  A survey of penalty techniques in genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[26]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

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

[28]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[29]  M. G. Cooper,et al.  Evolving A Rule-Based Fuzzy Controller , 1995, Simul..

[30]  Ronald R. Yager,et al.  Essentials of fuzzy modeling and control , 1994 .

[31]  Chia-Ju Wu,et al.  Design of fuzzy logic controllers using genetic algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[32]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .