유전알고리즘과 FCM 기반 퍼지 시스템을 이용한 비선형 시스템 모델링

Nonlinear System Modeling Using Genetic Algorithm and FCM-basd Fuzzy System

  • 곽근창 (충북대학교 전기전자 및 컴퓨터공학부) ;
  • 이대종 (충북대학교 전기전자 및 컴퓨터공학부) ;
  • 유정웅 (충북대학교 전기전자 및 컴퓨터공학부) ;
  • 전명근 (충북대학교 전기전자 및 컴퓨터공학부)
  • 발행 : 2001.12.01

초록

본 논문에서는 유전알고리즘(Genetic Algorithm)과 FCM(Fuzzy c-means) 클러스터링을 이용하여 TSK(Takagi-Sugeno-Kang)형태의 퍼지 규칙 생성과 퍼지 시스템(FCM-ANFIS)을 효과적으로 구축하는 방법을 제안한다. 구조동정에서는 먼저 PCA(Principal Component Analysis)을 이용하여 입력 데이처 성분간의 상관관계를 제거한 후에 FCM을 이용하여 클러스터를 생성하고 성능지표에 근거해서 타당한 클러스터의 수, 즉 퍼지 규칙의 수를 얻는다. 파라미터 동정에서는 유전알고리즘을 이용하여 전제부 파라미터를 최적에 가깝도록 탐색을 시도한다. 결론부 파라미터는 유전알고리즘에 의한 탐색공간을 줄이기 위해 전제부 파라미터가 결정되면 PLSE(Recursive Least Square Estimate)에 의해 추정되어진다. 이렇게 함으로서 타당한 규칙 수와 효율적인 퍼지 규칙을 얻을 수 있다. 제안된 방법의 유용성을 보이기 위해 Box-Jenkins의 가스로 데이터와 Rice taste 데이터의 모델링에 적용하여 이전의 연구보다 좋은 결과를 보임을 알 수 있었다.

In this paper, the scheme of an efficient fuzzy rule generation and fuzzy system construction using GA(genetic algorithm) and FCM(fuzzy c-means) clustering algorithm is proposed for TSK(Takagi-Sugeno-Kang) type fuzzy system. In the structure identification, input data is transformed by PCA(Principal Component Analysis) to reduce the correlation among input data components. And then, a set fuzzy rules are generated for a given criterion by FCM clustering algorithm . In the parameter identification premise parameters are optimally searched by GA. On the other hand, the consequent parameters are estimated by RLSE(Recursive Least Square Estimate) to reduce the search space. From this one can systematically obtain the valid number of fuzzy rules which shows satisfying performance for the given problem. Finally, we applied the proposed method to the Box-Jenkins data and rice taste data modeling problems and obtained a better performance than previous works.

키워드

참고문헌

  1. Neuro-Fuzzy and Soft Computing : A Computational Approach to Learning and Machine Intelligence J. S. R. Jang;C. T. Sun;E. Mizutani
  2. Neural Fuzzy Systems : A Neuro-Fuzzy Synergism to Intelligent Systems C. T. Lin;C. S. G. Lee
  3. IEEE Trans. on Neural Networks v.11 no.3 Neuro-fuzzy rule generation : survey in soft computing framework S. Mitra;Y. Hayashi
  4. Adaptation in natural and artificial systems J. H. Holland
  5. IEEE Trans. Fuzzy Systems v.3 no.2 Simulataneous design of membership and rule sets for fuzzy controllers using genetic algorithms A. Homaifar;E. Mccormick
  6. Fuzzy Sets and Systems v.112 A GA-based fuzzy adaptive learning control network I. F. Chung;C. J. Lin;C. T. Lin
  7. Pattern Recognition with Fuzzy Objective Function Algorithms J. C. Bezdek
  8. Probability theory(3rd edition) M. Loeve
  9. IEEE Trans. on Fuzzy Systems v.3 no.1 A fuzzy-logic based approach to qualitative modeling M. Sugeno;T. Yasukawa
  10. Time Series Analysis, Forecasting and Control G. E. P. Box;G. M. Jenkins
  11. Fuzzy Sets and Systems v.4 The evaluation of fuzzy models derived from experimental data R. M. Tong
  12. Fuzzy Sets and Systems v.13 An identification algorithm in fuzzy relational systems W. Pedrycz
  13. IEEE Trans. on System, Man, and Cybern v.17 Fuzzy model identification and self-learning for dynamics systems C. W. Xu;Y. Z. Lu
  14. Fuzzy Sets and Systems v.86 Fuzzy system modeling by fuzzy partition and GA hybrid schemes Y. H. Joo;H. S. Hwang;K. B. Kim;K. B. Woo
  15. Fuzzy Sets and Systems v.42 Successive identification of a fuzzy model and its applications to prediction of a complex system M. Sugeno;K. Tanaka
  16. IEEE Trans. on Fuzzy Systems v.3 Building sugeno-type models using fuzzy discretization and orthogonal parameter estimation techniques L. Wang;R. Langari
  17. IEEE Trans. on Fuzzy Systems v.3 A new approach to fuzzy-neural modeling Y. Lin;G. A. Cunningham
  18. IEEE Trans. on Fuzzy Systems v.5 A new approach to fuzzy modeling E. Kim;M. Park;S. Ji;M. Park
  19. IEEE Trans. on Fuzzy Systems v.6 A Transformed Input-Output Approach to fuzzy modeling E. Kim;M. Park;S. Ji;M. Park
  20. Fuzzy Sets and Systems v.64 Empirical study on learning in fuzzy systems by rice taste analysis H. Ishibuchi;K. Nozaki;H. Tanaka
  21. Fuzzy Sets and Systems v.86 A simple but powerful heuristic method for generating fuzzy rules from numerical data K. Nozaki;H. Ishibuchi;H. Tanaka
  22. IEEE Trans. on Fuzzy Systems Genetic tuning of fuzzy rule deep structures for linguistic modeling J. Casillas;O. Cordon;J. C. Jesus;F. Herrera
  23. Proceedings of the IEEE International Conference on Fuzzy Systems Input Selection for ANFIS learning Jang
  24. Fuzzy Sets and Systems v.115 Identification of fuzzy systems by means of an auto-tuning algorithm and its application to nonlinear systems S. K. Oh;W. Pedrycz