Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Changchun Post and Telecommunication Institute》 2004-04
Add to Favorite Get Latest Update

Solving C-TSP with random neural network

WANG Yi-wen, CONG Shuang(Department of Automation, University of Science & Technology of China, Hefei 230027, China)  
Based on the algorithm of the typical optimal problems-TSP(Traveling Salesman Problem) with DRNN(Dynamical Random Neural Network), simplifying the parameter in feedback equation, aiming at the problem of time-cost and path-search when solving the large scale TSP, a new project of dividing large scale cities into several sub zones is used to solve the China-TSP problem. The final result is compared with other neural networks in references now available. Random neural network is verified to have the advantage to solve TSP with more than 10 variables. The experiment shows that the final path distant of 31-city-TSP (15 112.7 km) is shorter than the ones of 5 known methods.
【Fund】: 安徽省自然科学基金资助项目(03042301)
【CateGory Index】: TP183
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 1 Hits
1 ;基于旅行商问题的优化算法设计[J];Science & Technology Information;2008-29
【Citations】
Chinese Journal Full-text Database 1 Hits
1 WANG Yi-wen;CONG Shuang Department of Automation, University of Science and Technology of China, Hefei 230027, China;Improved algorithm research of optimization solution with random neural network[J];Computer Engineering and Design;2004-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Yang Shangbao;Yang Tianjun(Departmaent of Metallurgy,USTB,Beijing l00083,PRC);Neuron-Based Expert System for Judging the State of Blast Furnace[J];JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING;1994-06
2 LIU Li bing, GAO Nai kui, MA Xiao qin, XIE Heng kun (State Key Laboratory of Electrical Insulation for Power Equipment, Xi'an Jiaotong University, Xi'an 710049, China);Preliminary application of BP neural network in predicting breakdown voltage of large generator ground wall insulation[J];Advanced Technology of Electrical Engineering and Energy;2004-02
3 Cheng Fangdao (Central South University of Technology Changsha, 410083);AN INTRODUCTION TO GEOPHYSICAL IN VERSION USING NEURAL NETWORKS[J];PROGRESS IN GEOPHYSICS;1994-03
4 Wang Guangsheng Wang Pingyang Hu Zhaoyi Electric Power Research Institute, Qinghe, Beijing, 100085 China;Fuzzy Control of BP Model Neural Network[J];Power System Technology;1993-05
5 JIAO Li cheng,DU Hai feng (Key Laboratory of Radar Signal Processing,Xidian University,Xi'an,Shaanxi 710071,China);Development and Prospect of the Artificial Immune System[J];Acta Electronica Sinica;2003-10
6 XUE Lianqing 1 CUI Guangbai 1 CHEN Kaiqi 2 (1:Hohai University, Nanjing 210098, P.R.China; 2:Institute of Water Conservancy and Hydropower Research of China, Beijing 100044, P.R.China);Dynamic Water-Level Neural-Network Forecast Model on Non-Stationary Time Series[J];Journal of Lake Science;2002-01
7 Li Zuoyong;An Assessment Model of Comprehensive Environment Quality of City Based on B -P Network[J];Systems Engineering;1995-02
8 ZHAI Donghai, JIN Fan (School of Computer and Communication Engineering, Southwest Jiaotong University , Chengdu 610031);Add-Mult Fuzzy Neural Network[J];Computer Engineering;2003-21
9 LUO Yu-lan 1, WANG Jin-xi 1, ZHENG Chang-qiong 2(1. Computer Science Institute, Sichuan Univ., Chengdu Sichuan 610065, China; 2. Biomedical Engineering Center, Sichuan Univ., Chengdu Sichuan 610065, China);A SURVEY OF MEDICAL IMAGE SEGMENTATION: PROGRESS, CURRENT METHODS AND THE CHALLENGE AHEAD[J];Computer Applications;2002-08
10 WANG Yi-wen, CONG Shuang (Department of Automation, University of Science & Technology of China, Hefei Anhui 230027, China);Comparison Study of Optimization Solution between Random Neural Network and Hopfield Network[J];Computer Simulation;2004-11
China Proceedings of conference Full-text Database 2 Hits
1 Feng Xiating Zhang Qizhi Lin Yunmei (Northeastern University,Shenyang 110006);PREDICTING ORE OR ROCK PARAMETERS FOR ENGINEERING PURPOSE USING ARTIFICIAL NEURAL NETWORK[A];[C];1994
2 Gao Shuzhi Yang Xin (College of Information Engineering Shenyang Institute of Chemical Technology shenyang 110142 China);Research Based on B/S remote Equipment Monitoring and fault Diagnosis System[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Pan Lideng;Huang Xiaofeng(Department of Chemical Automation. Beijing University of Chemical Technology, Beijing, 100029);Solving Chinese Traveling Salesman Problem with Improved Genetic Algorithms[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1997-01
2 Xu Jiangning 1 Wan Dejun 1 Wang Qing 1 Tian Huaming 2 ( 1Department of Instrument Science and Technology, Southeast University, Nanjing 210096,China) ( 2Department of Electricity Engineering, Navy University of Engineering, Wuhan 430033,Chin;Fast search technique of GPS attitude determination based on parallel genetic algorithms[J];Journal of Southeast Univwrsity(Natural Science Edition);2002-03
3 ZHANG Chun-tao~(1,2),YANG Da-di~1 (1. College of Mathematics and Sciences, Chongqing University ,Chongqing 400030,China; 2. Department of Computer Science, Chongqing Three Gorge College, Wanzhou 404000,China);Improved Genetic Algorithm and Its Application in TSP[J];Journal of Chongqing University(Natural Science Edition);2004-07
4 GAO Shang(Dept. of Electronics and Information, East China Shipbuilding Institute, Zhenjiang Jiangsu 212003,China);Solving TSP with Simulated Annealing Algorithm[J];Journal of East China Shipbuilding Institute(Natural Science Edition);2003-03
5 Ma Liang (College of Systems Science and Systems Engineering,University of Shanghai for Science and Technology, Shanghai 200093);Hybrid heuristic algorithm for the TSP and its extended problems[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1999-01
6 Guo Maozu, Hong Jiarong;A Parallel Algorithm for the Simulated Annealing Based Traveling Salesman Problem[J];JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY;1997-05
7 HUANG Lan, WANG Kangping, ZHOU Chunguang, YUAN Yuan, PANG Wei(College of Computer Science and Technology, Jilin University, Changchun 130012, China);Hybrid Approach Based on Ant Algorithm for Solving Traveling Salesman Problem[J];Acta Scientiarium Naturalium Universitatis Jilinensis;2002-04
8 Xie Shengli 1,2 Tang Min 2 Dong Jinxiang 21 (Department of Computer Science,Wenzhou Teachers College,Wenzhou325003) 2 (Artificial Intelligence Institute,Zhejiang University,Hangzhou310027);An Improved Genetic Algorithm for TSP Problem[J];Computer Engineering and Applications;2002-08
9 Chen Jiye Xie Zheng(Depatment of Mathmatics and System,Science College,National Univercity of Defence Technology,Changsha410073);A Hybrid Algorithm to Traveling Salesman Problem[J];Computer Engineering and Applications;2004-12
10 Tian Xiaomei1 Zheng Jinhua2 Li Hejun1 1(Hunan Environment-Biological Polytechnic,Hengyang,Hunan 421005) 2(School of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105);Adaptive Genetic Algorithm Based on Parents'Similarity[J];Computer Engineering and Applications;2005-18
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 YANG Le,PAN Zhen(Dept.of Logistics Management,Southeast University,Nanjing 210096,China);Routing Design of Emergency Medical Supplies Transport[J];Logistics Technology;2008-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved