Investigating generalization in parallel evolutionary artificial neural networks

In this paper we study how the parallelization of a learning algorithm affects the generalization ability of Evolutionary Artificial Neural Networks (EANNs). The newly proposed evolutionary algorithm (EA), which improves chromosomes according to characteristics of their genotype and phenotype, was used for evolving ANNs. The EA has been parallelized by two schemes: the migration approach, which periodically exchanges the best individuals between all parallel populations, and the recently developed migration-strangers strategy, which extends search space during evolution by the replacement of worst chromosomes in parallel populations with the randomly generated new ones, called strangers. The experiments have been provided on the Mackey-Glass chaotic time series problem in order to determine the best and the average prediction errors on training and testing data for small and large ANNs, evolved by both parallel evolutionary algorithms (PEAs). The results showed that PEAs enable to produce compact ANNs with high precision of prediction, which have insignificant distinctions between training and testing errors.

[1]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[2]  Horst Stöcker,et al.  Thermodynamics and Statistical Mechanics , 2002 .

[3]  Ron Shonkwiler,et al.  Parallel Genetic Algorithms , 1993, ICGA.

[4]  Xin Yao,et al.  PEPNet: Parallel Evolutionary Programming for Constructing Artificial Neural Networks , 1997, Evolutionary Programming.

[5]  Wolfram-Manfred Lippe,et al.  Comparison and Analysis of Mutation-based Evolutionary Algorithms for ANN Parameters Optimization , 2006, DMIN.

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

[7]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[8]  Nuno Neves,et al.  A study of a non-linear optimization problem using a distributed genetic algorithm , 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing.

[9]  Jürgen Branke,et al.  Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems (EvoDOP-2003) held in conjunction with the Genetic and Evolutionary Computation Conference (GECCO-2003), 12 July 2003, Chicago, USA [online] , 2003 .

[10]  Kristina Davoian Search Space Extension and PGAs: A Comparative Study of Parallelization Schemes to Genetic Algorithms using the TSP , 2006, Artificial Intelligence and Applications.

[11]  Kristina Davoian,et al.  A New Self-Adaptive EP Approach for ANN Weights Training , 2008 .

[12]  R. Hinterding,et al.  Gaussian mutation and self-adaption for numeric genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[13]  Nikola B. Serbedzija Simulating Artificial Neural Networks on Parallel Architectures , 1996, Computer.

[14]  Jiwen Dong,et al.  Time-series forecasting using flexible neural tree model , 2005, Inf. Sci..

[15]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[16]  David B. Fogel,et al.  Case studies in applying fitness distributions in evolutionary algorithms: I. Simple neural networks and Gaussion mutation , 2000, SPIE Defense + Commercial Sensing.

[17]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[18]  Virendrakumar C. Bhavsar,et al.  An incremental parallel tangent learning algorithm for artificial neural networks , 1997, CCECE '97. Canadian Conference on Electrical and Computer Engineering. Engineering Innovation: Voyage of Discovery. Conference Proceedings.

[19]  Xin Yao,et al.  Evolutionary Artificial Neural Networks , 1993, Int. J. Neural Syst..

[20]  Anthony A. Maciejewski,et al.  A comparative study of five parallel genetic algorithms using the traveling salesman problem , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[21]  Wolfram-Manfred Lippe Soft-Computing: mit Neuronalen Netzen, Fuzzy-Logic und Evolutionären Algorithmen (eXamen.press) , 2007 .