基于遗传优化算法的分阶布料排样方法

基本信息

申请号 CN201810922099.9 申请日 -
公开(公告)号 CN109063917A 公开(公告)日 2018-12-21
申请公布号 CN109063917A 申请公布日 2018-12-21
分类号 G06Q10/04;G06Q50/04;G06N3/12 分类 计算;推算;计数;
发明人 王乐 申请(专利权)人 苏州瑞思智造信息科技有限公司
代理机构 苏州唯亚智冠知识产权代理有限公司 代理人 宋秀丽
地址 215000 江苏省苏州市工业园区和顺路1号博济生能科技园135B室
法律状态 -

摘要

摘要 本发明涉及一种基于遗传优化算法的分阶布料排样方法,将若干排样件和原材料的几何图形通过建构数学模型的方法进行构建,构建若干排样件的几何轮廓数据矩阵,根据若干排样件的特点,利用偏最小二乘算法对若干排样件进行分类,定义遗传优化算法目标函数,优化排样问题即布料利用率最大属于最优化问题,设置遗传优化算法相关参数:种群大小、进化代数、停止代数;运行遗传优化算法,包括选择操作、交叉操作、变异操作、子代插入父代操作,计算目标函数值;通过比较保留目标函数值较高的个体,判断是否达到要求或者是否满足终止条件;如果否,重新定义遗传优化算法目标函数,如果是,流程结束;本发明实现多线并行的同时准确率、计算速度和效率高。