摘要
本发明公开一种基于割平面对混合整数线性规划工程问题的求解加速方法,属用混合整数规划解决优化工程问题领域,包括:步骤1,在分支定界树当前节点下,用求解器回调机制获取增量信息;步骤2,用图特征编码器从经增量信息构建增量三元图提取当前分离回合的词元块;步骤3,将当前分离回合的词元块与历史词元块按时序排列,输入至动态配置智能体模型,输出联合动作配置割平面分离器的最大分离轮次和激活状态,使分离器配置匹配当前节点对应子问题的实时结构;步骤4:按步骤1至步骤3执行当前节点多轮分离,直到步骤3首轮分离中决策出的最大分离轮次或求解器终止条件;步骤5:进下一节点重复步骤1至步骤4,直到预设求解时限,完成求解加速。
技术关键词
混合整数线性规划
分离器
智能体模型
节点
时序决策模型
变量
编码器
回调机制
动态
数据中心资源调度
强化学习算法
序列
云计算资源调度
策略
多层感知机
森林资源管理
分支
社交网络分析
系统为您推荐了相关专利信息
语义知识图谱
管理方法
运动姿态数据
知识图谱路径
心率
数据采集节点
能耗评估模型
优化印刷电路板
印刷电路板工艺
设备运行状态数据