您的位置: 专家智库 > >

郭瑞雪

作品数:1 被引量:13H指数:1
供职机构:内蒙古大学交通学院更多>>
发文基金:内蒙古自治区交通科技项目内蒙古自治区高等学校科学研究项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇信息素
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇搜索
  • 1篇全局搜索
  • 1篇群算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇改进蚁群算法

机构

  • 1篇内蒙古大学

作者

  • 1篇李成兵
  • 1篇郭瑞雪
  • 1篇李敏

传媒

  • 1篇计算机应用

年份

  • 1篇2014
1 条 记 录,以下是 1-1
排序方式:
改进蚁群算法在旅行商问题中的应用被引量:13
2014年
蚁群算法作为新兴的仿生算法,虽已成功应用到解决旅行商问题(TSP)等组合优化问题中,但仍有易于出现局部最优、搜索时间长等缺点。在阐述基本蚁群算法原理、分析蚁群算法信息素新特点的基础上,提出新的更新信息素的方法,并应用于TSP当中,目的是避免蚁群算法出现早熟现象、更合理地运用蚂蚁留下的信息素、改进算法并将其运用于优化TSP的解。通过仿真实验,将其数据与笔者先前研究进行比较,从而证实改进的蚁群算法的解更优,搜索全局最优解的能力更强,同时也验证了该算法的实用性及高效性。
李成兵郭瑞雪李敏
关键词:蚁群算法旅行商问题信息素全局搜索
共1页<1>
聚类工具0