The asymptotical stability and instability conditions of the solutions and nonsolutions are proved for corners of Hopfield neural hypercube in solving typical combinatorial optimization problems, i.e., traveling salesman problem, N-queen problem and Hitchcock problem. These conditions make the theoretical characterizations of many possibilities and impossibilities of Hopfield neural networks in solving combinatorial optimization problems
Published in:
Neural Networks, 1994. IEEE World Congress on Computational Intelligence., 1994 IEEE International Conference on
(Volume:7
)
Date of Conference: 27 Jun-2 Jul 1994