Neural Network Weight Selection Using Genetic Algorithms

Neural networks are a computational paradigm modeled on the human brain that has become popular in recent years for a few reasons. First, despite their simple structure, they provide very general computational capabilities [HORN89]. Second, they can be manufactured directly in VLSI hardware and hence provide the potential for relatively inexpensive massive parallelism [MEAD89]. Most importantly, they can adapt themselves to different tasks, i.e. learn, solely by selection of numerical “weights”. How to select these weights is a key issue in the use of neural networks. The usual approach is to derive a special-purpose weight selection algorithm for each neural network architecture. Here, we dicuss a different approach. Genetic algorithms are a class of search algorithms modeled on the process of natural evolution. They have been shown in practice to be very effective at function optimization, efficiently searching large and complex (multimodal, discontinuous, etc.) spaces to find nearly global optima. The search space associated with a neural network weight selection problem is just such a space. In this chapter, we investigate the utilization of genetic algorithms for neural network weight selection.

[1]  Frédéric Gruau,et al.  Genetic synthesis of Boolean neural networks with a cell rewriting developmental process , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[2]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[3]  Carver Mead,et al.  Analog VLSI and neural systems , 1989 .

[4]  Larry J. Eshelman,et al.  Using genetic search to exploit the emergent behavior of neural networks , 1990 .

[5]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[6]  Richard Lippmann,et al.  Using Genetic Algorithms to Improve Pattern Classification Performance , 1990, NIPS.

[7]  David J. Montana,et al.  A Weighted Probabilistic Neural Network , 1991, NIPS.

[8]  L. Darrell Whitley,et al.  Genetic algorithms and neural networks: optimizing connections and connectivity , 1990, Parallel Comput..

[9]  L. Darrell Whitley,et al.  Genetic Reinforcement Learning with Multilayer Neural Networks , 1991, ICGA.

[10]  David Decker,et al.  A Genetic Algorithm and neural network hybrid classification scheme , 1993 .

[11]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[12]  J. D. Schaffer,et al.  Combinations of genetic algorithms and neural networks: a survey of the state of the art , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[13]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[14]  Lawrence Davis,et al.  Hybridizing the Genetic Algorithm and the K Nearest Neighbors Classification Algorithm , 1991, ICGA.

[15]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[16]  M. Stone Cross‐Validatory Choice and Assessment of Statistical Predictions , 1976 .

[17]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[18]  G. P. Feeley Montana , 1897, The Journal of comparative medicine and veterinary archives.

[19]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[20]  Mitchell A. Potter,et al.  A genetic cascade-correlation learning algorithm , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[21]  Darrell Whitley,et al.  Genetic cascade learning for neural networks , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[22]  John R. Koza,et al.  Genetic generation of both the weights and architecture for a neural network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[23]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[24]  Lawrence Davis,et al.  Training Feedforward Neural Networks Using Genetic Algorithms , 1989, IJCAI.

[25]  Stefan Bornholdt,et al.  General asymmetric neural networks and structure design by genetic algorithms: a learning rule for temporal patterns , 1992, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[26]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[27]  A. P. Wieland,et al.  Evolving neural network controllers for unstable systems , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[28]  Darrell Whitley,et al.  Applying genetic algorithms to neural network learning , 1989 .

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

[30]  David R. Jefferson,et al.  An Artificial Neural Network Representation for Artificial Organisms , 1990, PPSN.

[31]  Christopher G. Atkeson,et al.  Using locally weighted regression for robot learning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[33]  Richard K. Belew,et al.  Evolving networks: using the genetic algorithm with connectionist learning , 1990 .

[34]  D. B. Fogel,et al.  Neural network techniques for navigation of AUVs , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[35]  Jan Torreele,et al.  Temporal Processing with Recurrent Networks: An Evolutionary Approach , 1991, ICGA.

[36]  Tariq Samad,et al.  Towards the Genetic Synthesisof Neural Networks , 1989, ICGA.

[37]  Michael O'Reilly,et al.  potter , 1996, The Lancet.

[38]  Lawrence Davis,et al.  Genetic Algorithms and Communication Link Speed Design: Constraints and Operators , 1987, ICGA.

[39]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.