一种整数规划结果的快速获取方法及装置

AITNT
正文
推荐专利
一种整数规划结果的快速获取方法及装置
申请号:CN202410893349
申请日期:2024-07-04
公开号:CN118863992A
公开日期:2024-10-29
类型:发明专利
摘要
本发明实施例提供的一种整数规划结果的快速获取方法及装置,所述方法包括:获取待求解问题以及对应的待优化目标;基于所述待优化目标,对所述待求解问题添加第一约束条件;基于所述待求解问题以及所述第一约束条件,引入罚函数与辅助变量获得与所述待求解问题等价的子问题与对应第二约束条件;基于所述第二约束条件,采用ADMM算法对所述子问题进行求解,获得所述待优化目标的最优化结果;其中,所述最优化结果使得所述待求解问题的结果达到最优。本发明简化了整数规划问题的处理过程,提高了计算机计算时的并行性能;从而造降低了计算机的额外内存及计算开销,提高运算效率。
技术关键词
ADMM算法 门店选址 商铺 变量 规划 拉格朗日 计划 计算机 模块 可读存储介质 内存 因子 处理器
系统为您推荐了相关专利信息
1
异质性分布模型的构建方法及装置
参数 主节点 矩阵 变量 逻辑回归模型
2
一种基于多粒度信息融合的言语想象脑电信号识别方法
脑电信号识别方法 样本 机器学习模型 拉格朗日 矩阵
3
一种基于区块链隐私计算的供应链数据流转方法、系统及装置
数据流转方法 运输车辆 路障 规划 监测模块
4
一种基于大语言模型的智能自动轮椅驾驶系统及方法
智能自动轮椅 环境感知数据 大语言模型 路径规划算法 强化学习算法
5
风-光-火-抽蓄混合发电系统的多目标优化配置方法
混合发电系统 优化配置方法 混合整数线性规划模型 容量优化模型 火电
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号