一种用于矩形排样优化的改进遗传算法

• 作者: 刘成城 吕肖庆 蒋兴波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自适应遗传算法 矩形排样优化 启发式布局算法 环形交叉算子 环形变异算子
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 244-248
• 页数: 5页
• 分类号: TP391
• 字数: 5096字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.22.073

摘要

矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等.提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题.对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋兴波	北京大学计算机科学技术研究所	4	104	4.0	4.0
5	吕肖庆	北京大学计算机科学技术研究所	13	167	7.0	12.0
6	刘成城	北京大学计算机科学技术研究所	4	104	4.0	4.0