您的位置: 专家智库 > >

莫旦增

作品数:2 被引量:8H指数:1
供职机构:华中科技大学计算机科学与技术学院更多>>
发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 2篇圆形PACK...
  • 2篇拟物
  • 2篇精调
  • 2篇精调技术
  • 2篇PACKIN...

机构

  • 2篇华中科技大学

作者

  • 2篇莫旦增
  • 1篇何琨
  • 1篇黄文奇
  • 1篇许如初

传媒

  • 1篇计算机学报

年份

  • 1篇2013
  • 1篇2012
2 条 记 录,以下是 1-2
排序方式:
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法被引量:8
2013年
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高.
何琨莫旦增许如初黄文奇
关键词:PACKING问题拟物
带平衡约束的圆形Packing问题的算法研究
NP难问题在计算机科学中以难以求解而著称,同时其在日常生活中被广泛应用,从而吸引了诸多学者的研究,并形成了许多相关的高效求解算法。研究了带平衡约束的圆形Packing这一以卫星舱布局为背景的具有NP难度的布局优化问题。它...
莫旦增
关键词:PACKING问题拟物
文献传递
共1页<1>
聚类工具0