Back to Search Start Over

An argument for abandoning the traveling salesman problem as a neural-network benchmark

Authors :
Smith, Kate
Source :
IEEE Transactions on Neural Networks. Nov, 1996, Vol. 7 Issue 6, p1542, 3 p.
Publication Year :
1996

Abstract

In this paper, a distinction is drawn between research which assesses the suitability of the Hopfield network for solving the traveling 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.

Details

ISSN :
10459227
Volume :
7
Issue :
6
Database :
Gale General OneFile
Journal :
IEEE Transactions on Neural Networks
Publication Type :
Academic Journal
Accession number :
edsgcl.18966076