您的位置： 专家智库 > >

国家自然科学基金(602730430)

作品数：1 被引量：1H指数：1
相关作者：曹文婷段凤玲李龙澍更多>>
相关机构：安徽大学更多>>
发文基金：国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多态
  • 1篇多态蚁群算法
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇聚类
  • 1篇聚类处理

机构

  • 1篇安徽大学

作者

  • 1篇李龙澍
  • 1篇段凤玲
  • 1篇曹文婷

传媒

  • 1篇计算机技术与...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
具有多态特征和聚类处理的蚁群算法被引量：1
2009年
现实蚁群中,蚁群的觅食是一种典型的聚类行为,文中针对一些带聚类特征的TSP,提出了新型的带聚类处理的多态蚁群算法。该算法思想是根据聚类特征对TSP中的城市进行处理,将待求问题分成许多小规模的子问题。对于每个子问题,融合多态蚁群算法,引入不同种类的蚁群。通过对每个子问题进行求解,得到类内最短距离。最后按文中给出的规则合并所有子问题的解得到最优解。算法实验测试结果表明,该算法能将局域搜索与全局搜索相结合,极大提高了算法的收敛速度和求解速度。
段凤玲李龙澍曹文婷
关键词：蚁群算法旅行商问题聚类多态蚁群算法
全选 清除 导出
共1页<1>
聚类工具0