시계열 예측을 위한 DNA코딩 기반의 신경망 진화

Evolutionary Neural Network based on DNA coding method for Time series prediction

  • 이기열 (중앙대학교 전자전기공학부) ;
  • 이동욱 (중앙대학교 전자전기공학부) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • 발행 : 2000.08.01

초록

본 논문에서는 생명창발과 진화에 기반한 신경망 구성방법을 제안한다. 이 방법은 생뭉의 DNA 구조의 특성과 식물의 생장에 기반을 둔 방법이다. 본 논문에서 제안한 방법은 DNA 코딩 방법과 L-system의 생장 구칙을 이용하여 신경망을 구성하는 방법이닫. L-system은 병렬적인 제조합 규칙을 이용하여, DNA 코딩 방법은 표현의 제약이 없는 표기법이다. 또한 진화 알고리듬은 다윈의 자연도태를 모방한 탐색법으로 다양한 해공간의 표현과 높은 효율로 탐색이 가능하다. 본 논문에서는 이러한 방법들을 이용햐 신경망을 구성하고, 신경망의 Mackey-Glass, Sunspot, KOSPI 같은 시계열 예측분제에 적용하여 유효성을 입증하고자 한다.

In this paper, we propose a method of constructing neural networks using bio-inpired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants, Here is, we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting nechanism. The DNA coding method has no limitation in expressing the produlation the rule of L-system. Evolutionary algotithms motivated by Darwinaian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it one step ahead prediction of Mackey-Glass time series, Sunspot data and KOSPI data.

키워드

참고문헌

  1. Hand Book of Formal Languages Visual Models of Plant Development P. Prusinkiewicz;M. Hammel;J. Wolters;R. Mech
  2. Artificial Life Ⅵ Developmental Models of Multicellular Organisms Aristid Lindenmayer;Prezemyslaw Prusinkiewicz
  3. Journal of Theoretical Biology v.18 Mathematical Models for Cellular Interaction in Development, Part Ⅰ, Ⅱ, Aristid Lindenmayer
  4. Proc. of 1st Online Workshop on Soft Computing A Combination of DNA Coding Method with Pseudo-Bacterial GA for Acquisition of Fuzzy Control Rules T. Yoshikawa;T. Furuhashi;Y. Uchikawa
  5. BIOLOGY : The Science of Life 3rd eds. R.A. Wallace;G.P. Sanders;R.J. Ferl
  6. Evolutionary Computation v.4 no.2 A Comparison of the Fixed and Floating Building Block Representation in Genetic Algorithm A.S. Wu;R.K. Lindsay
  7. Phisica D v.35 Nonlinear Prediction of Chaotic Time Series Casdagli;Martin
  8. CEC99 v.1 Evolving Nonlinear Time-Series Models Using Evolutionary Programming Rao Sathyanarayan, S(etc)
  9. CEC99 v.1 Evolutionary and Coevolutionary Approachs to Time Series Prediction Using Generalized Multi-Layer Predictions Helmut A, Nayer;Roland Schwaiger