基于大规模整数规划的资源分配方法和系统

    公开(公告)号:CN114638549A

    公开(公告)日:2022-06-17

    申请号:CN202210500282.6

    申请日:2022-05-10

    Abstract: 本公开提出了一种基于大规模整数规划的资源分配方法和系统。该方法包括:接收资源分配任务并将该资源分配任务转换成大规模整数规划问题;设定该资源分配任务的总目标;基于该总目标圈定待分配客户群;将该大规模整数规划问题随机均匀分割成多个子问题;对分割后的子问题进行求解以获得每个子问题的资源预分配模式;基于每个子问题的资源预分配模式进行资源预分配;对该资源预分配进行评估以确定该总目标的完成度,并且如果该总目标的完成度符合预期,则根据该资源预分配模式向该待分配客户群分配资源。

    用于优化广告的用户分组的方法和系统

    公开(公告)号:CN111566684A

    公开(公告)日:2020-08-21

    申请号:CN202080001105.2

    申请日:2020-04-13

    Abstract: 本文提供了用于将用户分组的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法的一个实施例包括:将被候选广告作为目标的多个用户划分为多个用户桶,其中,多个用户桶中的每个用户桶关联有第一转化得分;获得与所述广告相对应的经训练预测模型,其中,所述经训练预测模型能够至少基于与用户桶相关联的第一转化得分以及与包括所述用户桶的一组用户桶相关联的第二转化得分来预测转化得分;以及使用所述经训练预测模型来构建优化模型,其中,优化问题的目标函数是利用通过求解优化问题而确定的分组策略来最大化总转化得分。

    用于优化广告的用户分组的方法和系统

    公开(公告)号:CN111566684B

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

    申请号:CN202080001105.2

    申请日:2020-04-13

    Abstract: 本文提供了用于将用户分组的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法的一个实施例包括:将被候选广告作为目标的多个用户划分为多个用户桶,其中,多个用户桶中的每个用户桶关联有第一转化得分;获得与所述广告相对应的经训练预测模型,其中,所述经训练预测模型能够至少基于与用户桶相关联的第一转化得分以及与包括所述用户桶的一组用户桶相关联的第二转化得分来预测转化得分;以及使用所述经训练预测模型来构建优化模型,其中,优化问题的目标函数是利用通过求解优化问题而确定的分组策略来最大化总转化得分。

    用于优化借款请求的分配的方法和系统

    公开(公告)号:CN111742335A

    公开(公告)日:2020-10-02

    申请号:CN202080001358.X

    申请日:2020-04-13

    Abstract: 本文提供了用于优化资源分配的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法可以包括:接收来自用户的资源请求;至少基于以下各项,遍历多个实体以获得每个实体的相应评分:该实体批准所述资源请求的预计批准率,该实体服务于所述资源请求的预计风险,以及应用于所述预计批准率和所述预计风险的一个或多个乘子;以及基于相应评分推荐所述多个实体中的一个实体来服务于所述用户的资源请求,其中,所述一个或多个乘子是通过求解基于先前时间段收集的历史数据构建的优化模型而获得的,所述历史数据包括所述多个实体在先前时间段内的预计批准率。

    用于调度任务的方法及系统
    6.
    发明公开

    公开(公告)号:CN116670684A

    公开(公告)日:2023-08-29

    申请号:CN202180088447.7

    申请日:2021-05-14

    Abstract: 用于基于DAG的任务调度的方法、系统及装置,包括编码在计算机存储介质上的计算机程序。该方法可以包括:获取表示要由一个或多个处理器调度以及处理的多个计算任务的有向无环图(DAG)。DAG包括表示多个计算任务的多个节点。该方法还包括为DAG中的多个节点生成嵌入,以及基于多个节点的嵌入和策略网络,确定要添加到DAG的一条或多条边。策略网络基于多个训练DAG以及与启发式调度算法相关联的损失函数进行训练。该方法还包括将一条或多条边添加到DAG中以获得更新后的DAG;以及基于更新后的DAG和启发式调度算法调度多个计算任务以供一个或多个处理器处理。

    考虑预估不确定性的资源分配决策的鲁棒优化方法

    公开(公告)号:CN114596008A

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

    申请号:CN202210495780.6

    申请日:2022-05-09

    Abstract: 本公开的一方面涉及一种资源分配决策的鲁棒优化方法,包括确定多个资源消费者对资源的支用指标,其中所述支用指标包含不确定性;预估所述支用指标的均值与方差;设置所述资源的资源约束和对所述资源进行分配的目标参数;基于所述支用指标、所述资源约束和目标参数,使用鲁棒优化来建立优化模型;使用所述支用指标的均值与方差,对所建立的优化模型进行鲁棒对等转换以将所述优化问题转换为确定性优化模型;以及对所述确定性优化模型进行求解以决定所述资源向所述多个资源消费者的分配决策。本公开还涉及其他相关方面。

    用于个性化优惠的方法和系统

    公开(公告)号:CN111417975A

    公开(公告)日:2020-07-14

    申请号:CN202080000701.9

    申请日:2020-01-13

    Abstract: 提供了用于个性化优惠的方法、系统和装置,包括编码在计算机存储介质上的计算机程序。所述方法之一包括:收集包括为平台的多个用户中的每个用户制定的一个或多个优惠以及一个或多个相应响应的响应数据,其中,所述一个或多个优惠是从一组优惠选项中选择的;创建包括收集的响应数据以及与所述多个用户中的每个用户相关联的一个或多个特征的训练数据集;使用所述训练数据集训练机器学习模型,其中,训练的机器学习模型用来预测所述多个用户对未来优惠的响应;使用所述训练的机器学习模型获得所述平台的多个预计收益,其中,所述多个预计收益中的每个预计收益对应于为所述多个用户中的一个用户制定一组预定优惠中的一个优惠。

    用于评估风险的系统和方法

    公开(公告)号:CN111386546A

    公开(公告)日:2020-07-07

    申请号:CN201980004846.3

    申请日:2019-12-20

    Abstract: 提供了用于评估风险的方法、系统和装置,包括在计算机存储介质上编码的计算机程序。方法之一包括:获得多个交易,每个交易包括多个数据维度,其中,所述多个交易中的一些交易被标记为风险交易,所述多个交易中的一些交易被标记为安全交易;获取多个数据维度中的至少一个数据维度作为输出空间,并且获得除所述至少一个数据维度以外的多个数据维度作为输入空间;初始化从输入空间到潜在空间的第一映射以及从潜在空间到输出空间的第二映射,其中第一映射包括根据广义线性模型的逆,将输入空间映射到潜在空间;以及优化第一映射和第二映射以生成贝塞尔曲面。

    行程推荐的方法和系统
    10.
    发明授权

    公开(公告)号:CN114611020B

    公开(公告)日:2023-06-16

    申请号:CN202210495974.6

    申请日:2022-05-09

    Abstract: 本说明书提供的行程推荐的方法和系统,以行程中不同环节对应的推荐对象的组合点击率最大为优化目标,并以不同环节对应的推荐对象之间的关系为约束条件(比如距离约束、折返约束,等等),来构建行程推荐模型,以获取每个环节对应的推荐对象,从而生成推荐行程,使得在复杂的场景下,获取更优的推荐行程,避免因距离太远或频繁折返带来的麻烦,以提升用户体验。同时,本说明书提供的行程推荐的方法和系统,在对行程推荐模型求解时,可以使用线性化处理方式来处理约束条件,还可以使用松弛算法来求解整数规划问题,从而加快求解速度,进行实时的行程推荐计算,在节省计算量的同时,提升计算速度和提升用户体验。

Patent Agency Ranking