您的位置： 专家智库 > >

郭锐鹏

作品数：1 被引量：9H指数：1
供职机构：中山大学信息科学与技术学院计算机科学系更多>>
发文基金：教育部留学回国人员科研启动基金国家自然科学基金广东省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇遗传算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇进化计算
  • 1篇NP难题
  • 1篇TSP

机构

  • 1篇中山大学

作者

  • 1篇詹志辉
  • 1篇张军
  • 1篇胡晓敏
  • 1篇钟文亮
  • 1篇郭锐鹏

传媒

  • 1篇计算机工程与...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解TSP的交配算子设计策略被引量：9
2007年
旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。
钟文亮詹志辉郭锐鹏胡晓敏张军
关键词：NP难题旅行商问题进化计算遗传算法
全选 清除 导出
共1页<1>
聚类工具0