DocumentCode :
1510025
Title :
An argument for abandoning the travelling salesman problem as a neural-network benchmark
Author :
Smith, Kate
Author_Institution :
Dept. of Bus. Syst., Monash Univ., Clayton, Vic., Australia
Volume :
7
Issue :
6
fYear :
1996
fDate :
11/1/1996 12:00:00 AM
Firstpage :
1542
Lastpage :
1544
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;
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/72.548187
Filename :
548187
Link To Document :
بازگشت