
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Improving the Hopfield Model for TSP Feasible Solutions by Synapse Dynamical Systems
Yoshikane TAKAHASHI
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E79A
No.5
pp.694708 Publication Date: 1996/05/25
Online ISSN:
DOI:
Print ISSN: 09168508 Type of Manuscript: PAPER Category: Neural Networks Keyword: Hopfield model, traveling salesman problem, feasible solutions, synapse dynamical systems, continuous optimization problems,
Full Text: PDF>>
Summary:
It is well known that the Hopfield Model (HM) for neural networks to solve the TSP suffers from three major drawbacks: (D1) it can converge to nonoptimal local minimum solutions; (D2) it can also converge to nonfeasible solutions; (D3) results are very sensitive to the careful tuning of its parameters. A number of methods have been proposed to overcome (D1) well. In contrast, work on (D2) and (D3) has not been sufficient; techniques have not been generalized to larger classes of optimization problems with constraint including the TSP. We first construct Extended HMs (EHMs) that overcome both (D2) and (D3). The extension of the EHM lies in the addition of a synapse dynamical system cooperated with the corrent HM unit dynamical system. It is this synapse dynamical system that makes the TSP constraint hold at any final states for whatever choices of the HM parameters and an initial state. We then generalize the EHM further into a network that can solve a larger class of continuous optimization problems with a constraint equation where both of the objective function and the constraint function are nonnegative and continuously differentiable.

