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

• 作者: 楚纪正 肖颖 赵政宝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 圆形排样问题 拟矩形排样 启发式算法 二分搜索 遗传算法 NP难问题
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 260-263,267
• 分类号: TP301.6
• 字数: 4620字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.08.083

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	楚纪正	北京化工大学信息科学与技术学院	61	235	7.0	13.0
2	肖颖	北京化工大学信息科学与技术学院	2	9	1.0	2.0
3	赵政宝	北京化工大学信息科学与技术学院	2	10	1.0	2.0