Title :
Cooperative-competitive genetic evolution of radial basis function centers and widths for time series prediction
Author :
Whitehead, Bruce A. ; Choate, Timothy D.
Author_Institution :
Univ. of Tennessee Space Inst., Tullahoma, TN, USA
fDate :
7/1/1996 12:00:00 AM
Abstract :
In a radial basis function (RBF) network, the RBF centers and widths can be evolved by a cooperative-competitive genetic algorithm. The set of genetic strings in one generation of the algorithm represents one REP network, not a population of competing networks. This leads to moderate computation times for the algorithm as a whole. Selection operates on individual RBFs rather than on whole networks. Selection therefore requires a genetic fitness function that promotes competition among RBFs which are doing nearly the same job while at the same time promoting cooperation among RBFs which cover different parts of the domain of the function to be approximated. Niche creation resulting from a fitness function of the form |wi|β/E(|wi´|β), 1<β<2 can facilitate the desired cooperative-competitive behavior. The feasibility of the resulting algorithm to evolve networks of Gaussian, inverse multiquadric, and thin-plate spline RBFs is demonstrated by predicting the Mackey-Glass time series. For each type of RBF, and for networks of 25, 50, 75, 100, 125, and 150 RBF units, prediction errors for the evolved Gaussian RBF networks are 50-70% lower than RBF networks obtained by k-means clustering
Keywords :
feedforward neural nets; function approximation; genetic algorithms; learning (artificial intelligence); pattern classification; prediction theory; time series; Gaussian RBFs; Mackey-Glass time series; cooperative-competitive genetic evolution; genetic fitness function; inverse quadric RBFs; k-means clustering; niche creation; radial basis function centers; radial basis function widths; thin-plate spline RBFs; time series prediction; Clustering algorithms; Genetic algorithms; Interpolation; Iterative algorithms; Neural networks; Prototypes; Radial basis function networks; Spline; Terrorism; Web and internet services;
Journal_Title :
Neural Networks, IEEE Transactions on