Abstract
In the last years we developed ENZO, an evolutionary neural network optimizer which we compare in this study to standard techniques for topology optimization: optimal brain surgeon (OBS), magnitude based pruning (MbP), and unit-OBS, an improved algorithm deduced from OBS. The algorithms are evaluated on several benchmark problems. We conclude that using an evolutionary algorithm as meta-heuristic like ENZO does is currently the best available optimization technique with regard to network size and performance. We show that the time complexity of ENZO is similar to magnitude based pruning and unit-OBS, while achieving significantly smaller topologies. Standard OBS is outperformed in both size reduction and time complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.M. Bishop. Neural Networks for Pattern Recognition. Oxford Press, 1995.
H. Braun and T. Ragg. ENZO — Evolution of Neural Networks, User Manual and Implementation Guide, http://illwww.ira.uka.de. Technical Report 21/96, Universität Karlsruhe, 1996.
Y.L. Cun, J.S. Denker, and S.A. Solla. Optimal Brain Damage. In NIPS 2, 1990.
B. Hassibi and D.G. Stork. Second order derivatives for network pruning: Optimal Brain Surgeon. In NIPS 4, 1992.
T. Ragg. Parallelization of an Evolutionary Neural Network Optimizer Based on PVM. In Parallel Virtual Machine — EuroPVM’96, Lecture Notes in Computer Science 1156, 1996.
M. Riedmiller and H. Braun. A Direct Adaptive Method for Faster Backpropagation Learning: The RPROP Algorithm. In Proceedings of the ICNN, 1993.
J. Schäfer and H. Braun. Optimizing classifiers for handwritten digits by genetic algorithms. In Artificial Neural Networks and Genetic Algorithms, D. W. Pearson, N.C. Steele, R.F. Albrecht (editors), pages 10–13, Wien New York, 1995. Springer-Verlag.
W. Schiffmann, M. Joost, and R. Werner. Application of genetic algorithms to the construction of topologies for multilayer perceptrons. In Artificial Neural Networks and Genetic Algorithms,. D.W. Pearson, N.C. Steele, R.F. Albrecht (editors), pages 675–682, Wien New York, 1993. Springer-Verlag.
A. Stahlberger and M. Riedmiller. Fast network pruning and feature extraction by removing complete units. In NIPS 9. MIT Press, 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Wien
About this paper
Cite this paper
Ragg, T., Braun, H., Landsberg, H. (1998). A Comparative Study of Neural Network Optimization Techniques. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6492-1_75
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6492-1_75
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83087-1
Online ISBN: 978-3-7091-6492-1
eBook Packages: Springer Book Archive