System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及计算机,尤其涉及一种基于回溯算法的数据处理方法、装置、设备及介质。
技术介绍
1、回溯算法采用了一种系统性与跳跃性相结合的深度优先搜索策略,它将问题的候选解按某种次序逐一枚举及检验,当发现当前候选解不可能构成解时,则回溯选择下一个候选解,而发现当前候选解仅仅在规模上不符合要求,则向前扩大解的规模。
2、但这样的回溯算法机制通常存在计算资源的冗余和浪费现象,即系统规模会持续扩大,导致资源浪费且资源利用效率较低。
技术实现思路
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、本专利技术实施例中,通过对待处理数据进行预处理,可以得到易于处理的目标数据。利用目标架构中的圆环对目标数据进行处理,可以基于目标架构探索得到目标数据对应的目标结果,并且在第一圆环中不存在满足第一圆环对应的约束条件的候选解的情况下,采用回溯算法,进一步进行探索,可以提高问题求解的灵活性和高效性。同时,当返回至第一链路记忆节点后,针对第一链路记忆节点重新生成候选解,得到第一更新圆环。再基于更新后的目标架构,确定目标结果,相对于持续向前扩展候选解并扩展系统规模的方案,本专利技术实施例通过将第一更新圆环替代第一圆环,无需持续扩展圆环的规模,可以一定程度上确保圆环结构的规模以及稳定性,充分利用虚拟资源的同时,减少资源浪费,提升了应用性能且降低了资源消耗成本。
本文档来自技高网...【技术保护点】
1.一种基于回溯算法的数据处理方法,其特征在于,应用于目标平台,所述目标平台中定义有目标架构;所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述通过对待处理数据进行预处理,得到目标数据,包括:
3.根据权利要求1所述的方法,其特征在于,所述针对所述第一链路记忆节点,重新生成用于替代所述第一圆环的第一更新圆环,包括:
4.根据权利要求3所述的方法,其特征在于,所述将所述多个更新候选解添加至所述第一圆环,并确定所述第一更新圆环,包括:
5.根据权利要求1所述的方法,其特征在于,所述基于更新后的所述目标架构,确定所述目标结果,包括:
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
8.一种基于回溯算法的数据处理装置,其特征在于,应用于目标平台,所述目标平台中定义有目标架构;所述装置包括:
9.一种电子设备,其特征在于,包括:
10.一种可读存储介质,其特征在于,当所述存储介质中的指令由电子设备的处
...【技术特征摘要】
1.一种基于回溯算法的数据处理方法,其特征在于,应用于目标平台,所述目标平台中定义有目标架构;所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述通过对待处理数据进行预处理,得到目标数据,包括:
3.根据权利要求1所述的方法,其特征在于,所述针对所述第一链路记忆节点,重新生成用于替代所述第一圆环的第一更新圆环,包括:
4.根据权利要求3所述的方法,其特征在于,所述将所述多个更新候选解添加至所述第一圆环,并确定所述第一更新圆环,包括:
5.根据权利要求1所述的方法,其特征在于,所述基...
【专利技术属性】
技术研发人员:玄勇,蒋艳军,赵轶新,肖楠,
申请(专利权)人:中国电信股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。