Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Huazhong University of Science and Technology(Nature Science Edition)》 2008-07
Add to Favorite Get Latest Update

Solving of TSP with time restraints by Memetic algorithm

Gao Liang Liu Wenjun Zhou Chi (The State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China)  
The Memetic algorithm based on two local is proposed to solve the traveling salesman problem(TSP) with time restraints.During the basic genetic operation,it introduced order crossover and two-block-exchange mutation,then after each operation,it adopted greed recessive variation or recursive arc insertion by the random parameter.Experimental results demonstrate the high efficiency and robust stability of the proposed algorithm.
【Fund】: 国家自然科学基金资助项目(50305008)
【CateGory Index】: O223
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 3 Hits
1 He Yan (Guangdong University of Business Studies,Guangzhou 510320,Guangdong);Research on Personalized Learning Path Optimization Based on Memetic Algorithm[J];Computer & Telecommunication;2009-06
2 WANG Jian,YANG Chunxia,YANG Zan(Transportation Management College,Dalian Maritime University,Dalian 116026,China);Emergency strategy of berth scheduling in container terminal based on memetic algorithm[J];Journal of Dalian Maritime University;2011-02
3 QU Ai-pin(Huaihua University,Huaihua 418008,P.R.China);Application of Memetic Algorithm in Continuous Function Optimizations[J];Science Technology and Engineering;2010-01
【Citations】
Chinese Journal Full-text Database 2 Hits
1 Zeng Hongxin Bin Hongzan Zhang Fen Doctoral Candidate;College of Mech.Sci.& Eng.,Huazhong Univ.Sci.& Tech.,Wuhan 430074,China.;A modified genetic algorithm for multi-product assembly scheduling[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-03
2 CAI Yan-guang,SHI Kai(Sch.of Automation,Guangdong Univ.of Tech.,Guangzhou 510090,China);Ant colony algorithm for allied vehicle routing problems with soft time windows[J];Computer Integrated Manufacturing Systems;2006-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Lin-ping1,2,JIA Zhen-yuan1,WANG Fu-ji1,MENG Fan-bin11.Key Laboratory for Precision & Non-traditional Machining Technology of Ministry of Education,Dalian University of Technology,Dalian 116024,China; 2.School of Electromechanical Automobile Engineering,Yantai University,Yantai 264005,China;Job-shop scheduling problem incorporating assembly constraint and its solution using genetic decoding approach[J];Journal of Dalian University of Technology;2010-04
2 CAI Yan-guang,WEI Ming(Faculty of Automation,Guangdong University of Technology,Guangzhou 510090,China);Selfadaptive Chaos Particle Swarm Optimization for Allied Vehicle Routing Problems[J];Systems Engineering;2008-08
3 LI Yanhui WU Xiuhuan(Huazhong Normal University,Wuhan,China);Review on Inventory Routing Problem in Integrated Logistic Management[J];Chinese Journal of Management;2009-04
4 ;Research of Hybrid Algorithm on Allied Vehicle Routing Problem with Transfer Stations and Time Windows[J];Industrial Control Computer;2010-01
5 YANG Jiaoping1,GAO Leifu2,WANG Jun2 1.College of Administration,Bohai University,Jinzhou,Liaoning 121013,China2.College of Science,Liaoning Technical University,Fuxin,Liaoning 123000,China;Multiple enterprise alliance vehicle routing problem with backhauls and atwo-phase approach[J];Computer Engineering and Applications;2011-14
6 YANG Jiaoping1,GAO Leifu2,YANG Tao2 1.School of Management,Bohai University,Jinzhou,Liaoning 121013,China 2.College of Science,Liaoning Technical University,Fuxin,Liaoning 123000,China;Enterprise transfer alliance vehicle routing problem and its genetic algorithm[J];Computer Engineering and Applications;2011-15
7 YUAN Qingda, YAN Yu, ZHOU Zailing (1. School of Transp. Eng, Southwest Jiaotong University, Chengdu 610031; 2. Dept. of Computer Science , Shanghai Second Polytechnic University, Shanghai 200041);A Tabu Search Algorithm for Optimizing Distributing Route[J];Computer Engineering;2001-11
8 Cao Hongmei Gao Li Hu Yaxin(School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081);Hybrid Algorithm for Solving Variable Fleet Vehicle Routing Problem[J];Journal of Wuhan University of Technology(Transportation Science & Engineering);2009-04
9 LIU Zhe,LI Jian-guo(Department of Mathematical Science,Tsinghua University,Beijing 100084,China);Ant Colony System Based on Vehicle Routing Problem with Time Windows[J];Control Engineering of China;2006-02
10 LI Xiang-yang (Computer Science & Engineering College, South China University of Technology, Guangzhou 510641, China);Genetic algorithm for VRP[J];Computer Engineering and Design;2004-02
China Proceedings of conference Full-text Database 3 Hits
1 Weimin Liu School of Mathematical Science,South China University of Technology, Guangzhou,510641,China Zhifeng Hao School of Mathematical Science,South China University of Technology, Guangzhou,510641,China Nation Mobile Communications Research Laboratory,Southeast University, Nanjing,210096,China Ming Chen Nation Mobile Communications Research Laboratory,Southeast University, Nanjing,210096,China;A New Two-Stage Heuristic For Vehicle Routing Problem with Time Windows[A];[C];2006
2 FENG Qi, ZHOU De-yun (Institute of Electronic Communication, Northwestern Polytechnic University, Xi'an 710072, China );Large Scale Mission Planning of UCAVs Based on Improved GA[A];[C];2004
3 CHEN Meijun, ZHANG Zhisheng, SHI Jinfei (School of Mechanical Engineering, Southeast University, Nanjing 211189, China);Study on Intelligent and Polymorphic Ant Colony Algorithm Base on Multi-Depot Vehicle Routing Problem[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HAN Jun1,2,SUN Xiao-na1,JIN Zhi-hong1,(1.College of Transportation and Logistics,Dalian Maritime University,Dalian 116026,China;2.China Shipping(H.K.) Holdings Co.,Ltd.,Hong Kong 999077,China);Coordinated optimization method for berth and quay crane allocation in container terminal[J];Journal of Dalian Maritime University;2008-02
2 ;Tactics Study on Automatic Creating Test Paper from Item Pool[J];Computer Development & Applications;2001-02
3 ;Research on the Tactics of Topic Selection in Papersetting[J];Computer Development & Applications;2001-03
4 Jiang Wenyin;Design and Implementation of an Online Examination System based on ASP[J];Computer Development & Applications;2009-02
5 Xu XiaoYong (Yunnan Nationalities University, Kunming Yunnan 650031);Application of Simulated Annealing Algorithm in Exponent Curve Fitting[J];Journal of Sichuan Engineering Technical College;2006-04
6 Dong Cong (Tsinghua University,Beijing 100084);GENERALIZED GENETIC ALGORITHM[J];EXPLORATION OF NATURE;1998-01
7 LI Qing1,2, ZHONG Ming1,LI Zhen-fu1 ,LIU Zhao-jian1 (1. College of Transportation Engineering and Logistics, Dalian Maritime University, Dalian 116024,China; 2. College of management and Social Science, Dalian Institute of Light Industry, Dalian 116034, China);Memetic algorithm for container loading problem[J];Journal of Liaoning Technical University;2006-03
8 ZENG Qing-cheng,YANG Zhong-zhen(College of Transport and Logistics,Dalian Maritime University,Dalian 116026,China);A bi-level programming model and its algorithm for operation scheduling in container terminals[J];Journal of Harbin Engineering University;2007-03
9 ZENG Qing-cheng,YANG Zhong-zhen(Transport and Logistics College,Dalian Maritime University,Dalian 116026,China);A scheduling model and Q-learning algorithm for yard trailers at container terminals[J];Journal of Harbin Engineering University;2008-01
10 CHEN Xiao-dong, WANG Hong-yu (School of Mechanical and Electrical Engineering, Harbin Institute of Technology,Harbin 150001, China,;A exam-paper generating algorithm based on improved genetic algorithm[J];Journal of Harbin Institute of Technology;2005-09
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 LIAO Xiao yun 1, CHEN Xiang feng 2 (1. College of Mechanical Engineering,Chongqing University,Chongqing 400044,China; 2. Dept. of Mechanical Engineering, The Hongkong University of Science and Technology, Clear Water Bay, Kowloon, HongKong);Automatically Assembly Sequence Planning Based On Genetic Algorithms[J];Journal of Chongqing University(Natural Science Edition);2000-05
2 LIU Zhi-ming, ZHOU Ji-liu, AO Qiang (College of Electronic Information, Sichuan University, Chengdu 610064,China);The Analysis on Running Mechanism of Crossover in Genetic Algorithms[J];Journal of Sichuan University (Natural Science Edition);2002-05
3 Li Xiaobo, Lin Zhenghui VLSI Research Institute,Shanghai Jiaotong University,China;Recursive Implementation of Roulette Wheel Selection for Genetic Algorithms[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1998-04
4 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou 310027);The Design and Maintenance for the Model Base of Intelligent Vehicle Dispatch System[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;2000-09
5 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan Hubei 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou Zhejiang 310027);Self\|adaptive Tabu Search for Multiple Demands Vehicle Routing and Scheduling Problems with Time Windows[J];Systems Engineering-theory & Practice;2000-12
6 Ji Shuxin Qian Jixin Sun Youxian (Institute of Industry Control Technology, Zhejiang University,Hangzhou 310027);An Application of Genetic Algorithms in Job Shop Scheduling System[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-05
7 Cai Yanguang 1\ Qian Jixin 2\ Sun Youxian 2 \ 1(Hubei Automotive Industries Institute, Shiyan Hubei 442002) \ 2(Institute of Industrial Control Technology, Zhejiang University, Hangzhou 310027);A Parallel Double Tabu Based Tabu Search for Multiple Demands Vehicle Routing Problems[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved