公开(公告)号：CN115422823A

公开(公告)日：2022-12-02

申请号：CN202210916500.4

申请日：2022-08-01

Applicant: 华中科技大学

Inventor： 饶运清 ,  罗强 ,  方杰 ,  丁为 ,  赵旭升 ,  亓鹏 ,  杜冰 ,  杨飘若 ,  徐佳泰

IPC: G06F30/27 ,  G06N3/12 ,  G06Q10/04 ,  G06Q50/04

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