公开(公告)号：CN114581223B

公开(公告)日：2022-07-29

申请号：CN202210481654.5

申请日：2022-05-05

申请人： 支付宝(杭州)信息技术有限公司

发明人： 简道红 ,  鲍阳

IPC分类号： G06Q40/02 ,  G06Q10/06 ,  G06F17/11

摘要： 本说明书一个或多个实施例提供一种分配任务处理方法、设备、分布式计算系统及存储介质。所述方法包括：基于用户建模界面中的输入数据，确定分配任务的原始优化模型和约束条件；引入与所述约束条件相关的对偶变量；根据所述原始优化模型、所述约束条件、若干历史分配任务对应的历史数据集合、所述历史分配任务的决策变量以及引入的所述对偶变量，构建无约束的目标优化模型；利用交替方向乘子法迭代求解所述目标优化模型，直到最后一轮迭代的约束误差满足预设误差；其中，迭代后的对偶变量作为对偶系数用于实时处理在线分配任务。本实施例有利于提高在线分配任务的处理效率并保证其稳定进行。

公开(公告)号：CN116862660A

公开(公告)日：2023-10-10

申请号：CN202310893897.4

申请日：2023-07-19

申请人： 支付宝(杭州)信息技术有限公司

发明人： 鲍阳 ,  简道红 ,  周俊 ,  吴华

IPC分类号： G06Q40/03 ,  G06Q30/0601

摘要： 本说明书的实施例提供了一种用于资源分配的调整值确定方法、资源分配方法和装置。在该用于资源分配的调整值确定方法中，通过对基于相关业务数据和增广拉格朗日函数构建的初始资源分配模型中的目标系数向量、约束系数矩阵和约束限值向量进行归一化，得到对应的替代目标系数向量、替代约束系数矩阵和替代约束限值向量；再基于替代目标系数向量、替代约束系数矩阵和替代的约束限值向量对初始资源分配模型的相应参数进行更新，得到资源分配模型；以及对该资源分配模型进行求解，得到对偶变量的值作为用于资源分配的调整值。

公开(公告)号：CN114579110B

公开(公告)日：2022-08-19

申请号：CN202210480911.3

申请日：2022-05-05

申请人： 支付宝(杭州)信息技术有限公司

发明人： 简道红 ,  吴华

IPC分类号： G06F8/30

摘要： 本说明书提供优化模型的求解方法、电子设备、应用程序及存储介质，优化模型的求解过程包括获取描述优化模型的程序指令，其中，程序指令中携带有参数。在获取程序指令的过程中，用户可以输入描述决策变量的信息，描述优化目标的信息以及描述约束条件的信息。其中，输入信息携带有参数的存储位置信息。如此，可以基于存储位置信息读取到程序指令中的参数，并且根据预设模板记录的程序指令转换方式，将输入信息转换为描述优化模型的程序指令。由于用户只需输入上述三种信息，不需要使用建模语言将优化模型编写成计算机程序，因此用户可以不用掌握建模语言，降低了模型建立门槛。同时节省了用户编写计算机程序的时间，因此提高了业务问题解决效率。

公开(公告)号：CN114595902A

公开(公告)日：2022-06-07

申请号：CN202210495943.0

申请日：2022-05-09

申请人： 支付宝(杭州)信息技术有限公司

发明人： 宁跃 ,  简道红 ,  吴华

IPC分类号： G06Q10/04 ,  G06F16/2455

摘要： 本公开提供了一种基于黑盒优化的业务优化实现方法，包括：接收业务场景的优化目标；将该优化目标抽象为黑盒优化问题并确定黑盒优化问题的参数空间；在该参数空间中进行全局搜索以获取多个相对较优解；将多个相对较优解分别作为零阶优化的起始点以寻找相应的局部更优解；将相应的局部更优解迭代收敛至全局最优解；以及将该全局最优解应用于业务场景以实现业务优化。

公开(公告)号：CN114547921A

公开(公告)日：2022-05-27

申请号：CN202210456276.5

申请日：2022-04-28

申请人： 支付宝(杭州)信息技术有限公司

发明人： 鲍阳 ,  简道红 ,  刘凯 ,  宁温馨

IPC分类号： G06F30/20 ,  G06F17/15 ,  G06F111/04

摘要： 本说明书实施例提供了一种离线求解方法及装置、在线决策方法及装置。该离线求解方法包括：更新数据表；所述数据表中包括建模需要用到的对象数据；解析动态更新后的约束表；其中，所述约束表是预先生成的，且该约束表中的每一行对应一条约束条件，每一列对应一种语法元素；每一种语法元素是：据各种类型约束条件的描述语言所抽象出的、在各种约束条件中通用的元素；根据所述数据表中的数据、所述约束表中的每一条约束条件进行建模，得到模型算法，并得到对应每一条约束条件的指标参数；输出所述模型算法及所述指标参数。本说明书实施例能够简化离线求解及在线决策的实现过程。

