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

Study on Combinatorial Optimization Problem represented by TSP: Recent Research Work and Perspective

YAN Chen,WANG Zhi-jie(Department of Automation,College of Information Science and Technology,Donghua University,Shanghai 201620, China)  
Traveling Salesman Problem is a famous proposition in operations research and one of the most widely investigated problems as a typical one of the combinatorial optimization problems. The research work on the TSP will be influential for solving the NP problems. In this article, the basic concepts of the combinatorial problem and TSP are firstly given. Then the research history and recent advances in finding the best solution to TSP are reviewed and the comparison between traditional method and modern intelligent heuristic optimization algorithm is made emphatically. Finally the future of the TSP research and hot topics in the field of intelligent optimization algorithm are previewed. Further more, bottlenecks of the future TSP research work and the further study in the future are also foreseen.
【Fund】: 上海市优秀青年教师后备人员基金(03yqhb074)
【CateGory Index】: TP301.6
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 6 Hits
1 ;Adaptive General Algorithm to Assembly Line Balancing of Clothing Production[J];Industrial Control Computer;2009-11
2 ZHU Ming-fang Department of Computer Science & Technology,Shaanxi University of Technology,Hanzhong,Shaanxi 723003,China;Method of TSP problem based on gene expression programming[J];Computer Engineering and Applications;2008-23
3 ZHONG Ling,ZHANG Yun,PAN Yun-hong(Automation Faculty,Guangdong University of Technology,Guangzhou Guangdong 510006,China);Multiple-step path planning algorithm for automated optical inspection system[J];Journal of Computer Applications;2009-11
4 Zhao Junsheng1 Li Yueguang1 Zhang Yuanping21(Department of Computer Science,Gansu Normal College for Nationalities,Hezuo 747000,Gansu,China)2(School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,Gansu,China);AN IMPROVED QUANTUM ANT COLONY ALGORITHM AND ITS APPLICATION[J];Computer Applications and Software;2010-07
5 LI Yue-guang1,ZHAO Jun-sheng1,ZHANG Yuan-ping2(1.Department of Computer Science,Gansu Normal College for Nationalities,Hezuo 747000,China;2.School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China);Improved quantum ant colony algorithm for TSP[J];Computer Engineering and Design;2009-16
6 CHEN Hua-feng1,YE Shi-ping2,HUANG Zhi-cai1,ZHANG Xiao-can1(1.Department of Earth Sciences,Zhejiang University,Hangzhou 310027,China;2.College of Information,Zhejiang Shuren University,Hangzhou 310015,China);Ocean scientific survey route designing method syncretizing triangulated irregular networks and genetic algorithm[J];Journal of Zhejiang University(Engineering Science);2009-11
【Citations】
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 XIE Kaigui1,ZENG Xiaohui2,LI Chunyan1, LIU Baisi1, ZHOU Jiaqi1 f Ministry of Education,Chongqing University, Chongqing 400044,China; 2.Center of Rural hydropower & eleclrification,Chongqing water conservancy Bureau,Chongqing 401147,China);Comparative Analysis between Immune Algorithm and Other Random Searching Algorithms[J];Journal of Chongqing University(Natural Science Edition);2003-11
3 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
4 HONG Bing-rong, JIN Fei-hu, GAO Qing-ji (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China,E-mail; fhjin@0451. com);Multi-layer feedforward neural network based on ant colony system[J];Journal of Harbin Institute of Technology;2003-07
5 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
6 JIANG Guo jun (College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China);A modified algorithm of Hopfield network to solve TSP.[J];Journal of Zhejiang University(Sciences Edition);2001-02
7 LIU Yan  DONG Zhan Qiu  HAN Cheng De  (Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080)  (School of Graduates,University of Science & Technology of China, Beijing 100039);THE APPLICATION OF PHYSICAL COMPUTATION——TSP SOLUTION[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1997-02
8 DONG Mei, XIE Nanlin (Computer Science Department, East China Normal University, Shanghai 200062);Ant Colony-based Route Selecting Algorithm for Sites on a Map[J];Computer Engineering;2003-19
9 WU Bin SHI Zhong-Zhi(Key Laboratory of Intelligence Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);An Ant Colony Algorithm Based Partition Algorithm for TSP[J];Chinese Journal of Computers;2001-12
10 HU Xiao-bing~(1,2), HUANG Xi-yue~2, Yuan Rui~3, Yi Ji-jun~4 (1. School of Mathematics & Science, Chongqing University, Chongqing 400044, China; 2. School of Automation, Chongqing University, Chongqing 400044, China; 3. School of Software, Chongqing University, Chongqing 400044, China; 4. Department of motor & electromechanical engineering, Changsha University of Science and Engineering, Changsha Hunan 410076, China);Parallel Ant System with Clustering Processing Apply to Large-scale TSP Problem[J];Computer Simulation;2004-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 RUAN Huai zhong 1,ZHANG Jian zhong 2(1 Admissions Office of Anhui Province,Hefei,230022,China;2 Anhui Bureau of radio film and television,Hefei,230022,China);SOLVING TSP BASED ON AN IMPROVED GENETIC ALGORITHM[J];Journal of Anhui Institute of Architecture;2003-04
2 JI Jun-zhong HUANG Zhen LIU Chun-nian (Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,Beijing University of Technology,Beijing 100022,China);An Ant Colony Algorithm Based on Clustering and Partition Optimization[J];Journal of Beijing University of Technology;2008-04
3 (1) Department of Chemical Automation; 2) College of Chemical Engineering, Beijing University of Chemical Technology, Beijing, 100029);A heuristic greedy method for the traveling salesman problem[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1998-02
4 XU Jian,L Zhimin,XU JinwuNational Engineering Research Center for Advanced Rolling Technology,University of Science and Technology Beijing,Beijing 100083,China;An ant system with scouting subgroup[J];Journal of University of Science and Technology Beijing;2006-08
5 HUANG Cong-ming,CHEN Xiang-xiu (School of Chemical Engineering and Environment, Beijing Institute of Technology, Beijing100081, China);Improvements on Niche Genetic Algorithm[J];Journal of Beijing Institute of Technology;2004-08
6 LV Xiong-wei,SUN Bin-feng,LI Jun(SouthWest JiaoTong University,Chendu 610012,China);Genetic Algorithm Research on Inventory Routing Problem with Time Window Under Stochastic Demand[J];Commercial Research;2008-09
7 LIBin1,MAO Yi-zhi1,LI Xin2 (1.Hebei University of Technology,Tianjin 300130,China; 2.Tianjin Professional College,Tianjin 300402,China);Application of Modified Ant Algorithm to Optimum Design of Power Transformer[J];Transformer;2006-03
8 HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China);Immune genetic algorithm and its application to VRP[J];Journal of Chengdu University of Information Technology;2008-06
9 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
10 XU Hua1,2,TU Ya-qing1,XIAO Wei1 (1.Department of Logistical information Engineering,Logistical Engineering University, Chongqing 400016,China; 2.76110 Unit of PLA, Hengyang Hunan 421008, China);A Flock-Based Clustering Algorithm in WSNs with Group Mobile Model[J];Chinese Journal of Sensors and Actuators;2009-04
China Proceedings of conference Full-text Database 10 Hits
1 Liu Hongda Ma Zhongli (College of Automation, Harbin Engineering University, Harbin 150001 ,China);Design of ship FNN autopilot based on niche immune genetic algorithm[A];[C];2006
2 XU Yao-qun LIU Jian Department of Basic Science,Harbin University of Commerce,Harbin 150076,China.;A chaotic neural network and its application in TSP[A];[C];2004
3 REN Wei-jian~1 CHEN Jian-ling~1 HAN Dong~2 WANG Feng-yu~3 1.Daqing Petroleum Institute,Faculty of Electric and Information Engineering,Daqing 163318,China; 2.Tengfei Construction Project Ltd,CNPC Daqing Petroleum Founders Corporation,Daqing 163000,China; 3.Fuel Enginery Power Plant,CNPC Daqing Petroleum Power Corporation,Daqing 163000,China.;Survey of ant colony algorithm[A];[C];2007
4 Cao xiaoxin Li ning Huang dao (ECUST Sub-CENTER State Engineering Research of Industrial Automation, Shanghai, 200237);The application of the fuzzy neural network based on mixed ant colony search algorithm[A];[C];2004
5 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
6 Liu Xin-Bao Ye Qiang (School of Management,Hefei University of Technology,Anhui,Hefei,230009);A Survey of Ant Colony Algorithm Based on the Design of Module[A];[C];2008
7 Wang Ling Zheng Dazhong Tang Fang (Dept. of Automation, Tsinghua University, 100084) (Dept. of Physics, BUAA, 100083);A New Technique for Optimization—Chaos[A];[C];2001
8 SUN Yan-ge, LIU Ming, XU Zhi-yan (Department of Computer Science, Central China Normal University, Wuhan 430079, China);A QoS Routing Based on Bi-directional Convergence Ant Colony Algorithm for Ad Hoc Networks[A];[C];2006
9 Ping Li College of Mathematical and Information Sciences,Huanggang Normal University,Hubei 438000,China;A Hybrid Genetic Algorithm for Delivery Strategy of Whole-set Orders[A];[C];2007
10 QIN GuangJun WANG Xinyan WANG Wenyi School of Information Engineering, Zhengzhou University, Zhengzhou 450052, China Software College, Northeastern University, Shenyang 110004, China School of Computer Science and Technology, Zhongyuan University of Technology, Zhengzhou 450007, China;Research on Genetic Algorithm Based on Particle Swarm Algorithm[A];[C];2006
【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 PENG Yi-pu,LIU Wen-xi(Southwest Traffic University,Chengdu610031,China);Study on Delaunay Triangulation and Voronoi Diagram Application in GIS[J];Engineering of Surveying and Mapping;2002-03
3 WANG Peng,LIU Lina,PAN Chenghe (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052. China);DELAUNAY TRIANGULATION FAST CREATION AND TOPOLOGY AUTOMATIC FORM IN GIS[J];Wtusm Bulletin of Science and Technology;2001-04
4 Zhang Hui Wu Bin Yu Zhangguo (School of Computer Science, Southwest University of Science and Technology Sichuan Mianyang 621002);Research of New Genetic Algorithms Involving Mechanism of Simulated Annealing[J];Journal of University of Electronic Science and Technology of China;2003-01
5 PENG Xi-yuan 1,PENG Yu 1,DAI Yu-feng 2 (1.No.399#,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China; 2.Heilongjiang Mobile Communication Company,Harbin,Heilongjiang 150090,China);Swarm Intelligence Theory and Applications[J];Acta Electronica Sinica;2003-S1
6 SunShouyu;Zheng Junli(Tsinghua University,Beijing 100084);A Modified Algorithm and Theoretical Analysis for Hopfield Network Solving TSP[J];ACTA ELECTRONICA SINICA;1995-01
7 Yang Fuqing,Mei Hong,Li Keqin (Dept.of Computer Science & Technology,Peking University,Beijing 100871);Software Reuse and Software Component Technology[J];ACTA ELECTRONICA SINICA;1999-02
8 XIE Kaigui1,ZENG Xiaohui2,LI Chunyan1, LIU Baisi1, ZHOU Jiaqi1 f Ministry of Education,Chongqing University, Chongqing 400044,China; 2.Center of Rural hydropower & eleclrification,Chongqing water conservancy Bureau,Chongqing 401147,China);Comparative Analysis between Immune Algorithm and Other Random Searching Algorithms[J];Journal of Chongqing University(Natural Science Edition);2003-11
9 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
10 LI Hui-ling1,WANG Zhen-hua2,WANG Ji-wei1(1.Ningbo Polytechnic,Ningbo Zhejiang 315800,China;2.Nanjing University of Science and Technology,Nanjing Jiangsu 210094,China);Application on GA based on SA for TSP[J];Heat Treatment Technology and Equipment;2007-06
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 ZHU Ming-fang1a,WANG Hong-tao2,REN Yanling1b(1.a.School of Computer Technology,b.School of Electronic Information,Jiangsu Teachers University of Technology,Changzhou Jiangsu 213001,China;2.Dept.of Computer Science & Technolgy,Shaanxi University of Technology,Hanzhong Shaanxi 723001,China);Modeling and predicting total number of private cars based on GEP[J];Application Research of Computers;2010-03
2 ZHANG Jian-bin1,ZHU Ming-fang2,REN Yan-ling1(1.School of Electronic Information,Jiangsu Teachers University of Technology,Changzhou 213001,China;2.School of Computer Engineering,Jiangsu Teachers University of Technology,Changzhou 213001,China);Business total prediction of posts and telecommunication based on gene expression programming[J];Computer Engineering and Design;2010-18
3 LIN Zengang, ZHANG Yaning, GUO Zhe (College of Computer Science and Technology, Northest Polytechnical University, Xi’An 710072, China);A measurement method of three-dimensional surface distance based on genetic algorithm[J];Chinese Journal of Stereology and Image Analysis;2010-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Gao Yanchen; Li Dazi(Department of Automation, Polymer Science, Beijing University of Chemical Technology, Beijing, 100029);A Study of Parameter Optimization with the Genetic Algorithm[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1995-01
2 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
3 ZHANG Su-bing LU Guo-ying LIU Ze-min ZHOU Zheng (School of Telecommunication Engineering, Beijing University of Posts & Telecommunications, Beijing 100876,China);QoS Routing Based on Ant-Algorithm[J];Journal of Circuits and Systems;2000-01
4 SunShouyu;Zheng Junli(Tsinghua University,Beijing 100084);A Modified Algorithm and Theoretical Analysis for Hopfield Network Solving TSP[J];ACTA ELECTRONICA SINICA;1995-01
5 WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006);AN ANT COLONY ALGORITHM WITH MUTATION FEATURES[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-10
6 Ni Nan(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)Wang Chen; and Zhang Defu(State Key Laboratory for Novel SoftWare Technology at Naming University, Nabing 210093)(Department of COmputer Science & Technology, Naming Un;A SPECULATIVE SIMULATED ANNEALING ALGORITHM AND ITS APPLICATION IN TASK MAPPING[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1996-03
7 Wang Ling, Zheng Dazhong (Tsinghua University);Study on TSP and Optimization Based on Hopfield Neural Network[J];CONTROL AND DECISION;1999-06
8 Wang Ling,Zheng Dazhong(Tsinghua University);The Comparetive Research on Several Sub-optimization Methods to Solve TSP Problem[J];Control and Decision;1998-01
9 Dang jinawu;Jin Fan(Inst.of Neural Network and info.Tech.,Southwest Jiaotong University,Chengdu 610031,China);An Application of Neural Network Method to the Multiple Travelling Salesmen Problem[J];JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY;1995-04
10 Meng Fanzhen Hu Yunchang Xu Hui Zhang Xinjun Fang Xiaoan (Tianjin University, 300072);Genetic Algorithm of Traveling Salesman Problem[J];SYSTEMS ENGINEERING ---THEORY & PRACTICE;1997-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved