高效求解串行整数线性规划问题的策略、系统与设备
2025-02-12 09:31
No.1339166943160311808
技术概要
PDF全文
本技术涉及一种高效求解串行整数线性规划问题的策略、系统与设备。该策略包括:步骤S11,设定待解整数线性规划问题的初始解;步骤S12,在达到预设求解时间限制前,利用紧凑的搜索算法进行求解。该系统和设备旨在优化求解过程,提高效率和准确性。
背景技术
局部搜索整数规划求解器是一种求解运筹优化问题的工具,可以用来求解物流、生产、供应链、航空运输等领域的问题。例如在运输计划场景中,用户将仓库位置、目的地位置、运输设备、路网信息建模为数学形式,调用局部搜索求解器,即可得到数学模型的解,并转化为运输方案输出。 局部搜索求解器的求解流程是通过不停修改变量的值,来产生新的解。算子定义了如何修改变量的方式,例如,将变量x加1,或者将变量x移动到使约束j恰好满足的值。在传统的整数规划求解器中,往往根据当前状态固定选择算子的规则,无法实现制订概率地选择应用算子的方式,难以自适应改变应用的算子。 综上,现有整数规划局部搜索求解器在求解过程中自适应程度较低,不能很好利用求解中的求解状态统计信息,求解效率较低。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
林锦坤
技术所属: 晞德求索(北京)科技有限公司.
相关技术
一种融合大语言模型和知识图谱的智能答复方法以及装置 一种融合大语言模型和知识图谱的智能答复方法以及装置
一种异构信息数据集成方法 一种异构信息数据集成方法
一种基于混沌理论和非线性系统的锂电池容量预测方法 一种基于混沌理论和非线性系统的锂电池容量预测方法
柔性显示屏及其卷曲长度的检测方法、显示设备 柔性显示屏及其卷曲长度的检测方法、显示设备
一种样本数据识别方法、装置、电子设备及存储介质 一种样本数据识别方法、装置、电子设备及存储介质
车辆系统升级方法、装置、电子设备和计算机可读介质 车辆系统升级方法、装置、电子设备和计算机可读介质
一种计算机硬盘加密保密装置 一种计算机硬盘加密保密装置
读取数据库数据至GPU显存的方法、设备和计算机程序产品 读取数据库数据至GPU显存的方法、设备和计算机程序产品
一种黄金交易数据安全管理方法及系统 一种黄金交易数据安全管理方法及系统
一种高标准农田项目管理及运营系统 一种高标准农田项目管理及运营系统
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利