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

龙图腾网获悉华中科技大学申请的专利一种基于并行分组遗传算法的线材斜切下料方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115422823B 。

龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210916500.4，技术领域涉及：G06F30/27；该发明授权一种基于并行分组遗传算法的线材斜切下料方法是由饶运清;罗强;方杰;丁为;赵旭升;亓鹏;杜冰;杨飘若;徐佳泰设计研发完成，并于2022-08-01向国家知识产权局提交的专利申请。

本一种基于并行分组遗传算法的线材斜切下料方法在说明书摘要公布了：本发明属于线切割下料加工相关技术领域，其公开了一种基于并行分组遗传算法的线材斜切下料方法，该方法采用并行分组遗传算法进行求解，采用精英选择策略保留种群中最好的一些解；根据问题特点，采用分组编码的方式，一个编码序列表示一个解；考虑线材切口匹配，提出BFD算法，将编码序列转化成线材零件在原材料上的下料方案并计算个体的适应度值；采用一种Exon交叉方式进行自适应交叉操作；采用自适应概率和新型变异位点选择进行自适应变异操作；在初始数次迭代时，采用种群漂移操作交流各子种群优秀个体。本发明所提出的线材斜切下料方法能有效解决实际线材斜切下料优化问题，可以提高线材下料效率和材料利用率，产生很好的经济效益。

本发明授权一种基于并行分组遗传算法的线材斜切下料方法在权利要求书中公布了：1.一种基于并行分组遗传算法的线材斜切下料方法，其特征在于，该方法包括以下步骤： Step1，生成m个规模为n的子种群Pi0构成整体种群P，设置算法的最大迭代次数为G，种群漂移次数为G，迭代次数为g；随机初始化每个个体的分组编码序列，再用改进FF算法进行解码下料并计算该个体适应度值； Step2，将每个子种群中的个体按照适应度降序排列，然后选择前e个精英个体即适应度较大的个体，替代后n-e个较差个体，再一起复制到下一代子种群中； Step3，依次选择每个子种群Pig相邻两个个体，若满足交叉条件，则采用Exon交叉生成一个新个体，计算适应度并复制其中较大的前两个个体到新的子种群Pig+1中，遍历完所有子种群以形成一个新子种群，再将各种群个体按照适应度大小降序排列； Step4，依次选择每个子种群Pig中的个体，若满足变异条件，则选择数个变异位点进行变异重排，计算适应度并复制到新种群中，遍历完所有子种群以形成一个新子种群，再将各种群个体按照适应度大小降序排列； Step5，迭代次数g=g+1，判断g是否小于G，若是则进行种群漂移，即采用各子种群Pig中的最优个体，分别取代其后a个子种群Pag中的倒数第一个、倒数第二个、直到倒数第a个个体，再计算各个体适应度值并按其大小降序排列，否则直接转Step6； Step6，判断g是否大于G，若是则根据分组编码进行解码，输出最终的下料方案，否则转至Step2； 适应度是指以下目标函数与约束条件，其中， 目标函数： 其中，表示优化目标；F是每个下料方案的适应度值；是表示第j种下料方式线材零件切割使用的长度；L表示下料原材的长度；表示第j种下料方式的使用数量； 约束条件为： 其中，表示每种下料方式i中零件j的下料数量，表示每种零件的需求数量，由线材零件直段长度l、切口匹配损失cij和零件在原材上的首尾切割损失组成，必须满足不超过原材长度L的条件。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中科技大学，其通讯地址为：430074 湖北省武汉市洪山区珞喻路1037号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。