Evolutionary Algorithm Training of Higher Order Neural Networks

This chapter aims to further explore the capabilities of the Higher Order Neural Networks class and especially the Pi-Sigma Neural Networks. The performance of Pi-Sigma Networks is evaluated through several well known neural network training benchmarks. In the experiments reported here, Distributed Evolutionary Algorithms are implemented for Pi-Sigma neural networks training. More specifically, the distributed versions of the Differential Evolution and the Particle Swarm Optimization algorithms have been employed. To this end, each processor of a distributed computing environment is assigned a subpopulation of potential solutions. The subpopulations are independently evolved in parallel and occasional migration is allowed to facilitate the cooperation between them. The novelty of the proposed approach is that it is applied to train Pi-Sigma networks using threshold activation functions, while the weights and biases were confined in a narrow band of integers (constrained in the range [-32, 32]). Thus, the trained Pi-Sigma neural networks can be represented by using only 6 bits. Such networks are better suited for hardware implementation than the real weight ones and this property is very important in real-life applications. Experimental results suggest that the proposed training process is fast, stable and reliable and the distributed trained Pi-Sigma networks exhibit good generalization capabilities.

[1]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[2]  William F. Punch HOW EFFECTIVE ARE MULTIPLE POPULATIONS IN GENETIC PROGRAMMING , 1998 .

[3]  Douglas Comer,et al.  Internetworking with TCP/IP vol III (2nd ed.): client-server programming and applications BSD socket version , 1993 .

[4]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[5]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[6]  Joydeep Ghosh,et al.  Efficient Higher-Order Neural Networks for Classification and Function Approximation , 1992, Int. J. Neural Syst..

[7]  Christopher MacLeod,et al.  Evolutionary Algorithms for Real-Time Artificial Neural Network Training , 2005, ICANN.

[8]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[9]  Edmund K. Burke,et al.  The Speciating Island Model: An alternative parallel evolutionary algorithm , 2006, J. Parallel Distributed Comput..

[10]  Message Passing Interface Forum MPI: A message - passing interface standard , 1994 .

[11]  Joydeep Ghosh,et al.  Realization of Boolean Functions Using Binary Pi-sigma Networks , 1991 .

[12]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[13]  J. Sprave A unified model of non-panmictic population structures in evolutionary algorithms , 1999 .

[14]  Abir Jaafar Hussain,et al.  Recurrent pi-sigma networks for DPCM image coding , 2003, Neurocomputing.

[15]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[17]  George D. Magoulas,et al.  Neural network-based colonoscopic diagnosis using on-line learning and differential evolution , 2004, Appl. Soft Comput..

[18]  Xin Yao,et al.  Analysis of Scalable Parallel Evolutionary Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  Nicholas J. Redding,et al.  Constructive higher-order network that is polynomial time , 1993, Neural Networks.

[20]  Terrence J. Sejnowski,et al.  Analysis of hidden units in a layered network trained to classify sonar targets , 1988, Neural Networks.

[21]  Vassilis P. Plagianakos,et al.  Parallel evolutionary training algorithms for “hardware-friendly” neural networks , 2002, Natural Computing.

[22]  Vassilis P. Plagianakos,et al.  Neural network training with constrained integer weights , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  Martin A. Riedmiller,et al.  Rprop - Description and Implementation Details , 1994 .

[24]  Ming Zhang,et al.  Artificial Higher Order Neural Networks for Economics and Business , 2008 .

[25]  C. Lee Giles,et al.  Learning with Product Units , 1994, NIPS.

[26]  R. W. Dobbins,et al.  Computational intelligence PC tools , 1996 .

[27]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[28]  J. Urgen Branke Evolutionary Algorithms for Neural Network Design and Training , 1995 .

[29]  Joydeep Ghosh,et al.  The pi-sigma network: an efficient higher-order neural network for pattern classification and function approximation , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[30]  Joydeep Ghosh,et al.  Computationally efficient invariant pattern classification with higher-order pi-sigma networks , 1992 .

[31]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[32]  Dimitris K. Tasoulis,et al.  Clustering in evolutionary algorithms to efficiently compute simultaneously local and global minima , 2005, 2005 IEEE Congress on Evolutionary Computation.

[33]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[34]  Reiko Tanese,et al.  Parallel Genetic Algorithms for a Hypercube , 1987, ICGA.

[35]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[36]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[37]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[38]  Enrique Alba,et al.  Parallel Evolutionary Computations (Studies in Computational Intelligence) , 2006 .

[39]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[40]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[41]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

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

[43]  Zbigniew Skolicki,et al.  The influence of migration sizes and intervals on island models , 2005, GECCO '05.

[44]  Martina Gorges-Schleuter,et al.  Explicit Parallelism of Genetic Algorithms through Population Structures , 1990, PPSN.

[45]  De-Shuang Huang,et al.  Zeroing polynomials using modified constrained neural network approach , 2005, IEEE Transactions on Neural Networks.

[46]  Colin Giles,et al.  Learning, invariance, and generalization in high-order neural networks. , 1987, Applied optics.

[47]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[48]  George Bosilca,et al.  Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation , 2004, PVM/MPI.

[49]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[50]  Sebastian Thrun,et al.  The MONK''s Problems-A Performance Comparison of Different Learning Algorithms, CMU-CS-91-197, Sch , 1991 .

[51]  Dimitris K. Tasoulis,et al.  Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[52]  Kevin N. Gurney,et al.  Training nets of hardware realizable sigma-pi units , 1992, Neural Networks.

[53]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[54]  Albert Y. Zomaya Parallel and Distributed Computing Handbook , 1995 .

[55]  Robert G. Reynolds,et al.  Evolutionary computation: Towards a new philosophy of machine intelligence , 1997 .

[56]  Enrique Alba,et al.  A survey of parallel distributed genetic algorithms , 1999 .

[57]  Vassilis P. Plagianakos,et al.  Evolutionary Algorithms for Integer Weight Neural Network Training , 1998 .

[58]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

[59]  José Ignacio Hidalgo,et al.  Is the island model fault tolerant? , 2007, GECCO '07.

[60]  Andries Petrus Engelbrecht,et al.  Global optimization algorithms for training product unit neural networks , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[61]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[62]  Stavros J. Perantonis,et al.  Constrained Learning in Neural Networks: Application to Stable Factorization of 2-D Polynomials , 2004, Neural Processing Letters.

[63]  Enrique Alba,et al.  A survey of parallel distributed genetic algorithms , 1999, Complex..

[64]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[65]  Derong Liu,et al.  Solving the N-bit parity problem using neural networks , 1999, Neural Networks.

[66]  Zbigniew Skolicki,et al.  An analysis of island models in evolutionary computation , 2005, GECCO '05.

[67]  W. Pinebrook The evolution of strategy. , 1990, Case studies in health administration.

[68]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[69]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[70]  George D. Magoulas,et al.  Effective Backpropagation Training with Variable Stepsize , 1997, Neural Networks.

[71]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[72]  Michael G. Epitropakis,et al.  Higher-Order Neural Networks Training Using Differential Evolution , 2006 .

[73]  Enrique Alba,et al.  Parallel evolutionary algorithms can achieve super-linear performance , 2002, Inf. Process. Lett..

[74]  V. Litovski,et al.  Annealing based dynamic learning in second-order neural networks , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[75]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[76]  George D. Magoulas,et al.  Evolutionary training of hardware realizable multilayer perceptrons , 2006, Neural Computing & Applications.