(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210286725.6 (22)申请日 2022.03.22 (71)申请人 阿里巴巴 (中国) 有限公司 地址 310056 浙江省杭州市滨江区长河街 道网商路69 9号4号楼5楼5 08室 (72)发明人 赵亮 黄国凌 印卧涛  (74)专利代理 机构 北京同钧律师事务所 16 037 专利代理师 李小波 许怀远 (51)Int.Cl. G06F 30/27(2020.01) G06F 40/30(2020.01) G06F 111/04(2020.01) G06F 111/10(2020.01) (54)发明名称 数据处理方法、 设备、 存 储介质及程序 产品 (57)摘要 本申请提供一种数据处理方法、 设备、 存储 介质及程序产品, 所述方法包括: 根据待求解问 题对应的图数据和预先构建的图神经网络模型, 确定所述待求解问题对应的求解器, 基于所述求 解器对所述待求解问题进行求解。 本申请根据图 神经网络模型对待求解问题对应的图数据进行 处理, 可以自动确定选择的求解器, 无需用户手 动选择求解器, 且上述方法确定的求解器由于是 基于图神经网络对待求解问题对应的图数据进 行处理后得到的, 能够充分利用图数据中的结构 信息和子图信息, 能够提高确定求解器的准确 性, 并且无需多次根据不同的判断规则确定待求 解问题的类型信息, 能够有效提高确定求解器的 效率, 从而更加高效、 准确地求解优化问题, 提升 用户体验度。 权利要求书2页 说明书14页 附图5页 CN 114647981 A 2022.06.21 CN 114647981 A 1.一种数据处 理方法, 其特 征在于, 包括: 根据待求解问题对应的图数据和预先构建的图神经网络模型, 确定所述待求解问题对 应的求解器; 基于所述 求解器对所述待求 解问题进行求 解。 2.根据权利要求1所述的方法, 其特征在于, 根据待求解问题对应的图数据和预先构建 的图神经网络模型, 确定所述待求 解问题对应的求 解器, 包括: 根据所述待求解问题对应的图数据和所述图神经网络模型, 确定所述待求解问题对应 的类型信息; 所述类型信息用于描述下述至少一项: 线性、 凹凸性、 光滑性; 根据所述类型信息, 从至少一个求 解器选择 所述待求 解问题对应的求 解器。 3.根据权利要求2所述的方法, 其特征在于, 每一求解器通过至少一种算法求解问题; 所述方法还 包括: 根据所述待求解问题对应的类型信 息, 从所述求解器对应的至少一种算法中选择求解 所述待求 解问题的算法, 以基于所述 求解器通过对应的算法求 解所述待求 解问题。 4.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括: 接收用户输入的优化模型文件; 所述优化模型文件用于表示所述待求解问题的目标函 数和约束条件; 通过语义 解析确定所述优化模型文件 对应的有向无环图; 其中, 所述待求 解问题对应的图数据为所述有向无环图。 5.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括: 将所述待求 解问题对应的优化模型文件转换为对应的模型实例; 相应的, 基于所述 求解器对所述待求 解问题进行求 解, 包括: 根据求解器, 对所述模型实例进行求 解。 6.根据权利要求1 ‑5任一项所述的方法, 其特征在于, 根据待求解问题对应的图数据和 预先构建的图神经网络模型, 确定所述待求 解问题对应的求 解器, 包括: 获取用户为选择求解器设置的需求信息; 所述需求信息包括下述至少一项: 准确性需 求、 效率需求、 精度需求、 费用需求; 根据待求解问题对应的图数据、 预先构建的图神经网络模型以及所述需求信息, 确定 所述待求 解问题对应的求 解器。 7.根据权利要求1 ‑5任一项所述的方法, 其特 征在于, 所述方法还 包括: 在根据所述 求解器对所述待求 解问题进行求 解后, 获取求 解结果对应的反馈信息; 若所述反馈信 息以及所述待求解问题对应的类型信 息满足预设条件, 则根据 所述待求 解问题生成对应的训练样本添加到优化样本集中; 其中, 所述优化样本集用于对所述图神经网络模型进行优化。 8.一种数据处 理方法, 其特 征在于, 包括: 确定待求解的供应链调度问题, 其中, 所述供应链调度问题用于在约束条件下, 基于目 标函数确定从多个供应商分别采购的原料 数量; 根据所述供应链调度问题对应的图数据和预先构建的图神经网络模型, 确定所述供应 链调度问题对应的求解器, 并基于所述求解器对所述供应链调度问题进行求解, 得到从多 个供应商分别采购的原料 数量并输出。权 利 要 求 书 1/2 页 2 CN 114647981 A 29.一种电子设备, 其特 征在于, 包括: 至少一个处 理器; 以及 与所述至少一个处 理器通信连接的存 储器; 其中, 所述存储器存储有可被所述至少一个处理器执行的指令, 所述指令被所述至少 一个处理器执行, 以使所述电子设备 执行权利要求1 ‑8任一项所述的方法。 10.一种计算机可读存储介质, 其特征在于, 所述计算机可读存储介质中存储有计算机 执行指令, 当处 理器执行所述计算机执 行指令时, 实现如权利要求1 ‑8任一项所述的方法。 11.一种计算机程序产品, 包括计算机程序, 其特征在于, 该计算机程序被处理器执行 时实现如权利要求1 ‑8任一项所述的方法。权 利 要 求 书 2/2 页 3 CN 114647981 A 3

.PDF文档 专利 数据处理方法、设备、存储介质及程序产品

文档预览
中文文档 22 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共22页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 数据处理方法、设备、存储介质及程序产品 第 1 页 专利 数据处理方法、设备、存储介质及程序产品 第 2 页 专利 数据处理方法、设备、存储介质及程序产品 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 17:50:49上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。