您的位置： 专家智库 > >

卢奉良

作品数：1 被引量：7H指数：1
供职机构：桂林理工大学信息科学与工程学院更多>>
发文基金：广西壮族自治区自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多核
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇TSP问题
  • 1篇并行化
  • 1篇OPENMP

机构

  • 1篇桂林理工大学

作者

  • 1篇刘羽
  • 1篇卢奉良
  • 1篇张军

传媒

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

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
蚁群算法解决TSP问题的并行化研究与实现被引量：7
2011年
蚁群算法在处理大规模TSP(Traveling Salesman Problem)问题时耗时较长,为了解决这一不足,给出一种基于多核环境下的并行优化算法。采用OpenMp并行优化技术对蚁群算法中最为耗时的循环迭代和循环赋值部分进行改进,减少其运算时间,同时利用粗粒度并行策略和PC机多核的优势将具有一定规模的小蚁群分配到对应的处理器上,使其并行执行,并且在适当时机让各处理器上的蚁群进行相互间的通信。通过实验证明,改进后的并行蚁群算法程序执行时间明显缩短,执行效率显著提高。由此可见,改进后的并行蚁群算法是可行有效的。
张军刘羽卢奉良
关键词：蚁群算法TSP问题多核OPENMP
全选 清除 导出
共1页<1>
聚类工具0