一种基于遗传算法的钢结构切割路径优化方法与流程

摘要: 本发明涉及钢结构切割规划,具体为一种基于遗传算法的钢结构切割路径优化方法。背景技术:1、钢结构数控切割是钢结构预制加工的核心工序,材料利用、切割效率与设备运行平...
一种基于遗传算法的钢结构切割路径优化方法与流程

本发明涉及钢结构切割规划,具体为一种基于遗传算法的钢结构切割路径优化方法。

背景技术:

1、钢结构数控切割是钢结构预制加工的核心工序,材料利用、切割效率与设备运行平稳性直接影响加工成本和产品质量,现有基于遗传算法的钢结构切割路径优化技术通常利用bim或cad几何数据建立构件编码,通过选择、交叉和变异对排布顺序或切割顺序进行迭代寻优,并以排样占用范围、空走行程等指标评价个体,现有技术还可利用多边形边界点、凹角或候选点辅助二维排样。

2、但仅保存余料特征点坐标时,无法表达凹角两侧边界的方向关系,跨代传递的特征可能对下一代构件姿态产生错误引导;同时,仅以转折次数或单纯曲率评价空走路径时,不能区分同一几何转角在不同运行速度下产生的横向加速度需求差异,导致套料特征利用与设备运动约束之间存在脱节。

技术实现思路

1、本发明的目的在于提供一种基于遗传算法的钢结构切割路径优化方法,以解决余料印迹信息表达不足的问题。

2、为实现上述目的,本发明提供如下技术方案:

3、一种基于遗传算法的钢结构切割路径优化方法,具体步骤包括:

4、s1、导入待切割钢结构构件的bim模型、原始板材参数与切割设备工艺参数,完成坐标系标准化处理,获取标准化构件轮廓库与设备工艺参数;

5、s2、基于标准化构件轮廓库构建染色体编码规则并生成初始种群,所述染色体编码规则包含顺序编码段与印迹编码段,初始代印迹编码段为空;

6、s3、按染色体的切割顺序逐构件进行余料动态套料解码;实际初始余料区域始终为原始板材区域,当印迹编码段非空时,读取上一代适应度最高的前两个个体的余料凹角双边印迹特征,基于凹角点坐标及两侧相邻边界方向优先生成候选位姿,完成几何包含、无重叠校验、印迹适配评价及余料动态更新,获得套料排布结果、余料凹角候选点集与初始空走路径节点序列;

7、s4、对初始空走路径节点序列进行转折点识别与圆弧平滑,将与余料凹角候选点匹配的转折点作为优先平滑点,并根据平滑后路径的曲率、设定空走速度及设备允许横向加速度上限确定曲率约束空走速度,计算空走横向加速度约束指标,生成平滑后的空走路径参数;

8、s5、对套料排布结果与平滑后的空走路径参数进行双层综合适应度评价,第一层剔除存在构件越界、构件重叠、任一构件无法排布或路径平滑不可执行的个体,第二层根据排样紧凑率、归一化空走路径总弧长与空走横向加速度约束指标计算综合适应度,获取种群个体的适应度排序结果;

9、s6、根据适应度排序结果进行遗传算子操作与印迹编码段更新,生成新一代种群;所述空走横向加速度约束指标通过综合适应度排序影响下一代余料凹角双边印迹特征的来源,将新一代种群作为输入返回步骤s3迭代,满足终止条件后输出切割路径方案。

10、进一步地,所述s1中,提取bim模型中各构件的二维外轮廓顶点坐标、投影面积,导入原始板材长度和宽度、切割设备割嘴直径、数控系统设定的最小平滑圆弧半径、空走速度以及允许横向加速度上限;所述设备工艺参数由切割设备数控系统参数表、cam工艺库或设备技术手册读取,将构件轮廓坐标转换为以板材左下角为原点的二维直角坐标系。

11、进一步地,所述s2中,每条染色体由顺序编码段与印迹编码段串联组成,顺序编码段为构件编号的整数排列;印迹编码段存储上一代适应度最高的前两个个体的余料凹角双边印迹特征,每个双边印迹特征包含凹角点坐标以及凹角两侧相邻边界段的单位方向;所述两侧相邻边界段的单位方向均取由凹角点指向对应相邻顶点的单位向量,并按照所述单位向量相对于板材二维直角坐标系横轴正方向的方向角由小到大依次编号为第一单位方向和第二单位方向。

