Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Control and Decision》 1998-01
Add to Favorite Get Latest Update

The Comparetive Research on Several Sub-optimization Methods to Solve TSP Problem

Wang Ling,Zheng Dazhong(Tsinghua University)  
In this paper, several sub-optimization methods to solve TSP problem were studied. Their optimization properties, time properties, fluctuation properties were compared through computer simulation. Their features and applicable fields were sumed up. Moreover, subregion thought to solve large scale network was presented and its feasibility was illustrated by simulation.
【Fund】: 国家自然科学基金,国家教委博士点基金
【CateGory Index】: TP15
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 Zou Yan-biao Zhang Tie Chen Wei-hua(School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);Motion Planning and Path Optimization of Manipulator for Holes Machining[J];华南理工大学学报(自然科学版);2010-08
2 WANG Shi-guo~(1,2),JI Hong~1 (1.Key Lab of Universal Wireless Communications of Ministry of Education,Beijing University of Post and Telecommunications,Beijing 100876,China;2.School of Information Engineering,Xiangtan University,Xiangtan 411105,China.;Dynamic topology-aware peer-to-peer networks in MANET[J];控制与决策;2010-04
3 MA Xin,ZHU Shuang-dong,YANG Fei (Information Engineering Faculty, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001,China);A Improved Genetic Algorithms for TSP[J];计算机仿真;2003-04
4 Tong Hanghang Wang Ling He Jingrui(Dept.of Automation,Tsinghua University,Beijing 100084);Reference Point-based Near Insertion Approach and Its Improvement for Traveling Salesman Problem[J];计算机工程与应用;2002-20
5 YIN Gui hu, PANG Wen yao (College of Electrical Engineering, Zhejiang University. Hangzhou 310027,China);A New Direct Optimization Method[J];科技通报;2002-04
6 WANG Ling, ZHENG Da-zhong (Department of Automation, Tsinghua University, Beijing 100084, China);Study on unified framework of hybrid optimization strategies[J];控制与决策;2002-01
7 Wang Ling Zhang Liang Zheng Dazhong(Dept.of Automation,Tsinghua University,Beijing100084);Generalized TSP-Type Traffic Model and Optimization[J];计算机工程与应用;2002-02
8 HE Ting1,LIU Wen-huang1,LIANG Li-ping2 (1.Dept. of Automation,Tsinghua University, Beijing 100084, China; 2.Fenghua Advanced Technology Group Ltd. Co., Zhaoqing 526020, China);A Class of Job Shop Scheduling Based on the Evolutionary Algorithm[J];计算机集成制造系统-CIMS;2001-01
9 MING Zhong College of Information Engineering Shenzhen University Shenzhen 518060 P. R. China;Sloving TSP Question Taking Advantage of B and B′ Algorithm[J];深圳大学学报;2000-Z1
10 Wang Ling, Zheng Dazhong (Tsinghua University);Meta-heuristic Algorithms: A Review[J];控制与决策;2000-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Ling Ling Hu Yujin Wang Qingqing Zhang Zhengyi(College of Mechanical Science and Engineering,Huazhong Universityof Science and Technology,Wuhan 430074,China);Holes machining path optimization using the improved genetic algorithm[J];华中科技大学学报(自然科学版);2009-08
2 Gan Zhi-gang Xiao Nan-feng(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);Design and Implementation of Virtual Teaching System for Humanoid Robot[J];华南理工大学学报(自然科学版);2008-01
3 QIU Tong-Qing, CHEN Gui-Hai+ (State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210093, China);A Generic Approach to Making P2P Overlay Network Topology-Aware[J];软件学报;2007-02
4 GAO Hai-chang~a,FENG Bo-qin~a,ZHU Li~b (a.School of Electronics and Information Engineering, b.School of Software, Xi'an Jiaotong University, Xi'an 710049, China. );Reviews of the Meta-heuristic Algorithms for TSP[J];控制与决策;2006-03
5 XIAO Ren-bin 1,2, TAO Zhen-wu 2 (1.Sch. of Management, Huazhong Univ. of S&T, Wuhan 430074,China; 2.CAD Cent., Huazhong Univ. of S & T, Wuhan 430074, China);Solution to holes machining path planning by evolutionary methods[J];计算机集成制造系统;2005-05
6 ;基于Hopfield算法的孔群加工路径规划[J];模具技术;2003-01
7 WANG Ling and ZHENG Dazhong (Department of Automation, Tsinghua University · Beijing, 100084, P.R.China);A Kind of GASA Hybrid Optimization Strategy[J];控制理论与应用;2001-04
8 Wang Ling, Zheng Dazhong (Tsinghua University);Meta-heuristic Algorithms: A Review[J];控制与决策;2000-03
9 XIE Wei and FANG Kangling (Information Science and Engineering College, Wuhan University of Science and Technology · Wuhan, 430081, P.R.China);A Hybrid Genetic Algorithm for Global Solution of Indifferentiable Nonlinear Function[J];控制理论与应用;2000-02
10 Wang Ling, Zheng Dazhong (Tsinghua University);Study on TSP and Optimization Based on Hopfield Neural Network[J];控制与决策;1999-06
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 GONG Yu-ling;WU Mei-ping;XU Xiao-dong;GONG Fei;School of Shipbuilding & Electromechanical Engineering,Taizhou University;Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment & Technology,School of Mechanical Engineering,Jiangnan University;;Research on Path Optimization of Hole Group Machining Based on Improved Genetic Algorithm[J];组合机床与自动化加工技术;2017-11
2 MA Yao-ming;LU Ming-yang;SUN Shi-zhong;Faculty of Electrical and Control Engineering,Liaoning Technical University;;Optimization of Distribution Network with Distributed Generation Based on Hybrid Algorithmon[J];测控技术;2017-02
3 Heng Hongjun;Yan Xiaodong;Wang Fang;Li Haifeng;College of Computer Science and Technology,Civil Aviation University of China;;RESEARCH ON SCHEDULING OF AIRPORT BAGGAGE TRANSPORT VEHICLES BASED ON MULTI-OBJECTIVE OPTIMIZATION[J];计算机应用与软件;2017-02
4 Liu Si-liang;Cheng Liang-lun;School of Computer Science and Technology, Guangdong University of Technology;;A Research of Motion Trajectory Optimization for Large Curvature of Ship Hull Plate Processing Line Robot[J];广东工业大学学报;2017-01
5 WU Jingna;YANG Shu;WANG Jianhui;College of Education Technology,Shenyang Normal University;;A new fast online learning algorithm based on distributed mining of big data[J];沈阳师范大学学报(自然科学版);2016-01
6 PAN Hai-hong;GONG Jian-gang;CHEN Lin;TU Xiao-xiao;College of Mechanical Engineering,Guangxi University;;Optimization of Cleaning Path for Heat Exchange Tube Based on an Adaptive Multiple-Population Genetic Algorithms[J];机械设计与制造;2015-08
7 SONG Shu-yang;Beihang University, School of Economics and Management;;Application of Improved Genetic Algorithm in Emergency Material Distribution Model[J];科技视界;2015-18
8 WANG Ling;SHEN Jing-nan;WANG Sheng-yao;DENG Jin;Department of Automation,Tsinghua University;;Advances in co-evolutionary algorithms[J];控制与决策;2015-02
9 YAO Mian;TANG Hou-jun;School of Electronic Information and Electrical Engineering,Shanghai Jiaotong University;;Realizing of Optimum and Automatic NC Code Programing Based on DXF Format[J];测控技术;2014-11
10 YU Li;LU Feng;YANG Lin;State Key Lab of Resources and Environmental Information System,The Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences;University of Chinese Academy of Sciences;Faculty of Information Engineering,China University of Geosciences;State Key Laboratory of Geo-information Engineering;;A Hybrid Algorithm for Traveling Salesman Problem in Road Network[J];测绘学报;2014-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved