[發明專利]一種資源的優化配置方法、裝置以及設備

在審

• 申請號: 202210459413.0
• 申請日: 2022-04-28
• 公開（公告）號: CN114580212A
• 公開（公告）日: 2022-06-03
• 發明（設計）人: 甘潤生;吳華
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F111/04;G06F111/06
• 代理公司: 北京君慧知識產權代理事務所(普通合伙) 11716
• 代理人: 肖鵬

1.一種資源的優化配置方法，應用于包含全局約束條件、局部約束條件和主目標函數的資源優化場景中，所述方法包括：

獲取第一子目標函數，其中，所述第一子目標函數基于對所述主目標函數進行松弛生成；

根據所述局部約束條件對第一子目標函數進行求解，生成各節點所對應的主變量的局部解；

獲取第二子目標函數，其中，所述第二子目標函數中包含所述局部解的梯度信息和與所述全局約束條件相關的懲罰項；

根據松弛后的所述全局約束條件對所述第二子目標函數進行求解，生成各節點所對應的對于所述主變量的局部校正值；

采用所述局部校正值對所述局部解進行校正，生成各節點所對應的主變量的規劃值；

根據所述主變量的規劃值對所述資源進行優化配置。

2.如權利要求1所述的方法，其中，獲取包括所述局部解的梯度信息的第二子目標函數，包括：

獲取包括所述局部解的一階梯度信息和二階梯度信息的第二子目標函數。

3.如權利要求1所述的方法，其中，所述第一子目標函數基于對所述主目標函數進行松弛生成，包括：

確定各節點所對應的對偶系數，其中，所述對偶系數與所述全局約束條件相關；

構建包含所述對偶系數的對偶項；

將所述對偶項和所述主目標函數之和確定為第一子目標函數。

4.如權利要求3所述的方法，其中，采用所述局部校正值對所述局部解進行校正，生成各節點所對應的主變量的規劃值，包括：

根據所述局部校正值更新所述局部解和所述對偶系數，生成更新后的局部解和更新后的對偶系數；

根據所述更新后的局部解確定所述主目標函數的值；

根據所述更新后的局部解和更新后的對偶系數確定所述第一子目標函數的值；

當所述主目標函數的值和所述第一子目標函數的值之差不超過預設值時，將此時的更新后的局部解確定為各節點所對應的主變量的規劃值。

5.如權利要求4所述的方法，其中，根據所述局部校正值更新所述局部解和所述對偶系數，生成更新后的局部解和更新后的對偶系數，包括：

將所述局部解更新為所述局部解和所述局部校正值的和，生成更新后的局部解；

將所述對偶系數更新為所述對偶系數和所述對偶系數的梯度的和，生成更新后的對偶系數。

6.如權利要求3所述的方法，其中，所述第二子目標函數通過如下方式預先構建得到：

構建局部校正解因素項，其中，所述局部校正解因素項中包含主變量的局部校正解和所述局部解的梯度信息的乘積；

確定松弛變量，構建對偶系數因素項，其中，所述松弛變量與所述局部校正解滿足的另一全局約束條件相關，所述對偶系數因素項中包含所述松弛變量和所述對偶系數的轉置矩陣的乘積；

構建包含所述松弛變量的懲罰項；

將所述局部校正解因素項、所述對偶系數因素項和所述懲罰項之和確定為第二子目標函數。

7.如權利要求1所述的方法，其中，所述全局約束條件用于約束在全量節點中配置資源的全局成本，所述局部約束條件用于約束在任意單個節點上配置資源的局部成本，所述主目標函數用于表征目標收益的極值，所述主變量的規劃值用于表征是否向節點中進行配置資源或者表征向節點中配置資源的概率。

8.如權利要求7所述的方法，其中，

當所述資源優化場景為投資場景時，所述全局約束條件用于約束投資總成本，所述局部約束條件用于約束單類資源投放的局部成本，所述主目標函數用于表征最大化投資收益比，所述主變量的規劃值用于表征是否應向待投資的群體進行投資；或者，

當所述資源優化場景為選址場景時，所述全局約束條件用于約束全量待選地址的全局送貨成本，所述局部約束條件用于約束單個待選地址的局部送貨距離，所述主目標函數用于表征最小化總體送貨距離，所述主變量的規劃值用于表征各待選地址是否應當進行建站。