Title :
An argument for abandoning the travelling salesman problem as a neural-network benchmark
Author_Institution :
Dept. of Bus. Syst., Monash Univ., Clayton, Vic., Australia
fDate :
11/1/1996 12:00:00 AM
Abstract :
In this paper, a distinction is drawn between research which assesses the suitability of the Hopfield network for solving the travelling salesman problem (TSP) and research which attempts to determine the effectiveness of the Hopfield network as an optimization technique. It is argued that the TSP is generally misused as a benchmark for the latter goal, with the existence of an alternative linear formulation giving rise to unreasonable comparisons
Keywords :
Hopfield neural nets; mathematics computing; optimisation; performance evaluation; travelling salesman problems; Hopfield network; neural-network benchmark; operations research; optimization; performance evaluation; travelling salesman problem; Australia; Computer networks; Hopfield neural networks; Integer linear programming; Neural networks; Operations research; Testing; Traveling salesman problems;
Journal_Title :
Neural Networks, IEEE Transactions on