一种基于变异驱动遗传算法的不规则零件二维排布方法

    公开(公告)号:CN117556955B

    公开(公告)日:2025-05-09

    申请号:CN202311582319.5

    申请日:2023-11-24

    Abstract: 本发明涉及一种基于变异驱动遗传算法的不规则零件二维排布方法;首先,针对零件的形状,获取相应的零件形状图,对其进行二值化,调整尺寸;考虑到加工过程的材料损耗,对零件图像进行膨胀处理;利用编码记录零件位置和角度信息,并进行变异,对相邻零件位置关系进行优化;优化搜索包括三步:利用方差准则和包络面积准则,对两零件间的位置关系进行初步搜索优化;在第一步优化基础上,将两零件视为整体,继续利用方差准则和包络面积准则进行第二次搜索优化;基于第二步结果,再次将多个零件视为整体,以相邻图案列的距离为准则进行最终搜索优化,确定零件排布所有位置关系;最后,将不同列的零件调整至水平进行排布,从而完成不规则零件二维高效排布。

    一种基于变异驱动遗传算法的不规则零件二维排布方法

    公开(公告)号:CN117556955A

    公开(公告)日:2024-02-13

    申请号:CN202311582319.5

    申请日:2023-11-24

    Abstract: 本发明涉及一种基于变异驱动遗传算法的不规则零件二维排布方法;首先,针对零件的形状,获取相应的零件形状图,对其进行二值化,调整尺寸;考虑到加工过程的材料损耗,对零件图像进行膨胀处理;利用编码记录零件位置和角度信息,并进行变异,对相邻零件位置关系进行优化;优化搜索包括三步:利用方差准则和包络面积准则,对两零件间的位置关系进行初步搜索优化;在第一步优化基础上,将两零件视为整体,继续利用方差准则和包络面积准则进行第二次搜索优化;基于第二步结果,再次将多个零件视为整体,以相邻图案列的距离为准则进行最终搜索优化,确定零件排布所有位置关系;最后,将不同列的零件调整至水平进行排布,从而完成不规则零件二维高效排布。

Patent Agency Ranking