您的位置: 专家智库 > >

王峰峰

作品数:1 被引量:4H指数:1
供职机构:三峡大学电气与新能源学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇改进蚁群算法
  • 1篇TSP问题

机构

  • 1篇三峡大学

作者

  • 1篇王仁明
  • 1篇伍佳
  • 1篇王峰峰

传媒

  • 1篇自动化技术与...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
求解TSP问题的一种改进蚁群算法被引量:4
2010年
TSP问题是典型的NP-hard组合优化问题,用蚁群算法求解此问题存在搜索时间长,容易陷入局部最优解的不足。本文提出了一种改进的蚁群算法。该算法在蚁群算法中植入遗传算法,利用遗传算法生成信息素的分布,克服了蚁群算法中搜索时间长的缺陷。此外,在蚁群算法寻优中,采用交叉和变异的策略,改善了TSP解的质量。仿真结果显示,改进的蚁群算法是有效的。
王峰峰王仁明伍佳
关键词:蚁群算法遗传算法TSP问题
共1页<1>
聚类工具0