Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Northeastern University(Natural Science)》 1990-01
Add to Favorite Get Latest Update

A New Solution to Travelling Salesman Problem

Xu Xinhe  
On the principle of path-algebra and introducing in lengthening matrix, passing array,open-closed flag and non-circuit minimal path matrix,etc.,a new solution to TSP is developed with its solving process presented by an instance. Its heuristic graphic meaning and the complexity of algorithm are also discussed. travelling salesman problem, Hamilton circuit, path algebra, computational complexity.
【Fund】: 国家高技术基金;; 自然科学基金
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 4 Hits
1 WEI Ping,XU Cheng-xian (Xi'an Jiaotong University,Xi'an 710049,China);Optimization Analyses and Studies Based on the Simulated Annealing Algorithm[J];Equipment Manufacturing Technology;2008-07
2 Wang Ming (College of Industrial and Commercial Management,South China Univ.of Tech.);A SORTING BASED ALGORITHM FOR SOLVING TSP (Ⅳ):RANDOM ERGODIC NONCOMPLETE DIGRAPHIC TSP[J];JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE);1997-08
3 Wang Ling, Zheng Dazhong (Tsinghua University);Study on TSP and Optimization Based on Hopfield Neural Network[J];CONTROL AND DECISION;1999-06
4 MA Liang (University of Shanghai for Science and Technology,Shanghai\ 200093);Algorithmic Review on the Travelling Salesman Problem[J];Mathematics In Practice and Theory;2000-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHOU Yu-hu (Xuancheng Branch,Anhui TV University,Xuancheng 242000,China);Quality Education in Open Education University[J];Journal of Anhui TV University;2003-03
2 Huang Shixiang(Anhui Agricultural University,Hefei 230036);The Solution’s Sensitivity to the Objective with the Change of Technical or Consume Coeffecients in Linear Programming[J];JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY;1996-02
3 Zhang Shujing(Institute of Applied Systems Analysis);System Analysis of Urban Traffic[J];Journal of Beijing Jiaotong University;1988-03
4 ZHANG Kan XU Anshi WU Deming XIE Linzhen (Department of Electronics,Peking University,National Laboratory of Local Area Fiber Optic Communication Networks & Advanced Optic Communication Systems,Beijing,100871);Blocking Performance in Wavelength routed Optical Ring Networks[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1997-05
5 Yang Zhonghua(Department of Applied Mathematics, Beijing Polytechnic University, 100022);The Active Set Cutting Plane Method for Integer Programming[J];JOURNAL OF BEIJING POLYTECHNIC UNIVERSITY;1995-03
6 Wang Zheng, Chen Xian (Dept. of Management Eng., Belling Inst. of Chem.Techn.);A Management Information System Centred Upon Mathematical Programming[J];;1987-03
7 Li Qungao; Tian Yun (Dept. of Basic Science, Beijing 100044);Mathematics Model for Optimal Placement of Spare Capacity in Network[J];JOURNAL OF BEIJING INSTITUTE OF CIVIL ENGINEERING AND ARCHITECTURE;1998-03
8 Zhao Jin Beijing Institute of Light Industry;STUDY ON THE GENERAL DESIGN OF PRODUCTION LINES OF ELECTRON PRODUCTS[J];;1993-02
9 Ju Zhi'yong (Department of Animal Husbandry,Chinese Southern Agricultural University;Tian He,Guang Zhu. Qiu Huai Department of Animal Husbandry,Northwestern Agricultural University,Yang Ling,Shaanxi.);Study on the Characteristics of the Germ Plasm of Anxi CattleⅧ.Study on Optimal Model of Forage Animals System in Anxi County[J];;1991-02
10 HE Fang-bai, ZHOU Guo-min (Institute of Telecommunications & Information Engineering ,Chongqing University of Posts and Telecommunications, Chongqing 400065 ,China);An Optimum Design Method for Junction Line Network among Local Exchanges[J];Journal of Chongqing University of Posts and Telecommunications;2001-03
China Proceedings of conference Full-text Database 5 Hits
1 Wang Lingna~1,Li Xingming~2 Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,University of Electronic Science and Technology of China,Chengdu 610054,China;The General Application.Region District Algorithm Based On Minimum Spanning Tree[A];[C];2008
2 GAO Xuehui SUN Hao (Information and Electric engineering Academy of Shandong University of Science and Technology,Qingdao 266510);Dynamic Algorithm in Charge and Distribution of Expressway and It's Achieved[A];[C];2005
3 Hu Xiangdong ,Wang Ping ,Nie Neng Chongqing University of Posts and Telecommunications, Chongqing 400065 Cheng Tianji Room postal transportation and dispatching, Posts and Telecommunications Bureau Sichuan province, Chengdu 610012;Design and Implement of Network Optimizing System for Postal Transportation and Dispatching[A];[C];1999
4 Hu Xiangdong Institute of Postal Automation, Chongqing University of Posts and Telecom. 400065;Discuss on Model of Building Intelligent Decision Support System for Logistics in E-commerce[A];[C];2001
5 WangPing Hu Xiangdong Institute of Postal Automation, Chongqing University of Posts and Teleconaiunications, Chongqing 400065, P. R. China;Logistics Delivery of Decision Support System in Agile Manufacturing System[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zhuang Changwen, Fan Mingyu, Li Chunhui, Yu Juebang(Department of Optoelectronic Technology, University of Electronic Science and Technology of China, Chengdu 610054);Ant Colony Switchbox Router Based on Coordination Mechanism[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-05
2 ZHOU Pei-de; ZHOU Zhong-ping; ZHANG Huan (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);A Polynomial Time Algorithm for Solving the Shortest Circuit of China Traveling Salesman Problem[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;2000-02
3 LI Lian yuan, LIU Ze min, ZHOU Zheng (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876,China);Dynamic Distributed Routing Algorithm Based on ACS[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;2000-02
4 Xu Xinhe,Tang Jiafu;A New Result of Travelling Salesman Problem by Way of Path-Algebra[J];;1993-04
5 Liu Jun Lan Jialong Li Dan (Chengdu 610054 Dept.of Electronic Eng.,UEST of China);THREE-DIMENSIONAL CONSTRAINED TSP BY SIMULATED ANNEALING[J];Journal of University of Electronic Science and Technology of China;1992-03
6 FENG Zhi-gang (Circuits Flex Manufacture Centre of China Academy of Electronics and Information Technology,Beijing 100041,China);Optimizing SMT Line[J];ELECTRONICS PROCESS TECHNOLOGY;2000-01
7 ZHANG Wen-dian (Xiongmao Electronics Group Company,Nanjing 210002,China);SMT Development Trend and Countermeasure in the 21th Century[J];Electronics Process Technology;2001-01
8 WANG Jun (Sichuan Changhong Electronic Group Company,Mianyang 621000,China);How to Improve SMT Equipment Running Efficiency[J];Electronics Process Technology;2001-03
9 XU Da lin (The 716 th Institute of CSSC;Surface Mount Technology(SMT), its Trends and Future[J];JOURNAL OF ELECTRON DEVICES;1999-02
10 Lu Zhaoyang(Mold High-Tech Institute,Zhejiang University,Hangzhou 310027)Wu Chengke & Lu Xinru (Dept.of Information Engineering,Xidian University, Xi,an 710071);A Generalized Algorithm of Optimal Triangulation of Simple Polygon[J];ACTA ELECTRONICA SINICA;1994-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Xiong-zhi,WEN Xiao-wei(South China Agricultural University,Guangzhou 510642,China);Order Picking Optimization Problem in the Man on Board System in Distribution Center[J];Packaging Engineering;2008-08
2 GAN Neng-qiang,DU Hong-ming(Southwest Jiaotong University,Chengdu 610031,China);A New Hopfield Network Used to Solve TSP Problems[J];Journal of Chongqing Institute of Technology(Natural Science);2008-03
3 GAO Leifu,LIU Xuwang(Institute of Mathematics and Systems Science,Liaoning Technical University,Fuxin 123000,China);Global optimization algorithm for Hopfield network based on simulated annealing[J];Journal of Liaoning Technical University(Natural Science);2009-01
4 WANG Xiong-zhi,WANG Guo-qing(Dept.of Business Administration,Jinan University,Guangzhou 510632,China);On the Directional Replenishment in Distribution Center[J];Systems Engineering;2006-01
5 Wang Hai-li,Wang Yong,Zeng Yong-chang (College of Economics and Business Administration,Chongqing University,Chongqing 400044,China);Distribution of Perishable Food Based on Models with Time Windows[J];Industrial Engineering Journal;2008-03
6 Wang Xiong-zhi1,Li Xiao-chun2(1.College of Economics and Management,South China Agriculture University,Guangzhou 510642,China;2.College of Management,Jinan University,Guangzhou 510632,China);Optimization of Order Picking under Flexible Depot Modes[J];Industrial Engineering Journal;2008-05
7 LI Sui-cheng,LIU Guang (School of Business Administration,Xi'an University of Technology,Xi'an 710048,China);An Improved Heuristics Algorithm for Solving Traveling Salesman Problem[J];Journal of Industrial Engineering and Engineering Management;2005-02
8 LING Guo xian (Finance Bureau of Management Committee, Liuzhou High tech Developing District, Guangxi Liuzhou\ 545005, China);Improving genetic cross operator to solve TSP[J];Journal of Guangxi Institute of Technology;2003-01
9 ZHU Li-juan,XU Xiao-ming,XIA Bi-sheng(College of Science,Hohai University,NanJing 210098,China);The Applied Research of SOFM Neural Networks-The Nearest Insertion Hybrid Algorithm in the TSP Problem[J];Journal of Guizhou University(Natural Science Edition);2009-06
10 NING Ai-bing,MA Liang (College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Solving bottleneck travelling salesman problem with competitive decision algorithm based on quick lower bound estimation[J];Journal of University of Shanghai For Science and Technology;2005-03
China Proceedings of conference Full-text Database 1 Hits
1 LONG Yangxi SONG Xinmin SHAN Ganlin LIU Zhaoyang Ordnance Engineering College. Shijiazhuang China, 050003;A New HNN Algorithm Using Adaptively Dynamic Parameters[A];[C];2003
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved