"Optimal" Hopfield network for combinatorial optimization with linear cost function.
An "optimal" Hopfield network is presented for many of combinatorial optimization problems with linear cost function. It is proved that a vertex of the network state hypercube is asymptotically stable if and only if it is an optimal solution to the problem. That is, one can always obtain an optimal solution whenever the network converges to a vertex. In this sense, this network can be called the "optimal" Hopfield network. It is also shown through simulations of assignment problems that this network obtains optimal or nearly optimal solutions more frequently than other familiar Hopfield networks.
Matsuda
S
S
Computer and Communication Research Center, Tokyo Electric Power Company, 4-1, Egasaki-cho, Tsurumi-ku, Yokohama, 230-8510 Japan.