一种用于优生的遗传算法排样方法及装置制造方法及图纸

本发明专利技术涉及零件生产领域，且公开了一种用于优生的遗传算法排样方法及装置，包括以下步骤：Step1：建立数据库，确定排样母版属性；Step2：确定样板属性，依据样板属性排列，通过遗传算法的方式处理生成样板排列方式；Step3：随机挑选N个排列方式，作为初始化种群，逐步进行交叉算子、变异算子与选择算子的处理；Step4：删除所有样板存在重合的排列方式。本发明专利技术通过遗传算法的处理方式，能够逐步计算出同一母版上添加样板最多的排样方案，帮助用户对母版边界处进行重新设计，减低母版生产时的资源消耗，大大减少角料的产出，提升材料利用率，提高经济效益，降低角料回收过程中的支出，能够将计算出的方案进行比对展示。够将计算出的方案进行比对展示。够将计算出的方案进行比对展示。

【技术实现步骤摘要】
一种用于优生的遗传算法排样方法及装置


[0001]本专利技术涉及零件生产
，具体为一种用于优生的遗传算法排样方法及装置。

技术介绍

[0002]机械零件的生产，是基于板材进行切割加工而成，二维板材切割问题在实际的工程中有很多的应用，具体是指将若干尺寸不相同的矩形零件在给定的矩形板材上以最优的方式排布，要求所有待排零件都必须排放在板材内，且各个零件之间不发生重叠，并满足一定的工艺要求，基本等同于矩形件优化排样，在钣金下料、玻璃切割、造船、车辆、家具生产、报刊排版、服装和皮革裁剪等领域应用较多；但是，现有的排样方案，大多忽略了对母版板材的设计，样板在排序完成后，母版的边界处还存在一些未被使用的角料，在生产母版时，要额外浪费生产材料，不能较大限度地节约材料、提高材料利用率，在经济上的效益一般，加大角料回收过程中所耗费的支出。

技术实现思路

[0003]（一）解决的技术问题针对现有技术所存在的上述缺点，本专利技术提供了一种用于优生的遗传算法排样方法及装置，能够有效地解决现有技术大多忽略了对母版板材的设计，样板在排序完成后，母版的边本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于优生的遗传算法排样方法，其特征在于，包括以下步骤：Step1：建立数据库，确定排样母版属性；Step2：确定样板属性，依据样板属性排列，通过遗传算法的方式处理生成样板排列方式；Step3：随机挑选N个排列方式，作为初始化种群，逐步进行交叉算子、变异算子与选择算子的处理；Step4：删除所有样板存在重合的排列方式；Step5：采集网络排样方案，依据同母版参数，进行搜集，并过滤无用信息，将样板参数导入计算；Step6：逐步计算现有样板方案与采集样板方案占用区域，以添加样板最多为优先级；Step7：依据优先级样板的排列数量与排列方式，重新确定母版的边界布局；Step8：计算现有母版与原母版的边界布局节省的面积差值，并进行比对展示；Step9：根据重新确立的母版边界布局，生成二维模型，并展开优先级样板的排列，进行预演，验证可行性；Step10：完成最终样板布局与母版布局，导出文件。2.根据权利要求1所述的一种用于优生的遗传算法排样方法，其特征在于，所述步骤Step1和步骤Step2中的母版属性和样板属性，包括：总体面积、边界宽度、边界长度和异型区域；其中，母版异型区域，包括异型孔径以及孔径尺寸。3.根据权利要求1所述的一种用于优生的遗传算法排样方法，其特征在于，所述步骤Step2中的排列方式为，通过调整样板偏转角度与排序方位，计算总体排列方式，其中偏转角度进行阈值设定，通过人工与软件配合的方式进行编辑。4.根据权利要求1所述的一种用于优生的遗传算法排样方法，其特征在于，所述步骤Step3中的初始化种群的建立数量，进行人为设定，其中，采取十进制整数编码方式，依据母版属性与样板属性确定适应度函数，以此生成设定数量的十进制整数序列组成父辈群体。5.根据权利要求1所述的一种用于优生的遗传算法排样方法，其特征在于，所述步骤Step3中的交叉算子，采用单点交叉和双点交叉，并设置交叉概率，单点交叉与双点交叉各占一半；变异算子，采用位置变异和旋转变异，设置位置变异...

【专利技术属性】
技术研发人员：高明雅，王亚男，刘晓飞，臧伟伟，米蔓丽，
申请(专利权)人：高明雅，
类型：发明
国别省市：