数据处理方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114418247A(43)申请公布日2022.04.29(21)申请号202210324428.6(22)申请日2022.03.30(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人丁皓吴华(74)专利代理机构济南信达专利事务所有限公司37100代理人李世喆(51)Int.Cl.G06Q10/04(2012.01)G06Q10/06(2012.01)G06N3/12(2006.01)权利要求书2页说明书11页附图3页(54)发明名称数据处理方法和装置(57)摘要本说明书实施例描述了数据处理方法和装置。根据实施例的方法，首先获取到数据处理任务中待进行整数规划的目标规划对象，然后选取各个目标规划对象的局部最优解作为各目标规划对象的解组成至少一个初级规划个体。进一步利用初级规划个体得到更多的待选规划个体。最后利用得到的多个待选规划个体进行遗传处理直至达到终止条件，即可根据遗传处理得到的解对目标规划对象进行规划处理。由于遗传处理的待选规划个体是通过选取至少一个目标规划对象的局部最优解得到的，如此能够使得规划个体的优势明显，相当于已经给了一个优化问题的次优解。因此利用该次优解进行演进，能够更快速得到整数规划的最优解，从而提高对目标规划对象进行规划处理的效率。CN114418247ACN114418247A权利要求书1/2页1.数据处理方法，包括：接收数据处理任务；其中，所述数据处理任务包括对待进行整数规划的N个目标规划对象进行规划，每个目标规划对象对应至少一个解，N为不小于3的正整数；将具有局部最优解的N个目标规划对象组成至少一个初级规划个体；其中，任意一个初级规划个体中至少有一个目标规划对象的解为相对于该目标规划对象而言最优的解；基于所述至少一个初级规划个体，得到至少两个待选规划个体；其中，任意一个待选规划个体中的每个目标规划对象都具有唯一解，任意两个待选规划个体中N个目标规划对象的解不完全相同；对所述至少两个待选规划个体进行遗传处理；根据遗传处理满足预设终止条件时所得到的可行性解，对所述待进行整数规划的N个目标规划对象进行规划处理。2.根据权利要求1所述的方法，其中，所述将具有局部最优解的N个目标规划对象组成至少一个初级规划个体，包括：针对所述N个目标规划对象，计算每一个目标规划对象能够产生最大收益的解；以及，将每一个目标规划对象均具有最优解的N个目标规划对象组成一个初级规划个体。3.根据权利要求1所述的方法，其中，在所述初级规划个体为一个的情况下，所述基于所述至少一个初级规划个体得到至少两个待选规划个体，包括对所述初级规划个体进行繁殖得到至少两个待选规划个体。4.根据权利要求3所述的方法，其中，所述对所述初级规划个体进行繁殖得到至少两个待选规划个体，包括：将所述初级规划个体中任意两个或多个目标规划对象所对应的解进行交换，以使利用交换后的规划个体的解产生的收益与利用所述初级规划个体的解产生的收益不同；将每次对解交换后得到的规划个体和所述初级规划个体确定为所述至少两个待选规划个体。5.根据权利要求3所述的方法，其中，所述对所述初级规划个体进行繁殖得到至少两个待选规划个体，包括：对所述初级规划个体中至少一个目标规划对象所对应的解在预设的取值范围内进行变化，以使利用交换后的规划个体的解产生的收益与利用所述初级规划个体的解产生的收益不同；将每次对解进行变化后得到的规划个体和所述初级规划个体确定为所述至少两个待选规划个体。6.根据权利要求1所述的方法，其中，在所述初级规划个体为至少两个的情况下，所述基于所述至少一个初级规划个体得到至少两个待选规划个体，包括将所述初级规划个体作为所述待选规划个体。7.根据权利要求1所述的方法，其中，所述对所述至少两个待选规划个体进行遗传处理，包括：从所述至少两个待选规划个体中选择至少一个第一待选规划个体；其中，所述第一待选规划个体所能得到的收益与目标收益的差值小于收益阈值；所述目标收益为所述整数规划的最优解所能得到的收益；2CN114418247A权利要求书2/2页针对每一个所述第一待选规划个体，执行：对当前第一待选规划个体进行交叉处理；以及，将交叉处理后得到的规划个体进行变异处理。8.根据权利要求7所述的方法，其中，所述对当前第一待选规划个体进行交叉处理，包括：从所述至少一个第一待选规划个体中选取一个第二待选规划个体；其中，该第二待选规划个体不包括当前第一待选规划个体；将所述当前第一待选规划个体中至少一个目标规划对象所对应的解与所述第二待选规划个体中对应目标规划对象的解进行互换。9.根据权利要求7所述的方法，其中，所述将交叉处理后得到的规划个体进行变异处理