Contributed paper
Evolutionary neural trees for modeling and predicting complex systems

https://doi.org/10.1016/S0952-1976(96)00018-8Get rights and content

Abstract

Modeling and predicting the behavior of many technical systems is complicated because they are generally characterized by a large number of variables, parameters and interactions, and limited amounts of collected data. This paper investigates an evolutionary method for learning models of such systems. The models thus evolved are based on trees of heterogeneous neural units. The set of different neuron types is defined by the application domain, and the specific type of each unit is determined during the evolutionary learning process. The structure, size, and weights of the neural trees are also adapted by evolution. Since the genetic search used for training does not require error derivatives, a wide range of neural models can be constructed. This generality is contrasted with various existing methods for complex system modeling, which investigate only restricted topological subsets rather than the complete class of architectures. An improvement in the predictive accuracy and parsimony of models is reported, against backpropagation networks and other well-engineered polynomial-based methods for two problems: MacKey-Glass and Lorenz-like chaotic systems. The authors also demonstrate the importance of the selection pressure towards model parsimony for the improvement of prediction accuracy.

References (15)

  • D.B. Fogel

    Evolutionary Computation: Toward a New Philosophy of Machine Intelligence

    (1995)
  • D. Goldberg

    Genetic and evolutionary algorithms come of age

    Communications of the ACM

    (1994)
  • E. Hartman et al.

    Predicting the future: advantages of semilocal units

    Neural Computation

    (1991)
  • U. Hübner et al.

    Lorenz-like chaos in NH3-FIR laser

  • H. Iba et al.

    System identification using structured genetic algorithms

  • A.G. Ivaknenko

    Polynomial theory of complex systems

    IEEE Transactions on Systems, Man, and Cybernetics

    (1971)
  • J.R. Koza

    Genetic Programming: On the Programming of Computers by Means of Natural Selection

    (1992)
There are more references available in the full text version of this article.

Cited by (7)

View all citing articles on Scopus
View full text