您的位置： 专家智库 > >

周琳

作品数：1 被引量：2H指数：1
供职机构：安徽财贸学院更多>>
发文基金：国家自然科学基金国家高技术研究发展计划安徽省高校省级自然科学研究项目更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇子图
  • 1篇最大团
  • 1篇最大团问题
  • 1篇剪枝
  • 1篇分治

机构

  • 1篇合肥工业大学
  • 1篇安徽财贸学院

作者

  • 1篇王会颖
  • 1篇周琳

传媒

  • 1篇合肥师范学院...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于分治、剪枝和蚁群算法求解最大团问题被引量：2
2011年
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难题。本文使用分治法,将图分解成子图,对各子图应用蚁群算法求解,并根据目前求得的最优解的值对各个子图进行剪枝,去除对求解没有意义的点,提出基于分治、剪枝和蚁群算法求解最大团问题的算法。它减小了问题的求解规模,使求解容易。实验取得了较好的结果。
王会颖周琳
关键词：最大团问题蚁群算法分治剪枝子图
全选 清除 导出
共1页<1>
聚类工具0