您的位置: 专家智库 > >

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

作品数: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