您的位置: 专家智库 > >

湖南省自然科学基金(11J059)

作品数:1 被引量:0H指数:0
相关作者:周爱民谢艳芳黎自强更多>>
相关机构:湖南中医药高等专科学校湘潭大学更多>>
发文基金:湖南省重点学科建设项目湖南省自然科学基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇启发式搜索
  • 1篇启发式搜索算...
  • 1篇加权

机构

  • 1篇湘潭大学
  • 1篇湖南中医药高...

作者

  • 1篇黎自强
  • 1篇谢艳芳
  • 1篇周爱民

传媒

  • 1篇计算机工程与...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
求解加权圆集布局问题的快速启发式搜索算法
2013年
加权圆集布局问题是基于性能驱动的一类布局问题,由于其NP-hard属性,难以在多项式时间内求解,提出一种快速启发式搜索算法。权矩阵的行向量1范数作为首次赌轮选择圆的启发信息,依次以权矩阵的当前行(其行号等于当前选择圆的序号)元素作为下次赌轮选择的启发信息,利用图形学理论给出低计算复杂度的定位规则,进而基于该定序定位规则提出一种启发式搜索算法,以求得该问题的最优解。数值实验表明,该算法的性能优于已有算法。
周爱民黎自强谢艳芳
共1页<1>
聚类工具0