유전자 알고리즘의 퍼지 결정 함수를 이용한 FGNN 구현

Hardware Implementation of FGNN using Fuzzy Decision Function of the Genetic Algorithm

  • 변오성 (원광대학교 전자공학과) ;
  • 문성룡 (원광대학교 전자공학과)
  • 발행 : 2000.12.01

초록

본 논문에서 임의의 데이터가 입력되면 기준 영상 중에서 가장 유사도가 큰 영상을 찾아 국부 승리자로 선택하고, 그 국부 승리자 중에서 전체 승리자를 선택하여 최종 출력값을 얻는 계층적 FGNN(Fuzzy Genetic Neural Network)을 제안하고, 이에 하이브리드 퍼지 소속함수와 유전자 알고리즘을 적용하였다. 하이브리드 퍼지 소속함수는 입력 값을 0~1 사이의 값으로 함으로써 시스템의 속도를 빠르게 하고 유전자 알고리즘을 입력값을 일정한 오차 이내로 하여 최적의 영상을 얻도록 하였다. 위의 계층적 FGNN 알고리즘을 회로 설계 및 검증하였다. 또한 제안한 FGNN을 이용하여 영상에 포함된 잡음을 제거하고, 이와 유사한 구조를 가진 FDNN(Fuzzy Decision Neural Network) 성능보다 FGNN의 성능이 우수함을 여러 가지 영상을 통하여 확인하였다. 또한 모의 실험 결과 영상에 대한 평균자승오차(MSE : Mean Square Error)를 비교하였으며, 그 결과 하이브리드 퍼지 함수와 유전자 알고리즘을 적용한 FGNN이 메디안 필터, OC, CO, FDNN 등에 비해 우수함을 확인하였다. FGNN 알고리즘을 Top-Down 방식으로 VHDL(VHSIC Hardware description Language)을 이용하여 코딩(Coding)하고, Synopsys 툴을 이용하여 하드웨어를 설계하였다. 이 알고리즘의 하드웨어는 총 5개의 블록으로 가지고 있고 각각의 블록은 파이프라인 형태로 구성하고, 이는 Synopsys 툴을 이용하여 동작 및 성능을 검증하였다.

키워드

참고문헌

  1. IEEE computer Magagine A Neural Networks for Visual Pattern Recognition K. Fukshima
  2. SIGNAL PROCESSING NEURAL NETWORK J.N. Little;L. Shure
  3. In Proceeding, IEEE Transactions on neural, networks for signal Processing Decision based neural networks with signal/image classification application S.Y. Kang;J.S. Taur
  4. FUZZY HARDWARE A. Kandel;G. Langholz
  5. Proceedings of ISUMANAFIPS'95 Weighted fuzzy mean filters for heavy-tailed noise removal C.S. Lee;Y.H. Kuo;P.T. Yu
  6. Proceeding of international Joint conference of CFSA/IFIS/SOFT'95 ON Fuzzy Theory and Applications, world scientific Process Three dimensional weighted Fuzzy mean filters for color image filtering C.S. Lee;Y.H. Kuo
  7. proceedings of the international Joint Conference of CFSA/IFIS/SOFT'95 on Fuzzy Theory and Applications Fuzzy inference processor design with generic LR fuzzy cells C.L. Chen;Y.H. Kuo
  8. Proceeding of IIZUKA '96 Generation Pareto Optimal Decision Trees by GAs K. Yoshida;M. Yamamura;S. Kobayashi
  9. Proceeding of IIZUKA '96 A Genetic Algorithm with a Local Improvement Mechanism for Dynamic Load Balancing in Distributed Systems S.H. Lee.;T.W. Kang;C.S. Hwang
  10. GENETIC ALGORITHMS AND ENGINEERING DESIGN M. Gen;R. Cheng
  11. Design of high speed weighted fuzzy mean filters with generic LR fuzzy cells C.L. Chen;C.S. Lee;Y.H. Kuo