Evolutionary neural networks for time series prediction based on L-system and DNA coding method

The authors propose a method of constructing neural networks using bio-inspired emergent and evolutionary concepts. This method is an algorithm that is based on the characteristics of biological DNA and the growth of plants. The authors propose a construction method to make a DNA coding method for production rule of L-system. The L-system is based on the so-called parallel rewriting mechanism. The DNA coding method has no limitation in expressing the production rule of L-system. Evolutionary algorithms motivated by Darwinian natural selection are population based search methods, 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 to one step ahead prediction of Mackey-Glass time series and Sun spot data.

[1]  Kwee-Bo Sim,et al.  Evolving chaotic neural systems for time series prediction , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  H. K. Birru,et al.  Evolving nonlinear time-series models using evolutionary programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[4]  Christian Jacob.  Modeling Growth with L-Systems & Mathematica , 1995 .

[5]  H. de Garis.  CAM-Brain: the genetic programming of an artificial brain which grows/evolves at electronic speeds in a cellular automata machine , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Hugo de Garis.  The Genetic Programming of an Artificial Brain Which Grows/Evolves at Electronic Speeds in a Cellular Automata Machine , 1994, International Conference on Evolutionary Computation.

[7]  L. Darrell Whitley,et al.  Adding Learning to the Cellular Development of Neural Networks: Evolution and the Baldwin Effect , 1993, Evolutionary Computation.

[8]  Roland Schwaiger,et al.  Evolutionary and coevolutionary approaches to time series prediction using generalized multi-layer perceptrons , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Martin Casdagli,et al.  Nonlinear prediction of chaotic time series , 1989 .

[11]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[12]  Annie S. Wu,et al.  A Comparison of the Fixed and Floating Building Block Representation in the Genetic Algorithm , 1996, Evolutionary Computation.

[13]  Przemyslaw Prusinkiewicz,et al.  Developmental Models of Multicellular Organisms: A Computer Graphics Perspective , 1987, ALIFE.