您的位置: 专家智库 > >

应璐

作品数:1 被引量:3H指数:1
供职机构:忻州师范学院计算机系更多>>
发文基金:山西省自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇搜索
  • 1篇群算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇局部搜索
  • 1篇TSP问题
  • 1篇A-PSO算...

机构

  • 1篇忻州师范学院

作者

  • 1篇胡志军
  • 1篇王鸿斌
  • 1篇应璐

传媒

  • 1篇科技通报

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
基于求解TSP问题的ACA-GA-PSO算法被引量:3
2012年
为了有效求解TSP问题,提出一种融合蚁群算法、遗传算法、粒子群优化算法思想的混合算法。该算法基于最大-最小蚁群系统框架,在选择下一个城市时采用局部搜索策略避免陷入局部最优,在每次循环结束时用演化交叉策略优化得到的全局最短路径,从而提高求解TSP问题的求解精度及收敛速度。TSPLIB中不同规模的TSP问题的仿真实验结果表明了该算法的有效性与可行性。
胡志军王鸿斌应璐
关键词:蚁群算法旅行商问题局部搜索
共1页<1>
聚类工具0