矩形件带排样的一种遗传算法

• 作者: 余鹏 崔耀东 杨莹 赵新芳
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 遗传算法 排样 最低水平线法 VLSI模块布局
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: CAD/CAT/CAM/CG系统设计与应用技术
• 页码范围: 540-544
• 页数: 5页
• 分类号: TH164
• 字数: 4309字
• 语种: 中文

摘要

采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	杨莹	广西师范大学计算机科学与信息工程学院	10	61	2.0	7.0
3	赵新芳	广西师范大学计算机科学与信息工程学院	5	57	2.0	5.0
4	余鹏	广西师范大学计算机科学与信息工程学院	9	61	3.0	7.0