[发明专利]一种钢筋下料的切割方案确定方法、装置和终端设备

权利要求书

1.一种钢筋下料的切割方案确定方法，其特征在于，包括：

获取原材料钢筋的长度和待下料钢筋的长度及数量；

根据所述原材料钢筋的长度和待下料钢筋的长度及数量，确定第一种群，所述第一种群为初始切割方案的集合，所述切割方案为将所述原材料钢筋进行切割，满足所述待下料钢筋的长度及数量的方案；

基于预设的适应度算子，对所述第一种群进行优化处理，获得第二种群，所述第二种群为优化后的切割方案的集合；

根据所述第二种群，确定所述原材料钢筋优化后的切割方案。

2.根据权利要求1所述的切割方案确定方法，其特征在于，所述切割方案为切割方式的集合，所述确定第一种群包括：

确定所述原材料钢筋的所述切割方式，将所述切割方式作为基因；

将各所述切割方式作为基因池，所述切割方式为将所述原材料钢筋切割为所述待下料钢筋的方式；

在所述基因池中随机选择基因；

若多组所述基因的待下料钢筋的数量满足获取的待下料钢筋的数量，则将多组所述基因作为染色体；

若多组所述染色体满足预设种群规模，则确定所述第一种群。

3.根据权利要求2所述的切割方案确定方法，其特征在于，基于预设的适应度算子，对所述第一种群进行切割方案确定处理，获得第二种群包括：

基于预设的适应度算子，对所述第一种群进行选择处理，获得第三种群；

对所述第三种群进行交叉处理，获得第四种群；

对所述第四种群进行变异处理，获得第二种群。

4.根据权利要求3所述的切割方案确定方法，其特征在于，所述基于预设的适应度算子，对所述第一种群进行选择处理，获得第三种群包括：

基于预设的适应度算子，获得各组所述染色体的适应度；

根据各组所述染色体的适应度和选择概率算子，获得各组所述染色体被选择的概率；

根据各组所述染色体被选择的概率，确定预设组数的染色体，将所述预设组数的染色体作为所述第三种群。

5.根据权利要求4所述的切割方案确定方法，其特征在于，所述对所述第三种群进行交叉处理，获得第四种群包括：

在预设组数的染色体中，选择任一染色体为父染色体，选择任一染色体为母染色体，所述父染色体和所述母染色体为不相同的染色体；

确定所述父染色体中的基因数量和所述母染色体中的基因数量；

根据所述父染色体中的基因数量和所述母染色体中的基因数量，确定所述父染色体和所述母染色体的交叉点；

根据所述父染色体和所述母染色体的交叉点，对所述第三种群进行交叉处理，获得子染色体；

基于各所述子染色体，获得所述第四种群。

6.根据权利要求5所述的切割方案确定方法，其特征在于，在获得子染色体之后，还包括：

确定所述子染色体中各所述基因的待下料钢筋的数量；

若所述子染色体中各所述基因的待下料钢筋的数量不满足获取的待下料钢筋的数量，则从所述基因池中选择基因补充到所述子染色体，直至所述子染色体中各所述基因的待下料钢筋的数量满足获取的待下料钢筋的数量。

7.根据权利要求5至6任一项所述的切割方案确定方法，其特征在于，所述对所述第四种群进行变异处理，获得第二种群包括：

获取各所述子染色体中各所述基因的所述待下料钢筋的长度和所述原材料钢筋的余量；

基于各所述基因的所述待下料钢筋的长度和所述原材料钢筋的余量，获取各所述基因的所述待下料钢筋的长度与所述原材料钢筋的余量的差值，根据所述差值确定对应所述基因的变异值；

基于所述基因的变异值，获得所述基因的变异概率；

根据所述基因的变异概率，确定变异基因；

在所述子染色体中，去除所述变异基因，得到去除所述变异基因后的所述子染色体，将去除所述变异基因后的各所述子染色体作为第二种群。