EVOLVING A RULE-BASED FUZZY CONTROLLER

In this article we demonstrate the application of genetic algorithms ( GAs) to the automatic generation of fuzzy process controllers. Since e ach controller is represented as an unordered list of an arbitrary num ber of rules, the algorithm evolves both the composition and size of t he rule base from initial randomness. Evolving controllers in the form of a rule base offers unique flexibility exceeding that of prior gene ric efforts. The key to this methodology is the observation that the g enetic algorithm does not merely evolve bit strings, but operates over a higher-level space of control rules. Both aspects are factors in th e learning algorithm. To preserve rule integrity in a reproducing pair of strings, the combined loci must match semantically. This was the o bstacle that hindered prior rule-based genetic-fuzzy approaches. We de monstrate our algorithm by its application to the boat rudder control problem. We believe that this methodology has great potential for scal ability since string size varies with the number of rules and nor the number of variables or partitions. Finally, the method's generality pe rmits its further application to the evolution of any system that can be specified as a set of rules.