文献类型：期刊文章

作　　者：徐义春[1] 董方敏[1] 刘勇[1] 肖人彬[2]

机构地区：[1]三峡大学智能视觉与图像信息研究所,宜昌443002 [2]华中科技大学控制科学与工程系,武汉430074

出　　处：《模式识别与人工智能》

基　　金：教育部博士点基金项目(No.200804870070);湖北省教育厅重大项目(No.Z20081301)资助

年　　份：2010

卷　　号：23

期　　号：6

起止页码：794-801

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、EI(收录号：20111113755306)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：研究二维矩形布局优化问题,将多个不同重量和尺寸的矩形目标填充到一个圆形容器中,要求给出最小的容器半径,并且系统保持平衡.目前的文献多采用局部搜索方法,但布局质量有待提高.文中设计一种构造式方法——定位法.其基本思想是将一个矩形围绕另外一个已经确定位置的矩形作为参照进行部署.由于围绕着参照矩形部署时只考虑有限个可布局位置,故定位法具有多项式时间复杂性.定位法可能得到较好的布局,但其质量受到布局顺序的影响较大,因此文中提出一种基于遗传算法的布局顺序寻优算法,其中遗传算法的交叉算子和变异算子经过特别的设计,使得遗传的下一代能继续作为布局顺序.在具有大规模测试用例的测试集上的计算结果表明,该布局方法比局部搜索方法有更优良的计算性能.

关 键 词：布局优化问题  启发式方法  遗传算法

分 类 号：TP18]