组合优化问题的求解方法和系统
公开
摘要
本说明书提供的组合优化问题的求解方法和系统，通过分支定界算法求解组合优化问题的实施例，并将求解实施例过程中的每个分支节点的约束和松弛解以及节点对应的强分支作为样本数据，来训练决策模型。所述求解方法和系统在对目标组合优化问题求解过程中，基于分支定界算法，在每个分支节点，将分支节点对应的约束和松弛解输入至训练好的决策模型中，并输出当前节点对应的强分支，从而基于决策模型来模拟分支定界过程中的分支过程，快速找到分支节点中的强分支，无需对每个分支进行求解，大大缩短计算时间，从而加快组合优化问题的求解速度。
基本信息
专利标题 ：
组合优化问题的求解方法和系统
专利标题（英）：
暂无
公开（公告）号 ：
CN114595641A
申请号 ：
CN202210495655.5
公开（公告）日 ：
2022-06-07
申请日 ：
2022-05-09
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
王贵阳刘子奇沈文博周俊华致刚
申请人 ：
支付宝（杭州）信息技术有限公司
申请人地址 ：
浙江省杭州市西湖区西溪路556号8层B段801-11
代理机构 ：
北京汇思诚业知识产权代理有限公司
代理人 ：
周放
优先权 ：
CN202210495655.5
主分类号 ：
G06F30/27
IPC分类号 ：
G06F30/27 G06K9/62 G06N3/04 G06N3/08 G06F111/04 G06F111/06
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/27
使用机器学习，例如人工智能，神经网络，支持向量机或训练模型
法律状态
2022-06-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
