【技术实现步骤摘要】
本专利技术涉及调度优化，尤其涉及一种基于改进遗传算法的光缆配纤方法和装置。
技术介绍
1、光缆中可以有多个套管，每个套管中可以有多根光纤，光纤是光缆的主要原材料。不同光缆的套管数和每个套管中管芯数(或光纤数)不同，需要逐一配对。精准、高效地进行光缆配纤(简称配纤)，可以节约光缆生产成本、有效提高光缆生产效率。
2、现有的光缆配纤方法多为人工配纤，光缆配纤的准确率和效率较低，且无法严格按照客户需求配纤，导致光缆生产效率较低、光缆生产成本较高。
3、针对上述问题，目前尚未提出有效的解决方案。
技术实现思路
1、本说明书实施例提供了一种基于改进遗传算法的光缆配纤方法和装置，以解决现有技术无法精准高效地实现光缆配纤的问题。
2、第一方面，本说明书实施例提供一种基于改进遗传算法的光缆配纤方法，该方法包括：
3、根据配纤订单数据确定多种可能的配纤方案；
4、根据多种可能的配纤方案构建染色体种群，所述染色体种群包括多个染色体，所述染色体表示配纤方案，所述染色体的适应度表示配纤方案的优劣程度；
5、对所述染色体种群进行遗传变异处理，得到优化后的种群；
6、从所述优化后的种群中选取适应度满足条件的目标染色体；
7、将目标染色体对应的配纤方案确定为所述配纤订单数据对应的配纤方案。
8、在一些实施例中，所述配纤订单数据包括不同光缆长度和不同光缆长度对应的光缆数量；相应地，所述根据配纤订单数据确定多
9、根据光缆数量，确定光缆总量；
10、根据光缆总量对配纤订单数据进行分解，得到多个不同光缆长度和多个不同光缆长度对应的目标光缆数量的组合，作为多种可能的配纤方案，所述目标光缆数量的总和与光缆总量相同。
11、在一些实施例中，所述染色体的适应度通过以下方式确定：
12、根据染色体种群中的染色体，选取目标光纤；
13、根据目标光纤，确定配纤后库存中的剩余光纤；
14、根据剩余光纤中单根光纤的长度评分、剩余光纤中单根光纤的库存时间评分和剩余光纤中单根光纤的颜色评分，确定剩余光纤中单根光纤的综合评分；
15、根据剩余光纤中单根光纤的综合评分，确定配纤后的库存评分；
16、根据配纤前的库存评分、配纤后的库存评分和染色体的破纤率，确定染色体的适应度，所述染色体的破纤率根据染色体的目标光纤数量和染色体的破纤数量确定。
17、在一些实施例中，所述根据染色体种群中的染色体，选取目标光纤，包括：
18、对染色体种群中的染色体进行解码，得到解码结果，所述解码结果表示光纤的初始长度；
19、根据解码结果，确定配纤区间，以根据配纤区间选取目标光纤。
20、在一些实施例中，所述对所述染色体种群进行遗传变异处理，包括：
21、根据染色体的适应度，从染色体种群中选取第二目标染色体进行染色体交叉产生交叉染色体，所述交叉染色体表示一次更新后的配纤方案；
22、判断交叉染色体的长度是否与第二目标染色体的长度匹配，所述交叉染色体的长度表示一次更新后的配纤方案中的光缆总量，所述第二目标染色体的长度表示选取的配纤方案中的光缆总量；
23、在交叉染色体的长度与第二目标染色体的长度匹配时，对交叉染色体进行变异判断，在满足变异条件时产生变异染色体，所述变异染色体表示二次更新后的配纤方案；
24、判断变异染色体的长度是否与交叉染色体的长度匹配；
25、在变异染色体的长度与交叉染色体的长度匹配时，得到优化后的种群。
26、在一些实施例中，所述方法还包括：
27、在交叉染色体的长度与第二目标染色体的长度不匹配时，根据交叉染色体的长度与第二目标染色体的长度的差值结果，确定基因修正数值，所述基因修正数值表示需要调整的光缆数量；
28、根据基因修正数值对交叉染色体中基因修正位置上的数值进行调整，以使调整后的交叉染色体的长度与第二目标染色体的长度相同，所述基因修正位置上的数值表示待调整的光缆数量。
29、在一些实施例中，所述方法还包括：
30、判断是否满足结束条件；
31、在不满足结束条件时，重新确定染色体的适应度并对所述染色体种群进行遗传变异处理；
32、在满足结束条件时，输出满足条件的适应度。
33、第二方面，本说明书实施例还提供了一种基于改进遗传算法的光缆配纤装置，该装置包括：
34、第一确定模块，用于根据配纤订单数据确定多种可能的配纤方案；
35、构建模块，用于根据多种可能的配纤方案构建染色体种群，所述染色体种群包括多个染色体，所述染色体表示配纤方案，所述染色体的适应度表示配纤方案的优劣程度；
36、优化模块，用于对所述染色体种群进行遗传变异处理，得到优化后的种群；
37、选取模块，用于从所述优化后的种群中选取适应度满足条件的目标染色体；
38、第二确定模块，用于将目标染色体对应的配纤方案确定为所述配纤订单数据对应的配纤方案。
39、第三方面，本说明书实施例还提供了一种电子机设备，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现上述实施例中的基于改进遗传算法的光缆配纤方法。
40、第四方面，本说明书实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述实施例中的基于改进遗传算法的光缆配纤方法。
41、本说明书实施例提供了一种基于改进遗传算法的光缆配纤方法和装置，首先，根据配纤订单数据确定多种可能的配纤方案。其次，根据多种可能的配纤方案构建染色体种群，所述染色体种群包括多个染色体，所述染色体表示配纤方案，所述染色体的适应度表示配纤方案的优劣程度。然后，对所述染色体种群进行遗传变异处理，得到优化后的种群。然后，从所述优化后的种群中选取适应度满足条件的目标染色体。最后，将目标染色体对应的配纤方案确定为所述配纤订单数据对应的配纤方案。本说明书实施例中，通过根据配纤订单数据确定多种可能的配纤方案，可以确保后续能够按照客户订单需求配纤，提高配纤效率和准确率。通过根据多种可能的配纤方案构建染色体种群，可以为后面进行遗传变异处理提供较大便捷。通过对染色体种群进行遗传变异处理，得到优化后的种群，并从优化后的种群中选取目标染色体，可以精准、高效地确定出目标染色体对应的配纤方案，从而提高光缆生产效率、降低光缆生产成本。
本文档来自技高网...【技术保护点】
1.一种基于改进遗传算法的光缆配纤方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述配纤订单数据包括不同光缆长度和不同光缆长度对应的光缆数量；相应地，所述根据配纤订单数据确定多种可能的配纤方案，包括：
3.根据权利要求1所述的方法，其特征在于，所述染色体的适应度通过以下方式确定：
4.根据权利要求3所述的方法，其特征在于，所述根据染色体种群中的染色体，选取目标光纤，包括：
5.根据权利要求1所述的方法，其特征在于，所述对所述染色体种群进行遗传变异处理，包括：
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
7.根据权利要求5所述的方法，其特征在于，所述方法还包括：
8.一种基于改进遗传算法的光缆配纤装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括存储器和处理器，所述处理器和所述存储器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而实现权利要求1至7任一项所述方法的步骤。
10.一种计算机可读
...【技术特征摘要】
1.一种基于改进遗传算法的光缆配纤方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述配纤订单数据包括不同光缆长度和不同光缆长度对应的光缆数量；相应地，所述根据配纤订单数据确定多种可能的配纤方案，包括：
3.根据权利要求1所述的方法，其特征在于，所述染色体的适应度通过以下方式确定：
4.根据权利要求3所述的方法，其特征在于，所述根据染色体种群中的染色体，选取目标光纤，包括：
5.根据权利要求1所述的方法，其特征在于，所述对所述染色体种群进行遗传变异处理，包括：
6.根据权利要求...
【专利技术属性】
技术研发人员：谭枫，袁烨，唐生，王孝春，陈亮，袁志鹏，张帅，张永，
申请(专利权)人：江苏中天科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。