[发明专利]考虑预估不确定性的资源分配决策的鲁棒优化方法在审
| 申请号: | 202210495780.6 | 申请日: | 2022-05-09 |
| 公开(公告)号: | CN114596008A | 公开(公告)日: | 2022-06-07 |
| 发明(设计)人: | 刘凯;江林格;刘子奇;华致刚;周俊 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/04 |
| 代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 段登新 |
| 地址: | 310023 浙江省杭州市*** | 国省代码: | 浙江;33 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 考虑 预估 不确定性 资源 分配 决策 优化 方法 | ||
1.一种资源分配决策的鲁棒优化方法,包括:
确定多个资源消费者对资源的支用指标,其中所述支用指标包含不确定性;
预估所述支用指标的均值与方差;
设置所述资源的资源约束和对所述资源进行分配的目标参数;
基于所述支用指标、所述资源约束和目标参数,使用鲁棒优化来建立优化模型;
使用所述支用指标的均值与方差,对所建立的优化模型进行鲁棒对等转换以将所述优化问题转换为确定性优化模型;以及
对所述确定性优化模型进行求解以决定所述资源向所述多个资源消费者的分配决策。
2.如权利要求1所述的鲁棒优化方法,其中,所述资源包括资源池中的多个资源,其中每个资源具有各自的资源约束。
3.如权利要求2所述的鲁棒优化方法,进一步包括:
在所述多个资源消费者中圈定分配消费者群;以及
将所述资源池中的所述多个资源中的一者分配给所圈定的分配消费者群。
4.如权利要求3所述的鲁棒优化方法,进一步包括,当所述多个资源中所分配的一者已不足以分配给所圈定的分配消费者群时,
将所圈定的分配消费者群腾挪到所述资源池中的所述多个资源中的另一者;或者
由所述多个资源中所分配的一者与所述多个资源中的另一者一起向所圈定的分配消费者群分配资源。
5.如权利要求1所述的鲁棒优化方法,进一步包括:
对所述分配决策的分配结果进行评估;以及
当所述评估确定验证效果为正向时,执行所述分配决策。
6.如权利要求5所述的鲁棒优化方法,进一步包括:
基于所述评估进行数据及效果分析;以及
基于所述分析的结果改善对所述支用指标的均值与方差的预估或改善对所述资源约束和所述目标参数的设置。
7.如权利要求1所述的鲁棒优化方法,进一步包括:
设定数据不确定性度量,并且
所述鲁棒对等转换基于所述数据不确定性度量,其中
当所述数据不确定性度量增大时,所述确定性优化模型的鲁棒性增加。
8.如权利要求1所述的鲁棒优化方法,进一步包括:
当所述优化模型的目标包含不确定性时,将所述优化模型中所述目标的不确定性转换成约束的不确定性。
9.如权利要求1所述的鲁棒优化方法,其中,所述资源是可变的,并且所述资源的分配可以按单位时间来进行。
10.如权利要求1所述的鲁棒优化方法,其中,所述资源约束包括资源风险约束,并且所述目标参数包括以下至少一者:资源余量完成度目标、支用不良率上限、新增支用不良率约束上限。
11.一种资源分配决策的鲁棒优化设备,包括:
存储器;以及
处理器,所述处理器耦合到所述存储器并被配置成:
确定多个资源消费者对资源的支用指标,其中所述支用指标包含不确定性;
预估所述支用指标的均值与方差;
设置所述资源的资源约束和对所述资源进行分配的目标参数;
基于所述支用指标、所述资源约束和目标参数,使用鲁棒优化来建立优化模型;
使用所述支用指标的均值与方差,对所建立的优化模型进行鲁棒对等转换以将所述优化问题转换为确定性优化模型;以及
对所述确定性优化模型进行求解以决定所述资源向所述多个资源消费者的分配决策。
12.一种资源分配决策的鲁棒优化装置,包括:
用于确定多个资源消费者对资源的支用指标的模块,其中所述支用指标包含不确定性;
用于预估所述支用指标的均值与方差的模块;
用于设置所述资源的资源约束和对所述资源进行分配的目标参数的模块;
用于基于所述支用指标、所述资源约束和目标参数,使用鲁棒优化来建立优化模型的模块;
用于使用所述支用指标的均值与方差,对所建立的优化模型进行鲁棒对等转换以将所述优化问题转换为确定性优化模型的模块;以及
用于对所述确定性优化模型进行求解以决定所述资源向所述多个资源消费者的分配决策的模块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210495780.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:X频段功率放大器
- 下一篇:不规则线缆排布的异常点提取方法、提取装置
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





