基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法

• 作者: 何琨 莫旦增 许如初 黄文奇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Packing问题 布局优化 拟物 平衡约束 粗精调技术
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机理论
• 页码范围: 1224-1234
• 页数: 11页
• 分类号: TP301
• 字数: 7974字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.01224

摘要

带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中“粗精加工”现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	何琨	华中科技大学计算机科学与技术学院	31	263	10.0	16.0
3	许如初	华中科技大学计算机科学与技术学院	9	28	3.0	5.0
4	莫旦增	华中科技大学计算机科学与技术学院	1	18	1.0	1.0