Emergence of self‐learning fuzzy systems by a new virus DNA–based evolutionary algorithm

In this article, we propose a new approach to the virus DNA–based evolutionary algorithm (VDNA‐EA) to implement self‐learning of a class of Takagi‐Sugeno (T‐S) fuzzy controllers. The fuzzy controllers use T‐S fuzzy rules with linear consequent, the generalized input fuzzy sets, Zadeh fuzzy logic and operators, and the generalized defuzzifier. The fuzzy controllers are proved to be nonlinear proportional‐integral (PI) controllers with variable gains. The fuzzy rules are discovered automatically and the design parameters in the input fuzzy sets and the linear rule consequent are optimized simultaneously by the VDNA‐EA. The VDNA‐EA uses the VDNA encoding method that stemmed from the structure of the VDNA to encode the design parameters of the fuzzy controllers. We use the frameshift decoding method of the VDNA to decode the DNA chromosome into the design parameters of the fuzzy controllers. In addition, the gene transfer operation and bacterial mutation operation inspired by a microbial evolution phenomenon are introduced into the VDNA‐EA. Moreover, frameshift mutation operations based on the DNA genetic operations are used in the VDNA‐EA to add and delete adaptively fuzzy rules. Our encoding method can significantly shorten the code length of the DNA chromosomes and improve the encoding efficiency. The length of the chromosome is variable and it is easy to insert and delete parts of the chromosome. It is suitable for complex knowledge representation and is easy for the genetic operations at gene level to be introduced into the VDNA‐EA. We show how to implement the new method to self‐learn a T‐S fuzzy controller in the control of a nonlinear system. The fuzzy controller can be constructed automatically by the VDNA‐EA. Computer simulation results indicate that the new method is effective and the designed fuzzy controller is satisfactory. © 2003 Wiley Periodicals, Inc.

[1]  T. Furuhashi,et al.  DNA coding method and a mechanism of development for acquisition of fuzzy control rules , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[2]  Nabil H. Farhat,et al.  Logistic Networks With DNA-Like Encoding and Interactions , 1995, IWANN.

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

[4]  Yongsheng Ding,et al.  Comparison of necessary conditions for typical Takagi-Sugeno and Mamdani fuzzy systems as universal approximators , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[5]  John Yen,et al.  Industrial Applications of Fuzzy Logic and Intelligent Systems , 1995 .

[6]  Hao Ying,et al.  Fuzzy Control and Modeling: Analytical Foundations and Applications , 2000 .

[7]  R. Deaton,et al.  A DNA based implementation of an evolutionary search for good encodings for DNA computation , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[8]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[9]  Dimitar P. Filev,et al.  A generalized defuzzification method via bad distributions , 1991, Int. J. Intell. Syst..

[10]  Yongsheng Ding,et al.  Necessary conditions on minimal system configuration for general MISO Mamdani fuzzy systems as universal approximators , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[11]  L. Karl DNA computing: Arrival of biological mathematics , 1997 .

[12]  Yoshiki Uchikawa,et al.  The effects of combination of DNA coding method with Pseudo-Bacterial GA , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[13]  B. H. Gwee,et al.  A GA paradigm for learning fuzzy rules , 1996, Fuzzy Sets Syst..

[14]  Yongsheng Ding,et al.  DNA genetic algorithm for design of the generalized membership-type Takagi-Sugeno fuzzy control system , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[15]  Russell C. Eberhart,et al.  Implementation of evolutionary fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[16]  D. Wood,et al.  DNA Computing Implementing Genetic Algorithms , 1999 .

[17]  Ren Lihong THE STUDY OF DNA COMPUTING: CURRENT SITUATION AND FUTURE DIRECTIONS , 1999 .

[18]  Hamid R. Berenji,et al.  Learning and tuning fuzzy logic controllers through reinforcements , 1992, IEEE Trans. Neural Networks.

[19]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[20]  Yoshiki Uchikawa,et al.  Efficient Search for Fuzzy Models using Genetic Algorithm , 1998, Inf. Sci..

[21]  Tzung-Pei Hong,et al.  Integrating fuzzy knowledge by genetic algorithms , 1998, IEEE Trans. Evol. Comput..