/
/
/
Improving Hopfield Neural Network Performance and Parameters Investigation

Improving Hopfield Neural Network Performance and Parameters Investigation

Original Research ArticleMar 30, 2018Vol. 6 No. 2a (2006)

Abstract

 In this work, an appropriate setting of the Hopfield Network (HN) parameter was investigated and applied to the classical traveling salesman problem. The investigation on the requirement of raw data normalization was also carried out. Moreover, a modified training algorithm by embedded a heuristic called elitism for improving the performance of the conventional HN was additionally proposed. Computer experiments were implemented using various problem sizes. The results obtained from the experiments indicated that the appropriate setting of HN parameter should be specified with a low value. It was also found that the usage of raw data or normalized data did not influence on the performance of HN. Another experimental result suggested that the proposed hybrid HN did not only outperform conventional HN in terms of the equality of the results, but execution time was also faster.

 Keywords: Neural network, Meta-heuristics, Artificial intelligence, Traveling salesman, Combinatorial optimization.

 Corresponding author: E-mail: Pupongp@yahoo.com

 

How to Cite

Chainate, W. ., Thapatsuwan, P. ., Kaitwanidvilai, S. ., Muneesawang, P. ., & Pongcharoen*, P. . (2018). Improving Hopfield Neural Network Performance and Parameters Investigation. CURRENT APPLIED SCIENCE AND TECHNOLOGY, 266-273.

References

  • Applegate, D., Bixby, R. and Cook, W. 1998. On the solution of traveling salesman problems.
  • Lu, Y. 1991. Solving combinatorial optimization problems by simulated annealing, genetic algorithms, and neural networks. Master thesis, The University of Minnesota.
  • Pham, D.T. and Karaboga, D. 2000. Intelligent optimization techniques. London: Springer-Verlag.
  • Flood, M.M. 1955. The traveling salesman problem. Operation Research, 4, 61-75.
  • Yu, Y., Liu, Q. and Tan, L. 2001. Solving TSP with distributed genetic algorithm and CORBA.

Author Information

Warattapop Chainate

Department of Industrial Engineering, Faculty of Engineering, Naresuan University, Phitsanulok, Thailand.

Peeraya Thapatsuwan

Department of Industrial Engineering, Faculty of Engineering, Naresuan University, Phitsanulok, Thailand.

Somyot Kaitwanidvilai

Department of Electrical and Computer Engineering, Faculty of Engineering, Naresuan University, Phitsanulok, Thailand.

Paisarn Muneesawang

Department of Electrical and Computer Engineering, Faculty of Engineering, Naresuan University, Phitsanulok, Thailand.

Pupong Pongcharoen*

Department of Industrial Engineering, Faculty of Engineering, Naresuan University, Phitsanulok, Thailand.

About this Article

Journal

Vol. 6 No. 2a (2006)

Type of Manuscript

Original Research Article

Keywords

Neural network, Meta-heuristics, Artificial intelligence, Traveling salesman, Combinatorial optimization.

Published

30 March 2018