公开(公告)号：CN116992674A

公开(公告)日：2023-11-03

申请号：CN202310980059.0

申请日：2023-08-04

申请人： 支付宝(杭州)信息技术有限公司

发明人： 鲍阳 ,  简道红 ,  周俊 ,  吴华

IPC分类号： G06F30/20 ,  G06F17/16 ,  G06F17/11 ,  G06F111/04

摘要： 本说明书的实施例提供了一种用于基于分布式计算系统求解可分解问题的方法和系统。在该基于分布式计算系统求解可分解问题的方法中，经由各个计算节点从参数节点获取用于求解与该计算节点对应的子问题分片的上一迭代轮次的优化变量值和对偶变量值，并据此对该子问题进行求解，得到该子问题对应的当前迭代轮次的优化变量值和对应的约束计算值；经由参数节点，分别聚合并保存各个计算节点发送的子问题分片对应的当前迭代轮次的优化变量值和各个子问题分片对应的约束计算值，以及确定并保存当前迭代轮次的对偶变量值；经由计算控制节点，根据聚合后的当前迭代轮次的优化变量值和对偶变量值确定约束残差并据此确定是否继续迭代。

公开(公告)号：CN114547921B

公开(公告)日：2022-09-20

申请号：CN202210456276.5

申请日：2022-04-28

申请人： 支付宝(杭州)信息技术有限公司

发明人： 鲍阳 ,  简道红 ,  刘凯 ,  宁温馨

IPC分类号： G06F30/20 ,  G06F17/15 ,  G06F111/04

摘要： 本说明书实施例提供了一种离线求解方法及装置、在线决策方法及装置。该离线求解方法包括：更新数据表；所述数据表中包括建模需要用到的对象数据；解析动态更新后的约束表；其中，所述约束表是预先生成的，且该约束表中的每一行对应一条约束条件，每一列对应一种语法元素；每一种语法元素是：据各种类型约束条件的描述语言所抽象出的、在各种约束条件中通用的元素；根据所述数据表中的数据、所述约束表中的每一条约束条件进行建模，得到模型算法，并得到对应每一条约束条件的指标参数；输出所述模型算法及所述指标参数。本说明书实施例能够简化离线求解及在线决策的实现过程。

公开(公告)号：CN114581160B

公开(公告)日：2022-09-02

申请号：CN202210481627.8

申请日：2022-05-05

申请人： 支付宝(杭州)信息技术有限公司

发明人： 简道红 ,  沈文博

IPC分类号： G06Q30/02 ,  G06Q40/04 ,  G06Q40/06 ,  G06F17/11

摘要： 本说明书实施例提供了一种资源分配方法、分布式计算系统及设备。在进行资源分配时，可以先基于资源分配优化问题构建非线性的目标优化模型，在迭代求解该目标优化模型的过程中，每一轮迭代都基于上一轮迭代确定的各决策变量的优化结果确定各决策变量的梯度，然后利用梯度将非线性目标优化模型转换为线性模型再求解。从而在利用ADMM算法或类似算法求解基于资源分配问题构建的非线性优化模型时，无需在求解前则从业务角度将非线性优化模型转换为线性模型后再求解，而是直接求解非线性优化模型，可以提升求解结果的精度。

公开(公告)号：CN114596012A

公开(公告)日：2022-06-07

申请号：CN202210500241.7

申请日：2022-05-10

申请人： 支付宝(杭州)信息技术有限公司

发明人： 顾科才 ,  吴华 ,  简道红 ,  丁皓

IPC分类号： G06Q10/06 ,  G06F9/50

摘要： 公开了一种用于资源调度的方法。该方法可包括获得资源信息和资源调度信息，基于资源信息和资源调度信息生成规划模型，将松弛变量应用于规划模型，并对应用松弛变量后的规划模型求解以用于执行资源调度。还公开了用于资源调度的系统、装置和介质。

公开(公告)号：CN114581221A

公开(公告)日：2022-06-03

申请号：CN202210481598.5

申请日：2022-05-05

申请人： 支付宝(杭州)信息技术有限公司

发明人： 简道红 ,  顾科才 ,  吴华

IPC分类号： G06Q40/02 ,  G06Q10/04 ,  G06F30/20 ,  G06F111/04

摘要： 本说明书实施例提供一种分布式计算系统及计算机设备。该分布式计算系统在原有的master‑slave（主从模式）的分布式计算框架下，增加了计算能力较高的算子节点，利用该算子节点处理求解基于原始优化问题构建的目标优化模型的过程中，一些计算量较大，处理较为耗时的任务，从而提高处理效率。