Parameter sensitivity of the elastic net approach to the traveling salesman problem

Authors:
Martin W. Simmen
Affiliations:
Department of Physics, University of Edinburgh, Mayfield Road, Edinburgh EH9 3JZ, Scotland, U.K.
Venue:
Neural Computation
Year:
1991

Citing 2
Cited 2

On the stability of the travelling salesman problem algorithm of Hopfield and Tank

Biological Cybernetics
Simulated annealing: theory and applications

Simulated annealing: theory and applications

Asymptotic Level Density of the Elastic Net Self-Organizing Feature Map

ICANN '02 Proceedings of the International Conference on Artificial Neural Networks
The optimization of printed circuit board manufacturing by improving the drilling process productivity

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Durbin and Willshaw's elastic net algorithm can find good solutions to the TSP. The purpose of this paper is to point out that for certain ranges of parameter values, the algorithm converges into local minima that do not correspond to valid tours. The key parameter is the ratio governing the relative strengths of the two competing terms in the elastic net energy function. Based on recent work by Durbin, Szeliski and Yuille, the parameter regime in which the net may visit some cities twice is examined. Further analysis predicts the regime in which the net may fail to visit some cities at all. Understanding these limitations allows one to select the parameter value most likely to avoid either type of problem. Simulation data support the theoretical work.