用于求解二维圆形排样问题的自适应混合算法

摘要：

针对二维圆形版面不等圆排样问题,在最小局部距离定位布局策略的基础上,引入紧凑度和适应度,提出基于拟矩形排样的自适应启发式算法,并与以自然数编码的遗传算法相结合构建混合算法.该混合算法发挥两者的全局搜索能力与局部寻优能力.在标准测试算例上,与一些经典算法进行比较,结果表明,该算法能够在更短的时间内获得更为满意的结果.

关键词：圆形排样问题、拟矩形排样、启发式算法、二分搜索、遗传算法、NP难问题

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2007AA04Z191

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：260-263,267