基于遗传算法的大规模矩形件优化排样

• 作者: 张亚龙 马炫
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 遗传算法 矩形件排样 组合优化
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP301
• 字数: 3726字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2007.05.007

摘要

大规模矩形件优化排样是一个典型的组合优化问题,属于NP-hard问题.实际工程中对一个排佯方案一般有满足"一刀切"的工艺要求,"一刀切"要求增加了对排样的约束.提出的优化算法,将矩形匹配分割算法作为遗传算法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索.算例比较表明,该算法可以求得满足"一刀切"约束的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马炫	西安理工大学自动化与信息工程学院	17	188	7.0	13.0
2	张亚龙	西安理工大学自动化与信息工程学院	4	36	3.0	4.0