文献类型：期刊文章

作　　者：黄振东[1,2] 肖人彬[1]

机构地区：[1]华中科技大学系统工程研究所,湖北武汉430074 [2]湖北经济学院统计与应用数学系,湖北武汉430205

出　　处：《华中科技大学学报（自然科学版）》

基　　金：高等学校博士学科点专项科研基金资助项目(200804870070)

年　　份：2011

卷　　号：39

期　　号：3

起止页码：96-99

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20111913966046)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置矩形时,动态匹配算法先根据系统质心动态选择装填区域,然后在该装填区域中根据排序函数选择待布矩形.压缩策略用来压缩圆容器,粒子群优化算法用来优化排序函数的参数.在测试集上的计算结果表明:相对于已有算法,提出的混合算法更加有效.

关 键 词：约束布局问题  bottom-left—fill算法  动态匹配启发式算法  压缩策略  粒子群优化 混合算法

分 类 号：TP391]