Hysteresis neural networks for solving traveling salesperson problems
Toshiya Nakaguchi, Kenya Jin’no, Mamoru Tanaka · 2002
We propose hysteresis neural networks for solving NP-hard problems, Traveling Salesperson Problems (TSP). Since hysteresis neural networks have no local minimum, they can be applied to various optimization problems. However, since conventional system for solving TSP which is proposed by Hopfield and Tank (1986) is not adaptive for hysteresis neural networks, they have not yet been applied to TSP. So, we propose a novel system for solving TSP. We obtain an improved result for the TSP with the proposed system based on hysteresis neural networks.