混合遗传算法在矩形件优化排样中的应用

• 作者: 史俊友 杨彩 郑桂荣 顾海明
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 排样 填充算法 遗传算法 模拟退火算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 综述
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP391.7
• 字数: 3001字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2005.03.002

摘要

二维排样是典型的组合优化问题.通过综合遗传算法和模拟退火算法思想,提出一种适宜于大批量、多种类的矩形件排样的混合遗传算法,并结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果.运用此算法,作者开发了实用的排样软件,并给出了计算实例,结果表明该算法是一种行之有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史俊友	青岛科技大学信息与控制工程学院	48	270	10.0	13.0
2	顾海明	青岛科技大学信息与控制工程学院	24	88	6.0	9.0
3	杨彩	青岛科技大学信息与控制工程学院	5	54	4.0	5.0
4	郑桂荣	青岛科技大学信息与控制工程学院	5	29	2.0	5.0