A new DNA-based evolutionary algorithm with application to the design of fuzzy controllers

• Published in: Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) Vol. 2; pp. 1982 - 1987 vol.2
• Main Authors: Yongsheng Ding, Lihong Ren
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2002
• Subjects: Automatic control; Biological cells; Control systems; DNA; Encoding; Evolutionary computation; Fuzzy control; Fuzzy sets; Genetic mutations; Nonlinear control systems
• ISBN: 0780372824; 9780780372825
• DOI: 10.1109/CEC.2002.1004547

A new DNA-based evolutionary algorithm (DNA-EA) for automatic design of a class of Takagi-Sugeno (TS) fuzzy controllers is discussed in this paper. The fuzzy rules are automatically discovered, and the design parameters in the input fuzzy sets and the linear rule consequent are optimized simultaneously by the DNA-EA. The DNA-EA uses the DNA encoding method stemmed from the structure of the biological DNA to encode the design parameters of the fuzzy controllers. The gene transfer operation and bacterial mutation operation inspired by a microbial evolution phenomenon are introduced into the DNA-EA. Moreover, frameshift mutation operations based on the DNA genetic operations are used in the DNA-EA. Our encoding method is suitable for complex knowledge representation, and is easy for the genetic operations at gene level to be introduced into the DNA-EA. The length of the chromosome is variable and it is easy to insert and delete parts of the chromosome. As a demonstration, we show how to implement the new method to design automatically a TS fuzzy controller in the control of a nonlinear system. The fuzzy controller can be automatically constructed by the DNA-EA. Computer simulation results indicate that the new method is effective and the designed fuzzy controller is satisfactory.