Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

Analysis on Hopfield Neural Networks Solution to TSP

Chen Ping Guo Jinfeng (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876)  
To study the effection of network parameters and topology of city on Hopfield NN on solving TSP, computer simulation is used and the idea and algorithm of Hopfield NN on solving TSP is carried out.According to the calculating results on parameters and topology of city, the correspondent conclusion have been given.First, the premised values to network parameters made by Hopfield are not the best values.The parameter D has a major influence on the performance on network.When D equals to 100, the convergence ration of network enhanced largely.There are no obvious rules to tell the influence on performance of network made by parameters A, B, C.A and [WTBX]B could be defined between 400 and 700.C could be set among 150 to 250.Second, the topology of a city is one of the most important factors to the influence on network performance, which mean both the convergence ratio and the quality of the path.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 6 Hits
1 LU Zhi-hui1,CAI Li-hui2,CHEN Jian-ying3(1,3.Department of Information and Engineering,Hunan Industry Polytechnic,Changsha,Hunan 410007;2.Changsha Sino-town Science &Technology Co.,Ltd.Changsha,Hunan 410007);Application of Non-Linear Programming & Hopfield to Place Selection Optimization in Logistics Delivery Center[J];Journal of Hunan University of Commerce;2009-01
2 YU Yi jiao (Department of Computer Science, Central China Normal University, Wuhan 430079);Hopfield neural network and genetic algorithm in solving travelling salesman problem: experimental comparison and analysis[J];Journal of Central China Normal University(Natural Sciences);2001-02
3 LI Li, ZHANG Xiuli, ZHOU Jie, JIN Fan (College of Computer and Communication Engineering, Southwest Jiaotong University, Chengdu 610031);Solving TSP Problem Based on Competitive Evolvement[J];Computer Engineering;2003-15
4 Guo Peng,Han Pu (North China Electric Power Uniervisty,Baoding Hebei 071003,China);The Applications of Hopfield Network In Optimum Computing[J];Computer Simulation;2002-03
5 MA Xiang-ling, TIAN Bao-guo (Naval Aeronautic Engineer Academy, Yantai Shandong 264001,China);Analysis on Discrete and Continuous Hopfield Neural Networks Applications[J];Computer Simulation;2003-08
6 LI Guo-fu,YE Fei-fan(Faculty of Engineering,Ningbo University, Ningbo 315211,China);Study of the Artificial Neural Network with Dynamic Threshold[J];Journal of Ningbo University(Natural Science & Engineering Edition);2001-03
Chinese Journal Full-text Database 10 Hits
1 BI Shou dong,HU Yan,GUO Xiao bing,KUANG Guan lin,HU Lian (College of Literary and Science,Anhui Agricultural University,Hefei 230036);Study on the Model of Excellent Tour Route[J];JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY;2000-02
2 ZHENG Jincheng;SHUAI Jianwei;WANG Renzhi;CHEN Zhenxiang(Xiamen University, Xiamen 361005,CHN);Storage capacity of the Hopfield neural network[J];SEMICONDUCTOR OPTOELECTRONICS;1996-04
3 WANG Guo-xin,NING Ru-xin,WANG Ai-min,TANG Cheng-tong,WU Zhi-jun(School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China);Combination Decision Problem of Scheduling Rules Based on Simulation[J];Transactions of Beijing Institute of Technology;2006-07
4 Ouyang Kai,Zhou Rui, Liu Weifang (Dept ,of BME Capital University of Medical Saiences, Beijing 100054);The Biology-Based Theoretical Frame For the NeuralNetwork-Neuron Model[J];BEIJING BIOMEDICAL ENGINEERING;1997-02
5 Ma Chuanshui Ruan Chuangai (Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876);Neural Network for Shortest Path Algorithm and Its Application[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1999-04
6 Chen Xiao Ruan Chuangai (Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100088);A Modified Algorithm for Hopfield Neural Network Solving TSP[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1996-03
7 Ma Chuanshui;Ruan Chuangai (Department of Information Engineering , Beijing University of Posts and Telecommunications , Beijing 100876 );A Routing Algorithm Based on the ContinuousHopfield Neural Network[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1998-03
8 LIANG Di,XIE Li-yang,SUI Tian-zhong,TAO Ze(School of Mechanical Engineering & Automation,Northeastern University,Shenyang 110004,China.);Scheduling Optimization Based on Hybrid Genetic-Tabu Search Algorithm for Dual-Resource Constrained Job Shop[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-08
9 TAO Ze,SUI Tian-zhong,XIE Li-yang,LIU Xiao-xia(School of Mechanical Engineering & Automation,Northeastern University,Shenyang 110004,China.);Dynamic Scheduling Optimization of Dual-Resource Based on Petri Net and GASA[J];Journal of Northeastern University(Natural Science);2007-03
10 Tang Lixin (School of Information Science and Engineering,NEU, Shenyang 110006);Improved Genetic Algorithms for TSP[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Wu Xiuhua (Shenyang Agricultural Un iversity);Summary on Application of Neural Network in Reactive Power Optimization[J];Electrotechnical Application;2007-09
2 Zhou Ruisong et al;Research on Multi-user Detection Technology based on Hopfield Neural Network[J];Computer Development & Applications;2008-03
3 Tang Suli et al;Development and Application of Artificial Neural Network Technology[J];Computer Development & Applications;2009-10
4 TAN Feng1,WANG Wei2(1.Department of Mechanical and Electronic Engineering,Changsha University,Changsha 410003,China;2.School of Information Science and Engineering,Central South University,Changsha 410083,China);A multi-population differential evolution algorithm and its application in flexible job shop scheduling[J];Journal of Hunan Agricultural University(Natural Sciences);2008-01
5 Xi Meng Guo Qiao Postgraduate; Network Information Center, Beijing Institute of Technology, Beijing 100081, China.;Web information filtering arithmetic based on context relevancy[J];Journal of Huazhong University of Science and Technology;2003-S1
6 YU Yi jiao (Department of Computer Science, Central China Normal University, Wuhan 430079);The analysis about parameters in solving TSP with genetic algorithms[J];Journal of Central China Normal University(Natural Sciences);2002-01
7 SHANG Tao1, AN Ning2, WANG Changde2(1.Urban Studys, Wuhan University, Wuhan 430072; 2.School of Urban Hydraulic Engineering, Wuhan University, Wuhan 430072);Research on the forecast methods of water resource based on BP network[J];Journal of Central China Normal University(Natural Sciences);2002-04
8 Liu Ruizhai (Electronic Engineering Institute of PLA,Hefei 230037);Appliaction of Neutral Network Technology Combined with Genetic Algorithm in Optimization Design[J];Ship Electronic Engineering;2008-07
9 Liu Qin Yu Yijiao Tan Liansheng(Department of Computer Science,Central China Normal University,Wuhan430079);Programming TSP With Distributed Genetic Algorithm and CORBA[J];Computer Engineering and Applications;2003-18
10 Xu Ning Hong Xianlong Dong Sheqin(Department of Computer Science and Technology, Tsinghua University, Beijing 100084);Research Work of Structure Representation for Placement[J];Journal of Computer Aided Design & Computer Graphics;2005-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved