Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science & Technology Information》 2008-29
Add to Favorite Get Latest Update

基于旅行商问题的优化算法设计

This paper first introduces the basic ideas of three algorithms to solve traveling salesman problem,including genetic algorithm,simulated annealing and ant colony algorithm,summarizes these algorithms features and the strategies to improve.At last a dividing large scale cities into several sub zones hybrid algorithm is introduced.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【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 WANG Yi-wen, CONG Shuang(Department of Automation, University of Science & Technology of China, Hefei 230027, China);Solving C-TSP with random neural network[J];Journal of Changchun Post and Telecommunication Institute;2004-04
3 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
4 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
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 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
7 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
8 CAO Langcai,?LUO Jian,?LI Tiancheng (Dept. of Automation,Xiamen University,Xiamen Fujian 361005,China);Intelligent Ant System: An Improved Algorithm over ACS[J];Application Research of Computers;2003-10
9 WU Wen-cheng,XIAO Jian (Electrical School of Southwest Jiaotong University,Chengdu 610031,China);Satisfactory Solution of Chinese Travelling Salesman Problem Based on Ant Colony Algorithm[J];Computer and Modernization;2002-08
10 LI Bing-yu , XIAO Yun-shi (Department of Information and Control Engineering,Tongji University, Shanghai 200092, China);Ant Colony Algorithm Based on Model Algorithm for Traveling Salesman Problem[J];Journal of Tongji University;2003-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 (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
3 JIA Jun(College of Mathmatics and Computer Science,Chongqing Normal College,Chongqing 400047,China);Improved Algorithm of Batch-SOM in Graylevel Images Contour Extraction[J];Journal of Chengdu University(Natural Science Edition);2008-03
4 XU Ting-ting~1,YU Yang~1,PENG Jiao-ting~2(1.Chengdu University of Information Technology,Chengdu 610225,2.Guizhou Normal University,Guiyang 550001,China);Comprehensive evaluation method of urban sustainable development based on ant colony algorithm[J];Journal of Chengdu University of Information Technology;2006-05
5 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
6 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
7 FENG Jian-jun,LUO Xing-qi(Xi'an University of Technology,Xi'an 710048,China);The Optimization Design of Plane Cascades Based on Genetic Algorithm[J];Large Electric Machine and Hydraulic Turbine;2002-05
8 LI Lei, LI Tong (School of Municipal &Environmental Engineering, Harbin Institute of Technology, Harbin 150090,China; Economic & Management College, Harbin University of Science and Technology, Harbin 150040,China; Institute of Systems Engineering, Dalian University of Technology,Dalian 116023,China);An algorithm for the global optimization of bilevel multi-objective programming problems[J];Electric Machines and Control;2005-05
9 Yang Yi Gu Xingsheng (Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China);A survey of logistics delivery vehicle scheduling[J];Journal of Southeast University (Natural Science Edition);2003-S1
10 ;Models and Intelligent Heuristics on Vehicle Routing Problem[J];Computer Development & Applications;2003-06
China Proceedings of conference Full-text Database 8 Hits
1 ;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];[C];2004
2 ;应用于拣选操作的自动化立体仓库作业优化调度[A];[C];2004
3 ZHANG Hui WANG Xi-huai XIAO Jian-mei School of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China.;Traveling salesman problem based on improved ant colony algorithm[A];[C];2007
4 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
5 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
6 Guangxu Xi (College of Information Engineering,Wuhan University of Technology,Wuhan,430070);Research on the Ant Colony Optimization and Its Application[A];[C];2005
7 ;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];[C];2004
8 ;应用于拣选操作的自动化立体仓库作业优化调度[A];[C];2004
【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 CHEN Hua gen, WU Jian sheng, WANG Jia lin (Key Laboratory of Marine Geology, Tongji University,Shanghai 200092,China);RESEARCH IN MODIFIED SIMULATED-ANNEALING GRAVITY INVERSION[J];Journal of Changchun University of Science and Technology;2002-03
3 Shi Xueming Wang Jiaying (Department of Applied Geophysics, China University of Geosciences, Wuhan430074);ONE DIMENSIONAL MAGNETOTELLURIC SOUNDING INVERSION USING SIMULATED ANNEALING[J];;1998-05
4 Chen Xianfu;Zhuang Zhenquan;Wang Xufa(Univ.of Science and Technology of China,Hefei 230026);Adaptive Evolution Strategies of Genetic Algorithms and Genetic Optimization of the Traveling Salesman Problem[J];Acta Electronica Sinica;1997-07
5 Ma Liang;An Algorithm for Solving Minimum Ratio TSP[J];Systems Engineering;1998-04
6 Ma Liang (College of Business, University of Shanghai for Science and Technology,Shanghai\ 200031);An evolutionary algorithm for the multi objective investment decision model[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1998-01
7 WANG Pan 1,SHANG Hai yan 2,PAN Li qun 2,XU Cheng zhi 2 (1 Huazhong University of Science and Technology,Wuhan 430074,China; 2 Wuhan Automotive Polytechnic University, Wuhan 430070,China);Satisfactory Solution-Hybrid Genetic Algorithm of China Travelling Salesman Problem[J];AERONAUTICAL COMPUTER TECHNIQUE;2000-01
8 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
9 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
10 ZHANG Jihui (Control & Simulation Center, Northeastern University · Shenyang, 110006, P.R.China) GAO Qisheng (Department of Computer, Qingdao Institute of Chemical Technology· Qingdao, 266042, P.R.China) XU Xinhe (Control & Simulation Center, North;A Self-Adaptive Ant Colony Algorithm[J];CONTROL THEORY & APPLICATIONS;2000-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved