矩形件和任意多边形排样问题的算法及应用
本文探讨了矩形件和任意形状图案的排样优化问题的遗传算法求解,提出了剩余矩形表示法和条形图表示法.对于矩形排样,剩余矩形表示法提高了板材利用率,更容易得到较优解.对于任意形状图案排样,条形图表示法直接利用位图排样,不对图案作任何限制(允许有孔洞),排样速度很快.该算法已应用于智能印花分色系统中,获得了较好的效果,证明是一种较为行之有效的方法.
矩形件 任意形状 排样 遗传算法
李满江 孟祥旭 王志强
青岛华光科技股份有限公司(山东潍坊);山东大学计算机科学与技术学院(济南)
国内会议
贵阳
中文
481-485
2002-08-20（万方平台首次上网日期，不代表论文的发表时间）