Integrating data transformation techniques with Hopfield neural networks for solving travelling salesman problem

  • Authors:

  • F. Jolai;A. Ghanbari

  • Affiliations:

  • Department of Industrial Engineering, College of Engineering, University of Tehran, P.O. Box 11155-4563, Tehran, Iran;Department of Industrial Engineering, College of Engineering, University of Tehran, P.O. Box 11155-4563, Tehran, Iran

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 12.05

Visualization

Abstract

This study presents an improved artificial neural network (ANN) approach for solving travelling salesman problem (TSP). We employ Hopfield neural networks (HNN) and data transformation techniques (DTT) together to improve accuracy of the results and reach to the optimal tours with less total distances. To meet this purpose we integrate ''Z-score'' and ''logarithmic'' approaches with Hopfield neural networks, i.e., we prepare more appropriate inputs for the ANN training process. Then we evaluate the usefulness of our integrated approach by applying it on the 10-city problem which has been used for comparison by several authors. Results show that our integrated approach gives better results than basic Hopfield approach. In the other hand Z-score based approach gives the best results among all, logarithm based approach takes the second place and basic approach takes the third place.