您的位置： 专家智库 > >

解放军信息工程大学电子技术学院数学物理系

作品数：1 被引量：5H指数：1
相关领域：自动化与计算机技术更多>>

相关机构

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇旅行
  • 1篇旅行商
  • 1篇旅行商问题

机构

  • 1篇解放军信息工...

作者

  • 1篇李云强
  • 1篇汪彤

传媒

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

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于近邻策略的旅行商问题求解被引量：5
2009年
根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式。该算法可以大大缩短遗传进程,提高进化效率。通过仿真实验,验证了该算法的有效性,并且随着城市数目的增加其优越性更为明显。
汪彤李云强
关键词：遗传算法旅行商问题
全选 清除 导出
共1页<1>
聚类工具0