【技术实现步骤摘要】
本说明书实施例通常涉及计算机，尤其涉及用于在项目归属方之间进行项目腾挪的方法和装置。
技术介绍
1、随着计算机技术的飞速发展，利用计算机进行数据处理的数据规模也越来越大。对于诸如广义分配问题(generalized assignment problem,gap)等np难(np-hard)问题。随着待处理的数据量的增大，求解的难度也相应增加。
2、广义分配问题可以被抽象为m个物品与n个背包之间的匹配问题。在实际应用中，还存在着解决如下问题的需求：将与n个背包进行匹配后的m个物品在上述背包之间进行腾挪，以达到新的匹配目标。从而，需要提供一种能够适用于较大规模数据的、对上述腾挪问题进行求解的方法。
技术实现思路
1、鉴于上述，本说明书实施例提供了一种用于在项目归属方之间进行项目腾挪的方法和装置。利用该方法、装置，可以实现适用于较大规模数据的、对上述腾挪问题进行成功求解。
2、根据本说明书的实施例的一个方面，提供一种用于在项目归属方之间进行项目腾挪的方法，包括：获取项目归属方集和对应的项目集，其中，所述项目集中的各个项目分别对应有资源量和特定资源比例，所述项目归属方集中的各个项目归属方分别对应有目标资源改变量，各个项目归属于所述项目归属方集中的一者，各个项目归属方属于期望增加项目的正向类别或期望减少项目的负向类别；基于所述项目归属方集和所述项目集确定目标函数和松弛后的约束条件，其中，所述目标函数用于指示经过项目腾挪后的各个项目归属方所对应的特定资源所占比率趋于期望比
3、根据本说明书的实施例的又一个方面，提供一种用于在机构之间进行用户腾挪的方法，包括：如前述的用于在项目归属方之间进行项目腾挪的方法，其中，项目归属方包括金融机构，项目包括用户，资源量包括贷款金额，特定资源比例包括坏账风险率，目标资源改变量包括贷款金额变动量，所述正向类别用于指示期望增加用户的金融机构，所述负向类别用于指示期望减少用户的金融机构。
4、根据本说明书的实施例的又一个方面，提供一种用于在云服务场景之间进行物理机腾挪的方法，包括：如前述的用于在项目归属方之间进行项目腾挪的方法，其中，项目归属方包括云服务场景，项目包括物理机，资源量包括物理机所提供的云服务资源，特定资源比例包括故障率，目标资源改变量包括云服务资源需求变动量，所述正向类别用于指示期望增加物理机的云服务场景，所述负向类别用于指示期望减少物理机的云服务场景。
5、根据本说明书的实施例的再一个方面，提供一种用于在项目归属方之间进行项目腾挪的装置，包括：信息获取单元，被配置为获取项目归属方集和对应的项目集，其中，所述项目集中的各个项目分别对应有资源量和特定资源比例，所述项目归属方集中的各个项目归属方分别对应有目标资源改变量，各个项目归属于所述项目归属方集中的一者，各个项目归属方属于期望增加项目的正向类别或期望减少项目的负向类别；建模单元，被配置为基于所述项目归属方集和所述项目集确定目标函数和松弛后的约束条件，其中，所述目标函数用于指示经过项目腾挪后的各个项目归属方所对应的特定资源所占比率趋于期望比率，所述松弛后的约束条件包括经过项目腾挪后的各个项目归属方对应的资源改变量与该项目归属方对应的目标资源改变量之间相差不大于阈值；以及腾挪信息生成单元，被配置为根据所述目标函数和松弛后的约束条件，生成项目腾挪信息，其中，所述项目腾挪信息用于指示从所述项目集中确定出至少一个待腾挪项目从对应的目标负向项目归属方腾挪至对应的目标正向项目归属方。
6、根据本说明书的实施例的再一个方面，提供一种用于在机构之间进行用户腾挪的装置，包括：如上所述的装置，其中，项目归属方包括金融机构，项目包括用户，资源量包括贷款金额，特定资源比例包括坏账风险率，目标资源改变量包括贷款金额变动量，所述正向类别用于指示期望增加用户的金融机构，所述负向类别用于指示期望减少用户的金融机构。
7、根据本说明书的实施例的再一个方面，提供一种用于在云服务场景之间进行物理机腾挪的装置，包括：如上所述的装置，其中，项目归属方包括金融机构，项目包括用户，资源量包括贷款金额，特定资源比例包括坏账风险率，目标资源改变量包括贷款金额变动量，所述正向类别用于指示期望增加用户的金融机构，所述负向类别用于指示期望减少用户的金融机构。
8、根据本说明书的实施例的另一方面，提供一种用于在项目归属方之间进行项目腾挪的装置，包括：至少一个处理器，以及与所述至少一个处理器耦合的存储器，所述存储器存储指令，当所述指令被所述至少一个处理器执行时，使得所述至少一个处理器执行如上所述的用于在项目归属方之间进行项目腾挪的方法或实现如上所述的用于在机构之间进行用户腾挪的方法或实现如上所述的用于在云服务场景之间进行物理机腾挪的方法。
9、根据本说明书的实施例的另一方面，提供一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的用于在项目归属方之间进行项目腾挪的方法或实现如上所述的用于在机构之间进行用户腾挪的方法或实现如上所述的用于在云服务场景之间进行物理机腾挪的方法。
10、根据本说明书的实施例的另一方面，提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行来实现如上所述的用于在项目归属方之间进行项目腾挪的方法或实现如上所述的用于在机构之间进行用户腾挪的方法或实现如上所述的用于在云服务场景之间进行物理机腾挪的方法。
本文档来自技高网...【技术保护点】
1.一种用于在项目归属方之间进行项目腾挪的方法，包括：
2.如权利要求1所述的方法，其中，所述阈值包括所述项目集中的项目所对应的资源量的最大值。
3.如权利要求1所述的方法，其中，所述期望比率包括各个项目归属方对应的目标比率，各个目标比率为该项目归属方对应的目标特定资源量与目标资源量的比值，目标特定资源量包括项目腾挪前属于该项目归属方的各个项目所对应的特定资源量之和与该项目归属方对应的目标特定资源改变量的和，目标资源量包括项目腾挪前属于该项目归属方的各个项目所对应的资源量之和与该项目归属方对应的目标资源改变量的和，目标特定资源改变量根据线性规划方法得到，所述线性规划方法的目标函数基于各个项目归属方对应的目标比率与所述项目归属方集对应的全局特定资源比例之间的差而确定。
4.如权利要求1所述的方法，其中，所述期望比率包括子集平均特定资源比率，所述子集平均特定资源比率包括属于所述项目归属方集的子集中的各个项目归属方的各个项目所对应的特定资源量之和与属于所述子集中的各个项目归属方的各个项目所对应的资源量之和的比值，其中，特定资源量为对应的资源量与特定资
5.如权利要求1到4中任一所述的方法，其中，所述根据所述目标函数和松弛后的约束条件，生成项目腾挪信息包括：
6.如权利要求5所述的方法，其中，所述确定所述当前项目归属方集是否满足循环执行条件包括：
7.如权利要求6所述的方法，其中，所述确定所述当前项目归属方集是否满足循环执行条件还包括：
8.如权利要求5所述的方法，其中，所述根据所述第一项目归属方对应的特定资源所占比率是否小于对应的期望比率，从与所述第一项目归属方匹配的当前备选项目归属方集对应的项目集中相应确定出大于等于或小于目标比例值的特定资源比例对应的项目作为备选待腾挪项目包括：
9.如权利要求5所述的方法，其中，所述第一项目归属方对应的腾挪停止条件包括：所述第一项目归属方对应的当前资源改变量大于等于对应的目标资源改变量且小于等于所述对应的目标资源改变量与所述阈值之和；
10.如权利要求5所述的方法，其中，响应于所述第一项目归属方和所述第二项目归属方中至少一者满足对应的腾挪停止条件，所述方法还包括：
11.一种用于在机构之间进行用户腾挪的方法，包括：
12.一种用于在云服务场景之间进行物理机腾挪的方法，包括：
13.一种用于在项目归属方之间进行项目腾挪的装置，包括：
14.一种用于在机构之间进行用户腾挪的装置，包括：
15.一种用于在云服务场景之间进行物理机腾挪的装置，包括：
16.一种用于在项目归属方之间进行项目腾挪的装置，包括：至少一个处理器，与所述至少一个处理器耦合的存储器，以及存储在所述存储器上的计算机程序，所述至少一个处理器执行所述计算机程序来实现如权利要求1至10中任一所述的方法或实现如权利要求11或12所述的方法。
...【技术特征摘要】
1.一种用于在项目归属方之间进行项目腾挪的方法，包括：
2.如权利要求1所述的方法，其中，所述阈值包括所述项目集中的项目所对应的资源量的最大值。
3.如权利要求1所述的方法，其中，所述期望比率包括各个项目归属方对应的目标比率，各个目标比率为该项目归属方对应的目标特定资源量与目标资源量的比值，目标特定资源量包括项目腾挪前属于该项目归属方的各个项目所对应的特定资源量之和与该项目归属方对应的目标特定资源改变量的和，目标资源量包括项目腾挪前属于该项目归属方的各个项目所对应的资源量之和与该项目归属方对应的目标资源改变量的和，目标特定资源改变量根据线性规划方法得到，所述线性规划方法的目标函数基于各个项目归属方对应的目标比率与所述项目归属方集对应的全局特定资源比例之间的差而确定。
4.如权利要求1所述的方法，其中，所述期望比率包括子集平均特定资源比率，所述子集平均特定资源比率包括属于所述项目归属方集的子集中的各个项目归属方的各个项目所对应的特定资源量之和与属于所述子集中的各个项目归属方的各个项目所对应的资源量之和的比值，其中，特定资源量为对应的资源量与特定资源比例的乘积。
5.如权利要求1到4中任一所述的方法，其中，所述根据所述目标函数和松弛后的约束条件，生成项目腾挪信息包括：
6.如权利要求5所述的方法，其中，所述确定所述当前项目归属方集是否满足循环执行条件包括：
7.如权利要求6所述的方法，其中，所...
【专利技术属性】
技术研发人员：杨嘉明，沈文博，刘子奇，周俊，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。