Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui Institute of Architecture》 2003-04
Add to Favorite Get Latest Update

SOLVING TSP BASED ON AN IMPROVED GENETIC ALGORITHM

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)  
TSP(Traveling Salesman Problem)is a typical NP complete problem,genetic algorithm is the perfect method for solving NP complete problem.This paper proposes a new genetic algorithm using the maintaining variety mechanism to design the selection mechanism of the algorithm in order to improve the algorithm capability. We also use this algorithm to resolve the TSP and get the perfect results.
【CateGory Index】: TP18
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 1 Hits
1 Peng Danping1 Lin Zhiyi2 Wang Jiangqing1 1(College of Computer Sciences,South-Central University for Nationalities,Wuhan 430074) 2(College of Computer Sciences,Wuhan University of Technology,Wuhan 430070);An Improved Genetic Algorithm for TSP Problem[J];Computer Engineering and Applications;2006-13
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Zhao Chunring, Zhang Ling (Institute of Artificial Intelligence,Anhui University, Hefei 230039);A Good-point Set Genetic Algorithm for TSP[J];Computer Engineering and Applications;2001-03
2 CHEN BinXU Huazhong,(School of Automation ,Wuhan University of TechnologyWuhan 430070);An Improved Genetic Algorithm and Its Application in TSP[J];Computer Engineering;2002-09
3 Tong Qing, CAO Xian bin, QIAN Hai, WANG Xun fa (Department of Computer Science and Technology,University of Science and Technology of China, Heifei 230026,China);Solution Based on the Immune Response Used in the Frequency Assignment[J];Mini-micro Systems;2003-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WU Da hong,ZHAO Ren da (Department of Bridge and Structural Engineering,Southwest Jiaotong University,Chengdu 610031,China);Research on the bridge health monitoring system based on genetic algorithms and neural network[J];Building Science Research of Sichuan;2002-03
2 ZHANG An-qin College of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China;Data-mining and Evolutionary Algorithms[J];Journal of Anhui Institute of Education;2002-03
3 CHENG Jia-xing,CHEN Wan-li (Educational Department Key Laboratory of Intelligent Computing & Signal Processing,Anhui University, Hefei 230039,China);Calculation analysis and adaptive algorithms for train control problem[J];Journal of Anhui University(Natural Sciences);2002-02
4 Jiang Zhong (Department of Environmental Engineering and Electronics,Anhui Institute of Architecture,Hefei,230022);APPLICATIONS OF GENETIC ALGORITHMS IN OPTIMIZATION OF PID PARAMETERS[J];JOURNAL OF ANHUI INSTITUTE OF ARCHITECTURE;2000-01
5 CHEN Jie 1,ZHOU Dong-hua 2(1 Department. of Computer & Information Engineering, Anhui Institute of Architecture & Industry,Hefei,230022,China;2 Department. of Automation, University of Science & Technology of China,Hefei,230027);THE APPLICATION OF FLOAT-ENCODING GENETIC ALGORITHM IN OPTIMIZING PARAMETERS OF FUZZY CONTROLLER[J];Journal of Anhui Institute of Architecture;2004-02
6 FANG Qian-sheng(Department of Computer and Information Engineering, Anhui Institute of Architecture & Industry, Hefei, 230022, China);RESEARCH AND DEVELOPMENT OF EVOLVABLE HARDWARE(EHW)[J];Journal of Anhui Institute of Architecture;2004-06
7 YANG Yi(School of Electronic and Information Engineering,Anhui University of Architecture,Hefei 230601,China);The solving knapsack problem based on FPGA[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2010-04
8 LIU Yan-hua et al(Environment and Municipal Engineering Institute,Xian University of Architecture and Technology,Xian,Shaanxi 710055);Prediction of PM_(10) Pollution Concentration in Heating Season Based on Genetic Algorithms and Neural Network[J];Journal of Anhui Agricultural Sciences;2009-16
9 YE Yong et al(Anhui Agricultural University Provincial Key Laboratory of Agricultural Information Science,Hefei,Anhui 230000);Optimization Study on Livestock Cold-chain Distribution under Modified Genetic Algorithm[J];Journal of Anhui Agricultural Sciences;2011-17
10 WANG Jia-quan (Jilin Agriculture Engineering Vocational Technology College,Siping,Jilin 136001);Research on Automatic Algorithm of Drawing Direction for Agricultural Vehicle Body Stamping Based on Area of Contour[J];Journal of Anhui Agricultural Sciences;2011-36
China Proceedings of conference Full-text Database 10 Hits
1 YANG Yi,FANG Qian-sheng,WANG Li-jun (Department of Computer and Information Engineering,Anhui Institute of Architecture and Industry,Hefei 230022,China);The Design Method Research and Implementation of The Digital Chip Based on Handel-C[A];[C];2005
2 Hu Yang-lin~(1,2),Jiang Jie-qiong~(1,2),Wang Ming-huang~(1,2),Zeng Qin~(1,2),Qiu Yue-feng~(1,2),Zou Jun~(1,2), ChenHong-li~(1,2),FDS Team (1 Institute of Plasma Physics,Chinese Academy of Science,Hefei of Anhui Province,230031, 2 University of Science and Technology of China,Hefei of Anhui Province,230027 );Neutronic Optimal Analysis for the Transmutation of the Long-Lived Minor Actinides of the Fusion-fission hybrid Reactor[A];[C];2010
3 Sun Yan1,2,Sun Zheng2,Huang Kun3 1.College of Engineering,Ocean University of China,Qingdao 266100,P.R.China2.College of Environmental Science and Engineering,Ocean University of China,Qingdao 266100,P.R.China3.The 28 Research Institute,Electronics Technology Group Corporation of China,Nanjing 210007,P.R.China;An Isolation Niche Hybrid Genetic Algorithm Based on Simulated Annealing Method[A];[C];2007
4 Sun Yan1,2,Sun Zheng2 1.College of Engineering,Ocean University of China,Qingdao 266100,P.R.China2.College of Environmental Science and Engineering,Ocean University of China,Qingdao 266100,P.R.China;Using Orthogonal Genetic Algorithm to Optimize Location of Traffic Counting Points[A];[C];2007
5 Guo Yutang,Liu Lulu Department of Computer Science and Technology in Hefei Normal College,Hefei 230061,P.R.China;An Edge Detection Method Based on Good Point Set Genetic Algorithm[A];[C];2008
6 Liu Xiang,Zou Fengxing,Zhang Xiangping,Gao Zheng College of Mechatronics Engineering and Automation,National University of Defense Technology,Changsha 410073,P.R.China;Hybrid Flow-shop Scheduling Problem Based on Saving Energy[A];[C];2008
7 WANG Min-le~1 GAO Xiao-guang~2 1(The Second Artillery Engineering Institute,Xi'an,710025) 2(Electronic Engineering Department of Northwestern Poiytechnical University,Xi'an,710072);Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence[A];[C];2003
8 Tian Zhandong Zhang Zhenyu (Department of Applied Physics, Institute of Science, National University of Defense Technology, Changsha, 410073);Applying Genetic Algorithm to Determine Parameters in the Reaction model of Heterogeneous explosives[A];[C];2004
9 Chunguang Xiong Xichen Sun Qiansheng Cheng (School of Mathematical Sciences,Peking University,Beijing 100871);Attribute Mean Kohonen Self-organizing Net Based on Evolving Program[A];[C];1999
10 Liu Xueguan Chen Xueqin Zhao Heming (Suzhou University,Suzhou,Jiangsu,215021);A Study to Overlapping Speech Separation Based on Improved Genetic Algorithms[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 9 Hits
1 BI Shou dong,HU Yan,GUO Xiao bing,KUANG Guan lin,HU Lian (College of Literary and Science,Anhui Agricultural University,Hefei 230036);Study on the Model of Excellent Tour Route[J];JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY;2000-02
2 HUANG Lijun1,XU Yonghua2,3(1.Luoding Polytechnic University,Luoding Guangdong,527200,China; 2.Engineering College,Northeast Agricultural University,Harbin 150030,China; 3.Heilongjiang Agriculture Polytechnic University,Jiamusi Heilongjiang 154007,China);Solving TSP converged on genetic algorithm and the ant algorithm[J];Journal of Northeast Agricultural University;2008-04
3 LIU Yu-xing~a,ZHONG Jian~b (a.School of Mathematics and Computer Science;b.Network Center,Gannan Teachers College,Ganzhou 341000,China);Modeling and Solution of the Litter Transportation Problem[J];Journal of Gannan Teachers College;2006-03
4 Xie Shengli 1,2 Tang Min 2 Dong Jinxiang 21 (Department of Computer Science,Wenzhou Teachers College,Wenzhou325003) 2 (Artificial Intelligence Institute,Zhejiang University,Hangzhou310027);An Improved Genetic Algorithm for TSP Problem[J];Computer Engineering and Applications;2002-08
5 Jiang Changhua 1,2 Hu Youhua 21 (Computer Center,East China Normal University,Shanghai200062) 2 (Department of Computer Science and Technology,East China Normal University,Shanghai200062);An Efficient Hybrid Genetic Algorithms for Traveling Salesman Prob lem[J];Computer Engineering and Applications;2004-22
6 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];Computer Simulation;2003-04
7 MA Junshui, LIU Guizhong and JIA Yulan(Institute for Information & Communication Engineering,Xi'an Jiaotong University. Xi'an, 710049,PRC);The Big Mutation:An Operation to Improve the Performance of Genetic Algorithms[J];CONTROL THEORY & APPLICATIONS;1998-03
8 HE Yi 1,2 , LIU Guang yuan\+1 1.Dept. of Electronic and Information Engineering, Southwest China, Normal University, Chongqing 400715, China; 2.Dept. of Information Management, Chongqing Normal University, Chongqing 400047, China;Research on Solving TSP in Tabu Search Algorithm[J];Journalof Southwest China Normal University(Natural Science);2002-03
9 YAN Lie xiang (Department of chemical engineering, Hubei Polytechnic University, Wuhan 430068,China);Solving Traveling Salesman Problem with Line up Competition Algorithm[J];OPERATIONS RESEARCH AND MANAGEMENT SCIENCE;1999-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WEN Ming-yao(Zhujiang College of South China Agricultural University,Guangzhou 510900,China);Optimization for TSP Problem Based on Genetic Algorithm[J];Computer and Information Technology;2009-04
2 WANG Ya-lin,LI Kai-feng,MA Jie,YANG Chun-hua,GUI Wei-hua (School of Information Science & Engineering,Central South University,Changsha 410083,China);Application of Genetic Algorithm to Optimal Operation for Placing-in and Taking-out of Wagons at Enterprise Railway[J];Systems Engineering;2007-03
3 FU Yi-ping,CHEN Guang-xi(School of Mathematics and Computing Science,Guilin University of Electronic Technology,Guilin 541004,China);An improved genetic algorithm for solving TSP problem[J];Journal of Guilin University of Electronic Technology;2007-04
4 WANG Guo,et al(Henan Mechanical and Electrical Engineering College,Xinxiang 453002,China);TSP Problem Based on Ant Colony Optimization[J];Journal of Henan Mechanical and Electrical Engineering College;2008-05
5 Cai Chenxiao Qi Yuxing(Institute of Automation,Nanjing University of Science and Technology,Nanjing 210094);Modern Optimization of Traveling Salesman Problem[J];Ship Electronic Engineering;2008-12
6 TAN Ning-bo1,WANG Jiao2,MOU Lian-ming1 (1.College of Mathematics and Information Science,Neijiang Normal University,Neijiang 641112,China;2.College of Chemistry and Life Science,Neijiang Normal University,Neijiang 641112;China);Improved Genetic Algorithm for Solving TSP Problem[J];Journal of Jiamusi University(Natural Science Edition);2009-04
7 DU Zong-zong,LIU Guo-dong College of Communication and Control Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China;Solution of TSP problem based on hybrid genetic simulated annealing algorithm[J];Computer Engineering and Applications;2010-29
8 Zhang Hui Zhao Zhengde Yang Lichao Zhao Yuliang(School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China);ON ALGORITHM OF THE TRAVELING SALESMAN PROBLEM AND IT APPLICATION[J];Computer Applications and Software;2009-04
9 Zhang Yi Hua Bin(Department of Information Science & Technology, Tianjin University of Finance and Economic, Tianjin 300222);Comparative Analysis of Several Improved Genetic Algorithm for Traveling Salesman Problem[J];Science Mosaic;2007-01
10 Chen Zhijun;An Improved Genetic Algorithm for the Traveling Salesman Problem[J];Software Guide;2011-02
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Wang Ling, Zheng Dazhong (Tsinghua University);Study on TSP and Optimization Based on Hopfield Neural Network[J];CONTROL AND DECISION;1999-06
2 Wang Ling,Zheng Dazhong(Tsinghua University);The Comparetive Research on Several Sub-optimization Methods to Solve TSP Problem[J];Control and Decision;1998-01
3 Xu Jinwu, Liu Jiweng (Institute, of Mechatronics, University of Science, and Technology of Beijing, 100083);A NEW GENETIC ALGORITHM BASED ON NICHE TECHNIQUE[J];Pattern Recognition and Artificial Intelligence;1999-01
4 ZHANG Ling **※ ZHANG Bo *(Institute of Artificial Intelligence\ Anhui University\ Hefei\ 230039) ** (Department of Computer Science\ Tsinghua University\ Beijing\ 100084) ※(Laboratory of Intelligence Technology and Systems\ Beijing;THE STATISTICAL GENETIC ALGORITHMS[J];JOURNAL OF SOFTWARE;1997-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved