期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
用于求解二维圆形排样问题的自适应混合算法 被引量:2
1
作者 赵政宝 楚纪正 尚颖 《计算机工程》 CAS CSCD 2012年第8期260-263,267,共5页
针对二维圆形版面不等圆排样问题,在最小局部距离定位布局策略的基础上,引入紧凑度和适应度,提出基于拟矩形排样的自适应启发式算法,并与以自然数编码的遗传算法相结合构建混合算法。该混合算法发挥两者的全局搜索能力与局部寻优能力。... 针对二维圆形版面不等圆排样问题,在最小局部距离定位布局策略的基础上,引入紧凑度和适应度,提出基于拟矩形排样的自适应启发式算法,并与以自然数编码的遗传算法相结合构建混合算法。该混合算法发挥两者的全局搜索能力与局部寻优能力。在标准测试算例上,与一些经典算法进行比较,结果表明,该算法能够在更短的时间内获得更为满意的结果。 展开更多
关键词 圆形排样问题 拟矩形 启发式算法 二分搜索 遗传算法 NP难问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部