Please use this identifier to cite or link to this item:
A Self-generating Fuzzy System with Ant and Particle Swarm Cooperative Optimization and Its FPGA Implementation
|關鍵字:||Swarm intelligence;族群智慧;ant colony optimization;particle swarm optimization;structure learning;fuzzy clustering;螞蟻族群最佳化;粒子族群佳化;架構學習;模糊分群||出版社:||電機工程學系所||引用:||. X. Yao (editor), Evolutionary Computation - Theory and Applications, World Scientific, 1999.  J. Kennedy, R. C. Eberhart and Y. Shi, Swarm Intelligence, San Francisco, Morgan Kaufmann, 2001.  Z. Michalewicz, Genetic Algorithms+Data Structures = Evolution Programs, Springer, 1999.  J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proc. of IEEE Int. Conf. on Neural Networks, Perth, Australia, Dec., 1995, pp. 1942-1948.  M. Clerc and J. Kennedy, “The particle swarm - explosion, stability, and convergence in a multidimentional complex space,” IEEE Trans. Evolutionary Computation, vol. 6, no. 1, pp. 58-73, Feb. 2002.  M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Trans. on Syst., Man, and Cybe., Part B: Cybernetics, vol. 26, no. 1, pp. 29-41, Feb. 1996.  M. Dorigo and L.M. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem” IEEE Trans. on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, April 1997.  M. Dorigo and T. St tzle, Ant Colony Optimization, MIT, July 2004.  R. Mendes, P. Cortez, M. Rocha, and J. Neves, “Particle swarms for feedforward neural network training,” Proc. of Int. Joint Conf. on Neural Networks, 2002, pp. 1895-1899.  S. L. Ho, S. Yang; G. Ni, and H. C .Wong, “A particle swarm optimization method with enhanced global search ability for design optimizations of electromagnetic devices,” IEEE Trans. Magnetics, vol. 42, no. 3, pp. 1107-1110, April 2006.  J. S. Heo, K. Y. Lee, and R. G. Ramirez, “Multiobjective control of power plants using particle swarm optimization techniques,” IEEE Trans. Energy Conversion, vol. 21, no. 2, pp. 552-561, June 2006.  R. S. Parpinelli, H. S. Lopes, and A. A. Freitas, “Data mining with an ant colony optimization algorithm,” IEEE Trans. Evolutionary Computing, vol. 6, no. 4, pp. 321-332, Aug. 2002.  K. M. Sim and W. H. Sun., “Ant colony optimization for routing and load-balancing: survey and new directions,” IEEE Trans. on Systems, Man, and Cybernetics, Part A: Systems and Humans, vol. 33, no. 5, pp. 560-572, Sept. 2003.  A. Homaifar and E. McCormick, “Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms,” IEEE Trans. Fuzzy Systems, vol. 3, no. 2, pp. 129-139, 1995.  I. F. Chung, C.J. Lin, and C.T. Lin, “A GA-based fuzzy adaptive learning control network,” Fuzzy Sets and Systems, vol. 112, pp. 65-84, 2000.  K. Belarbi and F. Titel, “Genetic algorithm for the design of a class of fuzzy controllers: an alternative approach,” IEEE Trans. Fuzzy Systems, vol. 8, no. 4, pp. 398-405, Aug., 2000.  C. F. Juang, J. Y. Lin, and C. T. Lin, “Genetic reinforcement learning through symbiotic evolution for fuzzy controller design, IEEE Trans. Systems, Man, and Cyber.-Part B. Cybernetics, vol. 30, no. 2, pp. 290-302, April, 2000.  C.F. Juang, “A TSK-type recurrent fuzzy network for dynamic systems processing by neural network and genetic algorithms,” IEEE Trans. Fuzzy Systems, vol.10, no. 2, pp. 155-170, April 2002.  C. F. Juang, “A hybrid of genetic algorithm and particle swarm optimization for recurrent network design,” IEEE Trans. Syst., Man, and Cyber., Part B: Cybernetics, Vol. 34, No. 2, pp. 997-1006, April, 2004.  J. Cassillas, O.Cordon, I. F. Viana, and F. Herrera, “Learning fuzzy rules using ant colony optimization algorithms, Prof. ANTS'2000 - From Ant Colonies to Artificial Ants: 2nd Int. Workshop on Ant Algorithms, pp. 12-21, Sep. 2000.  O. Cordon and F. Herrera, “A three-stage evolutionary process for learning descriptive and approximate fuzzy logic controller knowledge bases from examples,” Int. J. Approximate Reasoning, vol. 17, no. 4, pp. 369-407, 1997.  C. C. Wong and S. M. Her, “A self-generating method for fuzzy system design,” Fuzzy Sets Syst., vol. 103, pp. 13-25, 1999.  C. H. Chou, “Genetic algorithm-based optimal fuzzy controller design in the linguistic space,” IEEE Trans. Fuzzy Systems , vol. 14, no. 3, pp. 372-385, June 2006.  F. H ppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition, John Wiley & Sons, LTD, 1999.  C. T. Lin and C. S. G. Lee, Neural Fuzzy Systems: A Neural-Fuzzy Synergism to Intelligent Systems, Prentice Hall, May, 1996.  C.F. Juang and C.T. Lin, “An on-line self-constructing neural fuzzy inference network and its applications,” IEEE Trans. Fuzzy Systems vol.6 pp. 12-32 Feb. 1998.  B. Scheuermann , K. So, M. Guntsch, M. Middendorf, , O. Diessel, H. ElGindy, and H. Schmeck, “FPGA implementation of population-based ant colony optimization,” Applied Soft Computing, vol. 4, pp. 303-322, 2004.  P. Martin, “An analysis of random number generators for a hardware implementation of genetic programming using FPGAs and Handel-C,” Technical Report CSM-358, Dept. of Computer Science, University of Essex, pp. 1-13, Jan. 2004.||摘要:||
This paper proposes a self-generating fuzzy system with the learning ability coming from the proposal of an On-line Self-Aligning Clustering (OSAC) algorithm followed by Ant and Particle Swarm Cooperative Optimization (APSCO). The proposed OSAC algorithm not only helps to generate the rules from on-line training data but also helps to avoid the generation of highly overlapping fuzzy sets. Once a new rule is generated, the corresponding antecedent and consequent parameters are optimized by APSCO. In APSCO, ant colony and particle swarm coexist in a population, and they search an optimal parameter solution concurrently on each iteration. Ant paths not only help to determine the consequent parameters of generated rules but also help to generate auxiliary particles. Well-performed particles among the auxiliary particles and original particles are selected and the selected particles cooperate to find a better solution through particle swarm optimization. The proposed self-generating fuzzy system is applied to different fuzzy controller design problems. Comparisons with other evolutionary and swarm intelligence algorithms, and their hybrid are conducted to verify performance of the proposed method. The ACO used here is hardware implemented on Field Programmable Gate Array (FPGA) chip. The use of Programmable Logic Device (PLD) is more and more general in recent years, and the procedure of circuit deign is fast and elastic.
|Appears in Collections:||電機工程學系所|
Show full item record
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.