| 
  中国学术期刊网络出版总库
  关闭
四点三线遗传算法求解旅行商问题  
   推荐 CAJ下载 PDF下载
【英文篇名】 Solution for traveling salesman problem with four vertices and three lines genetic algorithm
【下载频次】 ★★★★★
【作者】 郑明; 卓慕瑰;
【英文作者】 ZHENG Ming; ZHUO Mugui; Guangxi Colleges and Universities Key Laboratory of Professional Software Technology; Wuzhou University; College of Information and Electronic Engineering; College of Computer Science and Technology; Jilin University;
【作者单位】 梧州学院广西高校行业软件技术重点实验室; 梧州学院信息与电子工程学院; 吉林大学计算机科学与技术学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2017年 14期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 遗传算法; 旅行商问题; 两阶段策略; 四点三线;
【英文关键词】 genetic algorithm; traveling salesman problem; two-phase strategies; four vertices and three lines;
【摘要】 为解决NP完全的旅行商问题,提出一种四点三线遗传算法。该算法特色在两阶段策略,第一阶段是变异算子优化,将汉密尔顿环中所有大于两点的内部路径倒置,并用新极值代替原极值。第二阶段是四点三线优化,将汉密尔顿环分为n个四点三线局部路径并将每个局部路径转化为最优局部路径,将所有局部路径长度求和除以1/3。交叉算子结束后,如子代含有重复位点,将未交叉部分重复位点与交叉部分重复位点对应的父代等位点交换。通过将该算法与传统遗传算法及只进行第一步优化的遗传算法进行比较,采用TSPLIB数据库实例数据,证明该算法有更高的执行效率,有更强的收敛性,适合寻找最短TSP路径。
【英文摘要】 A Four Vertices and Three Lines Genetic Algorithm(4V3LGA)is proposed to resolve the traveling salesman problem, which is proven to be NP-complete. The special part of the proposed algorithm is two-phase strategies. The first local optimization strategy is the mutation operator, which is executed to reverse every Local Hamiltonian Path(LHP).Every LHP contains more than 2 vertices and generates the shorter Hamiltonian Cycles(HC). The second local optimization is HC segmentation, which is executed to divide HC...
【基金】 国家自然科学基金(No.61502343,No.61373051); 中国博士后科学基金第59批面上资助一等资助(No.2016M590260); 广西自然科学基金(No.2015GXNSFBA139262); 广西高校科研项目(No.KY2015ZD122); 梧州学院院级项目(No.2014A002)
【更新日期】 2017-07-25
【分类号】 TP18
【正文快照】 1引言物流[1]行业已经越来越重要地影响着经济发展和社会民生,旅行商问题[2](Travelling Salesman Problem,TSP)作为物流分析的主要研究内容之一,已成为计算1.梧州学院广西高校行业软件技术重点实验室,广西梧州5430022.梧州学院信息与电子工程学院,广西梧州5430023.吉林大学计?

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 自动化基础理论
　　　 人工智能理论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号