基于割平面对混合整数线性规划工程问题的求解加速方法

下载 AITNT APP
🍎 iOS 下载 🤖 Android 下载
正文
推荐专利
基于割平面对混合整数线性规划工程问题的求解加速方法
申请号:CN202511504638
申请日期:2025-10-21
公开号:CN120975176A
公开日期:2025-11-18
类型:发明专利
摘要
本发明公开一种基于割平面对混合整数线性规划工程问题的求解加速方法,属用混合整数规划解决优化工程问题领域,包括:步骤1,在分支定界树当前节点下,用求解器回调机制获取增量信息;步骤2,用图特征编码器从经增量信息构建增量三元图提取当前分离回合的词元块;步骤3,将当前分离回合的词元块与历史词元块按时序排列,输入至动态配置智能体模型,输出联合动作配置割平面分离器的最大分离轮次和激活状态,使分离器配置匹配当前节点对应子问题的实时结构;步骤4:按步骤1至步骤3执行当前节点多轮分离,直到步骤3首轮分离中决策出的最大分离轮次或求解器终止条件;步骤5:进下一节点重复步骤1至步骤4,直到预设求解时限,完成求解加速。
技术关键词
混合整数线性规划 分离器 智能体模型 节点 时序决策模型 变量 编码器 回调机制 动态 数据中心资源调度 强化学习算法 序列 云计算资源调度 策略 多层感知机 森林资源管理 分支 社交网络分析
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号