12、进一步地,所述s3中的基础印迹适配度所依据的公式为:

13、

14、双边方向平行一致度为,印迹候选位姿直接按照排序。

15、进一步地,所述s4中的曲率约束空走速度与空走横向加速度约束指标分别为:、,允许横向加速度上限由切割设备数控系统参数表、cam工艺库或设备技术手册读取。

16、进一步地,所述s5采用第一层可行性门槛和第二层综合排序;第二层依据排样紧凑率、归一化空走路径总弧长与空走横向加速度约束指标计算综合适应度,对应关系为、、。

17、进一步地,所述s6中,采用精英保留与轮盘赌结合的选择策略,对顺序编码段进行部分匹配交叉与交换变异;当代适应度最高的前两个个体的余料凹角双边印迹特征集合并去重后更新为下一代各个体共享的印迹编码段。

18、与现有技术相比,本发明的有益效果是:

19、1、本发明在余料特征点跨代传递的方式上增加凹角两侧边界方向信息,将点级印迹改进为凹角双边印迹特征,并以双边方向平行一致度直接参与候选位姿优先级判定,使遗传信息不仅表示余料特征位置,还表示边界延伸方向,从而减少仅凭坐标点匹配产生的错误候选位姿,有利于提高余料局部几何特征在下一代排布中的可复用性。

20、2、本发明区别于仅按转折次数、空走长度或纯几何曲率评价路径的方案,将设定空走速度、路径曲率与设备允许横向加速度上限共同转换为空走横向加速度约束指标,并将该指标参与遗传适应度评价,同一几何路径在不同设定空走速度或不同设备允许横向加速度条件下可得到不同评价结果,使路径评价与数控设备的运动能力直接联系,并使余料几何特征与路径约束评价共同反馈至遗传迭代,提高排样紧凑性和空走路径平顺性。

1.一种基于遗传算法的钢结构切割路径优化方法,其特征在于,具体步骤包括:

2.根据权利要求1所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:所述s1中,提取bim模型中各构件的二维外轮廓顶点坐标、投影面积,导入原始板材长度和宽度、切割设备割嘴直径、数控系统设定的最小平滑圆弧半径、空走速度以及允许横向加速度上限,将构件轮廓坐标转换为以板材左下角为原点的二维直角坐标系。

3.根据权利要求1所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:所述s2中,每条染色体由顺序编码段与印迹编码段串联组成,顺序编码段为构件编号的整数排列,印迹编码段存储上一代适应度最高的前两个个体的余料凹角双边印迹特征,每个双边印迹特征包含凹角点坐标以及凹角两侧相邻边界段的单位方向,所述两侧相邻边界段的单位方向均取由凹角点指向对应相邻顶点的单位向量,并按照单位向量相对于板材二维直角坐标系横轴正方向的方向角由小到大依次编号为第一单位方向和第二单位方向。

4.根据权利要求3所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:所述s3中,候选位姿的基础印迹适配度为:

5.根据权利要求4所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:所述s4中,采用切割设备的设定空走速度和允许横向加速度上限对平滑后路径确定曲率约束空走速度,当路径曲率不为零时,曲率约束空走速度为:

6.根据权利要求5所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:所述s5中,排样紧凑率、包络矩形面积、归一化空走路径总弧长及综合适应度分别按照、、、、计算,其中,为待排布构件总数,为第个构件的投影面积,、、和分别为全部已排布构件轮廓顶点在板材坐标系中的最大横坐标、最小横坐标、最大纵坐标和最小纵坐标,和分别为原始板材长度和宽度,越大表示个体综合性能越优。

7.根据权利要求6所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:所述s6中,采用精英保留与轮盘赌结合的选择策略,对顺序编码段执行部分匹配交叉与交换变异,将当代适应度最高的前两个个体的余料凹角双边印迹特征集合并,在板材坐标系中,将坐标距离不大于且两侧相邻边界单位方向分别平行的凹角特征视为重复特征并去重,对于坐标距离不大于但双边方向不满足所述平行关系的凹角特征分别保留,并优先保留适应度较高个体对应的双边方向信息,所得特征集作为下一代各个体共享的印迹编码段。

8.根据权利要求1所述的一种基于遗传算法的钢结构切割路径优化方法,其特征在于:双层适应度评价包括第一层和第二层,第一层剔除越界、重叠、构件无法排布或平滑不可执行个体,第二层按紧凑率、归一化空走路径总弧长与空走横向加速度约束指标计算综合适应度。