Comparison of neural network and genetic algorithms for a resource allocation problem

We compare neural network and genetic algorithm solutions of a resource allocation problem and discuss the relative asymptotic scaling of the two approaches in terms of time and space complexity. We show that for this problem neural networks and genetic algorithms perform similarly.<<ETX>>

[1]  Stephen Grossberg,et al.  Studies of mind and brain , 1982 .

[2]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[4]  Prabhat Hajela,et al.  Minimizing distortion in truss structures - A Hopfield network solution , 1992 .

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

[6]  Yoshiyasu Takefuji,et al.  A neural network approach to topological via-minimization problems , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[8]  Petar D. Simic.  Constrained Nets for Graph Matching and Other Quadratic Assignment Problems , 1991, Neural Comput..

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

[10]  Ahmed Hemani,et al.  Cell placement by self-organisation , 1990, Neural Networks.

[11]  D. Hammerstrom,et al.  A VLSI architecture for high-performance, low-cost, on-chip learning , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[12]  Gene A. Tagliarini,et al.  Optimization Using Neural Networks , 1991, IEEE Trans. Computers.

[13]  S. Grossberg.  Studies of mind and brain : neural principles of learning, perception, development, cognition, and motor control , 1982 .

[14]  S. Tam,et al.  An electrically trainable artificial neural network (ETANN) with 10240 'floating gate' synapses , 1990, International 1989 Joint Conference on Neural Networks.

[15]  Y Owechko,et al.  Cascaded-grating holography for artificial neural networks. , 1993, Applied optics.

[16]  Petar D. Simic,et al.  Statistical mechanics as the underlying theory of ‘elastic’ and ‘neural’ optimisations , 1990 .

[17]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.