Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《ACTA ELECTRONICA SINICA》 1995-01
Add to Favorite Get Latest Update

A Modified Algorithm and Theoretical Analysis for Hopfield Network Solving TSP

SunShouyu;Zheng Junli(Tsinghua University,Beijing 100084)  
The Travelling Salesman problem(TSP) is studied using Hopfield neural network(HNN) in this paper.A new algorithm is proposed by simplifying energy function,and the feasibility of the algorithm is analyzed.The analysis is based on the geometry of the subspace set up by the degenerated eigenvalues of the connection matrix.A large number of simulation results show that the algorithm has the advantage of avoiding most local energy minima with the optimum or near-optimum solution and fast speed of convergence.
【Fund】: 国家自然科学基金
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 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
2 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
3 LIU Cheng~(1,2),CHEN Zhi-ya~2,FENG Quan-xi~1(1.School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Parallel Genetic Algorithm for Vehicle Routing Problems with Soft Time Windows of Logistic Distribution[J];Systems Engineering;2005-10
4 YU Di,LING Jie,XIE Xiao feng (Dept.of Computer Science and Engineering,GDUT,Guangzhou 510090,China);Solving CTSP with Genetic Algorithm[J];JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY;2000-03
5 Luo Yinghong (Dept of Telecommunication & Arto Contral,Lanzhou Railway Institute,Lanzhou\ 730070\ China);RESEARCH ON HOW TO SOLVE THE PROBLEM OF GETTING THE OPTIMAL COMBINATION IN GA[J];JOURNAL OF GANSU SCIENCES;1997-02
6 ZHANG Yu-xiang1, HUANG Li-yu2 (1. Earthquake Monitor Center, Shaanxi Earthquake Administration, Xi’an 710068,China; 2. School of Electronic Engineering,Xidian University,Xi’an 710071,China);Simulation research of two improved methods of Hopfield network to solve TSP[J];Electronic Design Engineering;2009-10
7 XU Yao-qun,HE Shao-ping,ZHANG Li(Institute of system engineering,Harbin university of commerce,Harbin 150028,China);Study on model of Fourier Hopfield neural network and applications in optimization[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2008-03
8 ZHANG Yun-dian,HU Huang-yin,LIN Jin-qian,YU Fang(College of Mechanical & Electrical Engineering,Hangzhou Dianzi University,Hangzhou 310018,China);Silicon-reflector abnormity blind holes ultrasonic machining path programming based on Hopfield network[J];Mechanical & Electrical Engineering Magazine;2008-02
9 WANG Zhi ren (Dept of Mathematics Seience,Yanshan University,Qinhuangdao 066004,China);An Alternative Algorithm Solution to TSP with Neural Network[J];JOURNAL OF JILIN UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION);1999-02
10 Feng Chun Cheng Yong (Southwest Jiaotong University,Chengdu 610031);Application of Genetic Algorithms in a Kind of Combinatorial Optimization[J];Computer Engineering and Applications;2001-05
China Proceedings of conference Full-text Database 3 Hits
1 Yaoqun Xu,Shaoping He Institute of System Engineering,Harbin University of Commerce,Harbin,150028;Chaotic Neural Network with Self-feedback of Trigonometric Function and Its Application[A];[C];2009
2 Xu Jin.Bao Zheng E.E.Research Institute.Xidian University.Xi'an.710071;Neural Networks and Graph Theory[A];[C];1999
3 XU Yao-qun,HE Shao-ping,LIU Jian (Institute of System Engineering,Harbin University of Commerce,Harbin,150028);On the Energy Function of Chaotic Neural Networks with Trigonometric Function Self-feedback[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Tong Longen(Department of computer science, USTB, Beijing 100083, PRC);Software Implementation and Application of Potts-Glass Model Algorithm[J];JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING;1994-04
2 Zhou Peide(Department of Computer Science and Engineering,Beijing Institute of Technology,Beijing 100081);A Geometrical Algorithm for Solving the Travelling Salesman Problem[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;1995-01
3 XIN Zhan hong, WU Qi cheng, MO Wen dong (Business School, Beijing University of Posts and Telecommunications, Beijing 100876, China);A/B Plane Partition Problem in CCS7 Network and Its Heuristic Solutions[J];Journal of Beijing University of Posts and Telecommunications;2001-01
4 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
5 Xin Zhanhong Xu Tao(School of Management Engineering and Humanities,Beijing University of Posts and Telecommunications, Beijing 100876);Topology Optimization of CCS7 Network[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1998-02
6 DAI Zhenyong DU Qingyun (School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);A BRAND-NEW SYSTEM MODEL OF GIS:G.NET[J];Wtusm Bulletin of Science and Technology;2003-01
7 LIU Weihua1,LIU Wenhua1,LIU Songtao2(1.School of Transp.Eng.,Southwest Jiaotong University,Chengdu 610031,China;2.Tianjin Xiqing Economic Development area Gas Company,Tianjin 300381,China);The new development trend of city logistic distribution in our country[J];Journal of Chongqing Jiaotong University;2003-03
8 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
9 Tang Lixin (School of Information Science and Engineering,NEU, Shenyang 110006);Improved Genetic Algorithms for TSP[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-01
10 Zhang Tao,Wang Mengguang (School of Information Science and Engineering,Northeastern University, Shenyang 110006,China);Solving the VRP by a Hybrid Algorithm of Genetic Algorithm and 3 opt Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-03
China Proceedings of conference Full-text Database 1 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Zhou-mian1,2,MA Ling1(1.School of Management,Science and Technology University of Shanghai,Shanghai 200093,China;2.Shanghai Polity College of Armed Police Forces,Shanghai 200435,China);Application of composite ant colony optimization to two-layer PCB routing[J];Journal of Anhui University(Natural Sciences);2007-02
2 WU Fan1,ZHANG Zhi-li1,YAN Ning2(1.Second Artillery Engineering Institute,Xi’an 710025,China;2.Second Artillery Equipment Institute,Beijing 100085,China);Fault Diagnosis of Power Supply Based on Chaotic Neural Network[J];Ordnance Industry Automation;2005-02
3 LI Xue-fei, LIU Jing-nan, FU Pei-hong;A Compatible TSP Algorithm for Logistics Delivery System[J];Bulletin of Surveying and Mapping;2006-09
4 LIU Cheng~(1,2),CHEN Zhi-ya~2(1.School of Mathematical Science and Computing Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Study on physical distribution vehicle routing problem with loader scheduling[J];Journal of Railway Science and Engineering;2006-04
5 CHEN Zhi-ya,FU Yan-bing(School of Traffic and Transportation Engineering,Central South University,Changsha,410075,China);Stable working state of the delivery based on the randomness demands[J];Journal of Railway Science and Engineering;2008-01
6 CHENG Ci-sheng,XU Fang(School of Traffic & Transportation,Changsha University of Science & Technology,Changsha 410076,China);Model and algorithm for multi-frequency goods scheduling problem[J];Journal of Railway Science and Engineering;2008-01
7 Li Jianming;Research and Exploration of the Network Certification[J];Computer Development & Applications;2009-03
8 WANG Jun-li(School of Software,Southeast University,Nanjing 210096,China);Solving TSP Via Chaotic PSO and HNN Algorithm[J];Computer Knowledge and Technology;2009-13
9 LI Feng 1,GUO Geng-qi 1,XU Ai-jun 2(1.Guangdong Communication Polytechnic,Guangzhou Guangdong 510650,China;2.Guangzhou Institute Of Railway Technology,Guangzhou Guangdong 510430,China);The New Genneration of the network Certification[J];Computer Security;2009-05
10 Zhang Junying,Bao Zheng (Electronic Engineering Research Institute,Xidian University,Xi'an 710071);Construction of Classfication Hyperplanes in Hidden Space for Feedforward Neural Networks[J];ACTA ELECTRONICA SINICA;1999-01
China Proceedings of conference Full-text Database 6 Hits
1 LI Zuo-zhou ZHU Yi-sheng Dalian Maritime University,Dalian 116026,China.;Optimal admission control algorithm for scheduling burst data based on ant colony optimization(ACO)in CDMA downlink[A];[C];2004
2 Zhang wei, Li shouzhi, Gao feng, Liu zhenshan(School of Automatic and Information Engineering, Xi'an University of Technology, Xi'an 710048);Studies on Some Intelligent Optimization Algorithms[A];[C];2005
3 XU Li-rui, HU Da-wei, CUI Ya-lei (Department of logistics engineering, School of Automobile, Chang'an University, Xi'an 710064, China);Distribution Center Location Selection Research Based on Parallel Genetic Algorithm[A];[C];2006
4 Xu Jin.Bao Zheng E.E.Research Institute.Xidian University.Xi'an.710071;Neural Networks and Graph Theory[A];[C];1999
5 XU Yao-qun,HE Shao-ping,LIU Jian (Institute of System Engineering,Harbin University of Commerce,Harbin,150028);On the Energy Function of Chaotic Neural Networks with Trigonometric Function Self-feedback[A];[C];2009
6 ZHANG Li,XU Yao-qun,HE Shao-ping (Institute of System Engineering,Harbin University of Commerce,Harbin,150028);Research on the Rate of Convergence in Fourier series Chaotic Neural Network[A];[C];2009
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved