矩形件和任意多边形排样问题的算法及应用

• 作者: 孟祥旭 李满江 王志强
• 来源期刊: 贵州工业大学学报(自然科学版)
• 学科: 工学
• 关键词: 矩形件 任意形状 排样 遗传算法
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 系统设计及应用技术研究
• 页码范围: 126-130，141
• 页数: 6页
• 分类号: TP317.4|O243
• 字数: 4153字
• 语种: 中文

摘要

探讨了矩形件和任意形状图案的排样优化问题的遗传算法求解,提出了剩余矩形表示法和条形图表示法.对于矩形排样,剩余矩形表示法提高了板材利用率,更容易得到较优解.对于任意形状图案排样,条形图表示法直接利用位图排样,不对图案作任何限制(允许有孔洞),排样速度很快.该算法已应用于智能印花分色系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥旭	山东大学计算机科学与技术学院	101	1783	25.0	39.0
2	李满江		1	44	1.0	1.0
3	王志强		1	44	1.0	1.0