A self-generating fuzzy system with ant and particle swarm cooperative optimization

This paper proposes a self-generating fuzzy system with a learning ability from a combination of the on-line self-aligning clustering (OSAC) algorithm and ant and particle swarm cooperative optimization (APSCO). The proposed OSAC algorithm not only helps generate rules from on-line training data, but also helps avoid generating highly overlapping fuzzy sets. Once a new rule is generated, APSCO optimizes the corresponding antecedent and consequent parameters. In APSCO, ant colony and particle swarm coexist in a population, and both search for an optimal parameter solution simultaneously in each iteration. Ant paths not only help determine the consequent parameters of generated rules, they also help generate auxiliary particles. Well-performing particles are selected from the auxiliary particles and original particles. And these selected particles cooperate to find a better solution through particle swarm optimization. This paper applies the proposed self-generating fuzzy system to different fuzzy controller design problems, and compares it with other genetic and swarm intelligence algorithms and their hybrids to verify system performance.

[1]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[2]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[3]  B. Turchiano,et al.  Combining Genetic Algorithms and Lyapunov-Based Adaptation for Online Design of Fuzzy Controllers , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Chin-Teng Lin,et al.  A GA-based fuzzy adaptive learning control network , 2000, Fuzzy Sets Syst..

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Abdollah Homaifar,et al.  Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[9]  Jorge Casillas,et al.  Learning Fuzzy Rules Using Ant Colony Optimization Algorithms , 2000 .

[10]  Xin Chen,et al.  A Modified PSO Structure Resulting in High Exploration Ability With Convergence Guaranteed , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Chin-Teng Lin,et al.  Genetic Reinforcement Learning through Symbiotic Evolution for Fuzzy Controller Design , 2022 .

[13]  Khaled Belarbi,et al.  Genetic algorithm for the design of a class of fuzzy controllers: an alternative approach , 2000, IEEE Trans. Fuzzy Syst..

[14]  Chin-Teng Lin,et al.  An online self-constructing neural fuzzy inference network and its applications , 1998, IEEE Trans. Fuzzy Syst..

[15]  Paulo Cortez,et al.  Particle swarms for feedforward neural network training , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[16]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[17]  R. Garduno-Ramirez,et al.  Multiobjective control of power plants using particle swarm optimization techniques , 2006, IEEE Transactions on Energy Conversion.

[18]  Chih-Hsun Chou,et al.  Genetic algorithm-based optimal fuzzy controller design in the linguistic space , 2006, IEEE Trans. Fuzzy Syst..

[19]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  Ching-Chang Wong,et al.  A self-generating method for fuzzy system design , 1999, Fuzzy Sets Syst..

[21]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

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

[23]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[24]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[25]  S.L. Ho,et al.  A particle swarm optimization method with enhanced global search ability for design optimizations of electromagnetic devices , 2006, IEEE Transactions on Magnetics.

[26]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[27]  Chia-Feng Juang,et al.  A TSK-type recurrent fuzzy network for dynamic systems processing by neural network and genetic algorithms , 2002, IEEE Trans. Fuzzy Syst..

[28]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[29]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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