A generalized model of statistical Hopfield neural network to solve TSP

被引：0

作者：

Kim, YS ^{[1
]}

Cha, SG ^{[1
]}

Kim, JM ^{[1
]}

机构：

[1] Pusan Natl Univ, Pusan 609735, South Korea

来源：

ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS | 1997年

关键词：

D O I：

10.1109/ICICS.1997.652066

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

TSP is the well-known NP-complete problem and many researchers have tried to solve it, but no method can solve this problem completely. One of the most dominant method is statistical Hopfield neural network. In this paper, we propose a generalized model which overcomes the weak points of Van Den Bout and Park's method. We improve the energy function and consider all kinds of perturbation effects and ratio of this effects. Through the simulation for randomly generated distribution of 10 city, we found that our proposed model shows 90 out of 100 cases reach the optimum and near optimum solution within 5% error.

引用

页码：693 / 697

页数：3

共 50 条

[1] A Modified Hopfield Neural Network for Solving TSP Problem
Li, Rong
Qiao, Junfei
Li, Wenjing
[J]. PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1775 - 1780
[2] Statistical mechanics beyond the hopfield model: Solvable problems in neural network theory
Coolen, ACC
Del Prete, V
[J]. REVIEWS IN THE NEUROSCIENCES, 2003, 14 (1-2) : 181 - 193
[3] STATISTICAL-MECHANICS OF A HOPFIELD NEURAL-NETWORK MODEL IN A TRANSVERSE FIELD
MA, YQ
ZHANG, YM
MA, YG
GONG, CD
[J]. PHYSICAL REVIEW E, 1993, 47 (06): : 3985 - 3987
[4] GENERALIZED HOPFIELD NEURAL-NETWORK FOR CONCURRENT TESTING
ORTEGA, J
PRIETO, A
LLORIS, A
PELAYO, FJ
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (08) : 898 - 912
[5] A generalized updating rule for modified Hopfield neural network
Sun, Y
[J]. 1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 1227 - 1230
[6] Continuous hopfield neural network application to solve facility layout problem
Xu, B.
Zhang, G.-J.
[J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2001, 29 (09): : 9 - 12
[7] Investigation of Generalized Hopfield Model by Statistical Physics Methods
Kryzhanovsky, Boris V.
Litinskii, Leonid B.
[J]. 2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
[8] STATISTICAL-MECHANICS OF A MULTICONNECTED HOPFIELD NEURAL-NETWORK MODEL IN A TRANSVERSE FIELD
MA, YQ
GONG, CD
[J]. PHYSICAL REVIEW E, 1995, 51 (02): : 1573 - 1575
[9] SATURATION LEVEL OF THE HOPFIELD MODEL FOR NEURAL NETWORK
CRISANTI, A
AMIT, DJ
GUTFREUND, H
[J]. EUROPHYSICS LETTERS, 1986, 2 (04): : 337 - 341
[10] On permutation symmetries of hopfield model neural network
Dong, JY
Xu, SC
Chen, ZX
Wu, BX
[J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2001, 6 (02) : 129 - 136

← 1 2 3 4 5 →