| 基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法 |
| |
| 引用本文： | 何琨,莫旦增,许如初,黄文奇. 基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法[J]. 计算机学报, 2013, 36(6) |
| |
| 作者姓名： | 何琨 莫旦增 许如初 黄文奇 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 武汉430074 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费，the National Natural Science Foundation of China，the Fundamental Research Funds for the Central Universities |
| |
| 摘 要： | 带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中“粗精加工”现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高.
|
| 关 键 词： | Packing问题 布局优化 拟物 平衡约束 粗精调技术 |
A Quasi-physical Algorithm Based on Coarse and Fine Adjustment for Solving Circles Packing Problem with Constraints of Equilibrium |
| |
| HE Kun , MO Dan-Zeng , XU Ru-Chu , HUANG Wen-Qi. A Quasi-physical Algorithm Based on Coarse and Fine Adjustment for Solving Circles Packing Problem with Constraints of Equilibrium[J]. Chinese Journal of Computers, 2013, 36(6) |
| |
| Authors: | HE Kun MO Dan-Zeng XU Ru-Chu HUANG Wen-Qi |
| |
| Abstract: | |
| |
| Keywords: | packing problem layout optimization quasi-physical equilibrium constraints coarse and fine adjustment |
| 本文献已被 万方数据 等数据库收录！ |
