买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京工业大学;厦门市翔安职业技术学校申请的专利一种基于变异驱动遗传算法的不规则零件二维排布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117556955B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311582319.5，技术领域涉及：G06Q10/04；该发明授权一种基于变异驱动遗传算法的不规则零件二维排布方法是由孟龙晖;周怡;王华;张浩;洪荣晶设计研发完成，并于2023-11-24向国家知识产权局提交的专利申请。

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

本发明授权一种基于变异驱动遗传算法的不规则零件二维排布方法在权利要求书中公布了：1.一种基于变异驱动遗传算法的不规则零件二维排布方法，其特征在于：其搜索过程主要分为三步：S1、利用方差准则和包络面积准则，对两个零件之间的位置关系进行初步搜索优化；S2、在第一步优化的基础上，将两零件视为一个整体，继续利用方差准则和包络面积准则进行第二次搜索优化；S3、基于第二步的结果，再次将多个零件视为一个整体，利用横向距离准则进行最终的搜索优化，从而确定零件排布的所有位置关系；第一个标准，称为方差方法，其表达式为： 7其中，“La”和“Wa”分别表示沿水平和垂直轴的白色像素的坐标值的均值；这些值通过以下公式来表示： 8 9其中，“Nwhite”表示白色像素的计数，而“I”则为相应图像的图像矩阵；相应的包络面积准则分为以下步骤：S1、创建一个与原始图像大小相同的二值图像，所有像素都设为黑色；S2、对图像像素进行横向分析，对于图片矩阵的每一行，像素分析从最左侧开始并逐渐向右延伸；遇到的任何黑色像素在新创建的二值图像的相应位置都会被设为白色，直到遇到第一个白色像素为止；对每一行都重复执行该过程，像素分析从最右侧开始并逐渐向左延伸；S3、然后对图像像素进行纵向分析，采用类似的方法，从上到下以及从下到上进行像素分析；遇到的黑色像素都会被设为白色，直到遇到第一个白色像素为止；S4、将横向分析所得到的图像与原图像执行位或操作，得到图像I1，将纵向分析所得到的图像与原图像执行位或操作，得到图像I2；S5、将二值化图像I1和I2进行“与”操作，得到二值化图像I12；S6、对二值化图像I12执行位非操作，得到二值化图像I12_R，并统计图像I12_R中的白色像素数目N_I12_R；S7、以N_I12_R为搜索优化目标，其数值越小表示结果越优秀。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京工业大学;厦门市翔安职业技术学校，其通讯地址为：211816 江苏省南京市江北新区浦珠南路30号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。