| 求解带平衡约束矩形布局问题的混合算法 |
| |
| 引用本文： | 黄振东,肖人彬.求解带平衡约束矩形布局问题的混合算法[J].华中科技大学学报(自然科学版),2011(3):96-99,104. |
| |
| 作者姓名： | 黄振东 肖人彬 |
| |
| 作者单位： | 华中科技大学系统工程研究所;湖北经济学院统计与应用数学系; |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目(200804870070) |
| |
| 摘 要： | 以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置矩形时,动态匹配算法先根据系统质心动态选择装填区域,然后在该装填区域中根据排序函数选择待布矩形.压缩策略用来压缩圆容器,粒子群优化算法用来优化排序函数的参数.在测试集上的计算结果表明:相对于已有算法,提出的混合算法更加有效.
|
| 关 键 词： | 约束布局问题 bottom-left-fill算法 动态匹配启发式算法 压缩策略 粒子群优化 混合算法 |
Hybrid algorithm for the rectangular packing problem with constraints of equilibrium |
| |
| Huang Zhendong, Xiao Renbin.Hybrid algorithm for the rectangular packing problem with constraints of equilibrium[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(3):96-99,104. |
| |
| Authors: | Huang Zhendong Xiao Renbin |
| |
| Institution: | Huang Zhendong1,2 Xiao Renbin1(1 Institute of Systems Engineering,Huazhong University of Science and Technology,Wuhan 430074,China,2 Department of Statistic and Applied Mathematics,Hubei University of Economics,Wuhan 430205,China) |
| |
| Abstract: | Taking the packing problem of satellite cabins as a background,a hybrid algorithm was presented.The hybrid algorithm combining dynamic-fit heuristic algorithm(DFHA) compression strategy with the particle swarm optimization(PSO) algorithm was presented for the optimal layout problem of rectangular group in a circular container with performance constraints of equilibrium in two-dimensional space.For a given circular container,the layout was divided into four stages,and the circular container was divided into ... |
| |
| Keywords: | packing problem with constraints bottom-left-fill algorithm dynamic-fit heuristic algorithm(DFHA) compression strategy particle swarm optimization(PSO) hybrid algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
