An Algorithm for Determining Neural Network Architecture Using Differential Evolution

Artificial Neural Networks (ANNs) have been applied to a variety of classification and learning tasks. The use of Evolutionary Algorithms (EA) as one of the fastest, robust and efficient global search techniques has allowed different properties of artificial neural networks to be evolved. This paper proposes the possibility of using differential evolution for Determining an ANN Architecture (DNNA). We explain how to use differential evolution’s application for determining an ANN architecture. The approach we describe is innovative and has only been successfully applied and implemented for the first time, although the idea of Differential Evolution has been applied in various fields since the last decade. In this work, we proposed an algorithm based on Differential Evolution that uses a minimum number of user specified parameters in determining an ANN architecture. By using back-propagation algorithm to train the ANN architecture partially during the evolution process, DNNA is evaluated on five benchmark classification problems, namely, Cancer, Diabetes, Heart Disease, Thyroid, and the Australian Credit Card problem. Through performance analysis and simulation studies, we show that DNNA can produce ANN architecture with good generalization abilities, but with less number of training cycles when compared with an evolutionary programming approach and standard back-propagation.

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

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

[3]  Dimitris K. Tasoulis,et al.  Computational Intelligence Methods for Financial Time Series Modeling , 2006, Int. J. Bifurc. Chaos.

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

[5]  Dave Cliff,et al.  Explorations in evolutionary design of online auction market mechanisms , 2003, Electron. Commer. Res. Appl..

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

[7]  Sung-Bae Cho,et al.  Evolutionary ensemble of diverse artificial neural networks using speciation , 2008, Neurocomputing.

[8]  Serge Hayward,et al.  Evolutionary artificial neural network optimisation in financial engineering , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

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

[10]  K. Price Differential evolution vs. the functions of the 2/sup nd/ ICEO , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[11]  Andrew Skabar,et al.  Neural Networks and Financial Trading and the Efficient Markets Hypothesis , 2002, ACSC.

[12]  Wei-Chang Yeh,et al.  A new hybrid approach for mining breast cancer pattern using discrete particle swarm optimization and statistical method , 2009, Expert Syst. Appl..

[13]  M. Cevdet Ince,et al.  An expert system for detection of breast cancer based on association rules and neural network , 2009, Expert Syst. Appl..