混合整数线性模型参数最小二乘估计的弱相合性

1

作者 曹石云 黄万胜 刘小惠 《数学理论与应用》 2009年第2期87-91,共5页

在GPS和测绘等领域中,混合整数线性模型是非常重要的一种模型。本文在混合整数线性模型参数的最小二乘估计的基础上,证明了该估计量的弱相合性。Monte Carlo模拟验证表明,各参数估计的相合效果明显。

关键词 混合整数线性模型 最小二乘估计 弱相合性

在线阅读 下载PDF 职称材料

混合整数线性模型方差分量的Bayes估计

2

作者 黄万胜 马海强 《数学理论与应用》 2008年第3期69-72,共4页

本文研究了混合整数线性模型方差分量在无信息先验分布和有信息先验分布下Bayes估计,给出了混合整数线性模型方差分量无信息和有信息先验分布下的极大后验估计和最佳Bayes估计。

关键词 混合整数线性模型 方差分量 极大后验估计

在线阅读 下载PDF 职称材料

技术站配流与调机运用综合问题的混合整数线性规划模型 被引量：2

3

作者 赵军 韩雪松 彭其渊 《交通运输工程与信息学报》 2012年第2期78-83,共6页

为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在... 为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。 展开更多

关键词 技术站 配流 调机运用 混合整数线性规划模型 分支定界算法

在线阅读 下载PDF 职称材料

油田注水管网布局优化混合整数非线性规划模型 被引量：5

4

作者 张昕 周星远 +2 位作者 张浩然 梁博文 梁永图 《油气田地面工程》 2020年第11期37-43,共7页

在油田注水开发中,注水管网的合理布局不仅可以有效减少系统投资,而且是保证注水管网经济、高效运行的关键环节。对此类问题的研究大多采用一般的分级优化方法,最终计算结果受初始方案影响较大,且大多将管网基础建设投资简化为管网总长... 在油田注水开发中,注水管网的合理布局不仅可以有效减少系统投资,而且是保证注水管网经济、高效运行的关键环节。对此类问题的研究大多采用一般的分级优化方法,最终计算结果受初始方案影响较大,且大多将管网基础建设投资简化为管网总长度的函数,具有一定局限性。为研究注水管网的合理布局,针对注水井区域划分及配水间的站址优化问题建立了混合整数非线性规划模型,采用模拟退火遗传算法进行两阶段求解得到最优的配水间位置;采用Dijkstra算法以加权距离最小为目标确定注水管网的拓扑结构,最后将模型应用于大庆油田某区块进行油田注水管网布局优化。结果表明:与一般的分级优化方法相比,该方法的计算结果更具有经济性,可得到科学可行的注水管网布局方案。 展开更多

关键词 注水管网 布局优化 混合整数非线性规划模型 模拟退火遗传算法 DIJKSTRA算法

在线阅读 下载PDF 职称材料

计及发电权交易与准线型需求响应的配电网双层博弈调度

5

作者 骆晨 何叶 +3 位作者 章正 吴红斌 尹元亚 潘文虎 《太阳能学报》 北大核心 2025年第3期160-167,共8页

为兼顾源荷利益主体需求,计及发电权交易与准线型需求响应,设计配电网双层博弈论模型并提出两种收益分配策略。构建售电商与用户之间的双层博弈框架,火电售电商与光伏售电商通过发电权交易形成合作博弈,售电商与用户通过准线型需求响应... 为兼顾源荷利益主体需求,计及发电权交易与准线型需求响应,设计配电网双层博弈论模型并提出两种收益分配策略。构建售电商与用户之间的双层博弈框架,火电售电商与光伏售电商通过发电权交易形成合作博弈,售电商与用户通过准线型需求响应形成主从博弈;考虑交易贡献率和对可再生能源的边际影响,采用两种不同的策略应对售电侧与用户的收益分配问题;利用遗传算法结合商业优化软件CPLEX求解博弈模型。通过算例系统进行验证,仿真结果表明所提模型和策略可进一步提升新能源消纳能力。 展开更多

关键词 配电网 需求响应 博弈论 可再生能源 收益分配策略 混合整数线性模型

在线阅读 下载PDF 职称材料

不同生产模式下混合协同配送优化决策 被引量：5

6

作者 张雷 孔艳岩 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第1期17-23,共7页

考虑新老产品市场需求特征差异性引起的生产模式的不同,对不同生产模式下需求发生转移的易逝性新老电子产品的混合协同配送问题进行研究.首先考虑新产品对老产品的单向替代性并由不同的消费者剩余建立含有产品价格的需求函数.根据不同... 考虑新老产品市场需求特征差异性引起的生产模式的不同,对不同生产模式下需求发生转移的易逝性新老电子产品的混合协同配送问题进行研究.首先考虑新产品对老产品的单向替代性并由不同的消费者剩余建立含有产品价格的需求函数.根据不同生产模式下响应时间的组成构建混合协同配送函数模型.建立以盈利最大化为目标函数的0-1混合整数非线性优化模型,对不同生产模式下的新老产品的生产、混合配送进行协同优化.最后,通过求解确定新老产品的销售价格、生产规模、配送模式等决策变量. 展开更多

关键词 物流工程 混合协同配送 混合整数非线性模型 易逝性产品 需求转移

在线阅读 下载PDF 职称材料

基于混合细菌觅食算法的多无人机任务分配研究 被引量：3

7

作者 杨尚君 王社伟 +1 位作者 陶军 赵德林 《航天控制》 CSCD 北大核心 2011年第3期8-12,18,共6页

多无人机协同任务分配问题是多无人机协同控制的关键。本文首先深入分析多无人机任务分配问题的特点,建立了扩展的混合整数线性规划(MILP)任务分配模型。其次,通过分析细菌觅食优化算法和粒子群优化算法的优缺点,提出一种具有较强全局... 多无人机协同任务分配问题是多无人机协同控制的关键。本文首先深入分析多无人机任务分配问题的特点,建立了扩展的混合整数线性规划(MILP)任务分配模型。其次,通过分析细菌觅食优化算法和粒子群优化算法的优缺点,提出一种具有较强全局搜索能力且收敛速度快的混合细菌觅食优化算法。最后将该算法应用于多无人机协同任务分配中并进行了仿真实验,仿真结果表明该方法在求解效率上比标准粒子群算法和标准细菌觅食算法有显著提高。 展开更多

关键词 无人机 任务分配 混合整数线性规划模型 细菌觅食算法

在线阅读 下载PDF 职称材料

铁路网多流向超限货物运输路径优化模型及算法 被引量：5

8

作者 陈皓 王文宪 李雪芹 《西南交通大学学报》 EI CSCD 北大核心 2016年第1期145-151,共7页

为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多... 为了将铁路网中具有不同去向的超限货物合理地分配至各条路径,以超限货物的运输路径里程、运输时间以及对既有线路正常运营组织干扰最小为目标,以路段运输限界、通过能力和途经桥梁乘载能力为约束,建立多流向超限货物运输路径选择的多目标规划模型.根据模型特点设计多目标混合遗传算法进行求解,该算法采用自然数组编码方式以及特殊的交叉、变异算子用以满足约束条件,同时引入模拟退火策略提高邻域搜索能力.实例结果表明,对于包含14个节点车站、23个路段的复杂铁路网,利用本文模型算法获得方案的目标函数值均优于遗传算法和退火算法得到的方案,从而为铁路网超限货物运输路径选择提供技术决策方法. 展开更多

关键词 超限货物 路径优化 非线性混合整数规划模型 混合遗传算法

在线阅读 下载PDF 职称材料

基于强化学习与遗传算法的机器人并行拆解序列规划方法

9

作者 汪开普 马晓艺 +2 位作者 卢超 殷旅江 李新宇 《国防科技大学学报》 北大核心 2025年第2期24-34,共11页

在拆解序列规划问题中,为了提高拆解效率、降低拆解能耗,引入了机器人并行拆解模式,构建了机器人并行拆解序列规划模型,并设计了基于强化学习的遗传算法。为了验证模型的正确性,构造了混合整数线性规划模型。算法构造了基于目标导向的... 在拆解序列规划问题中,为了提高拆解效率、降低拆解能耗,引入了机器人并行拆解模式,构建了机器人并行拆解序列规划模型,并设计了基于强化学习的遗传算法。为了验证模型的正确性,构造了混合整数线性规划模型。算法构造了基于目标导向的编解码策略,以提高初始解的质量;采用Q学习来选择算法迭代过程中的最佳交叉策略和变异策略,以增强算法的自适应能力。在一个34项任务的发动机拆解案例中,通过与四种经典多目标算法对比,验证了所提算法的优越性;分析所得拆解方案,结果表明机器人并行拆解模式可以有效缩短完工时间,并降低拆解能耗。 展开更多

关键词 拆解序列规划 机器人并行拆解 混合整数线性规划模型 遗传算法 强化学习

在线阅读 下载PDF 职称材料

电子废弃物逆向物流网络选址优化模型设计 被引量：9

10

作者 魏珊珊 张科静 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期574-580,共7页

针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补... 针对电子废弃物逆向物流网络特点,从整体逆向物流选址优化角度,分析并确定了网络成本最优化混合整数线性规划(Mixed-Integer Linear Programming,MILP)模型.考虑废弃物的回收成本、处理成本、处理规模、经处理后碎片的销售收入、政府补贴,以及由于专业分工所带来的在不同拆解处理厂间及不同粉碎处理厂间的物料流动,可以灵活支持子网络内各个企业间物流活动.此外模型支持多种类型的电子废弃物的输入,以及经处理后产生的多种不同的物料碎片的输出,帮助优化电子废弃物逆向物流网络中的选址和物料分配等问题. 展开更多

关键词 电子废弃物 逆向物流网络选址优化 选址与流量分配 混合整数线性规划模型(MILP)

在线阅读 下载PDF 职称材料

城市轨道交通列车实时调度模型及算法研究 被引量：6

11

作者 吴开信 吴子航 《交通科技与经济》 2017年第4期30-35,72,共7页

为提高城市轨道交通的运营效率,使运量-运能之间能具有更好的匹配关系,研究列车的实时调度问题。在分析旅客需求特征和行车条件的基础上,以列车的运行时间、停站时间、发车时刻为决策变量,以旅客出行时间最小化为目标构建混合整数非线... 为提高城市轨道交通的运营效率,使运量-运能之间能具有更好的匹配关系,研究列车的实时调度问题。在分析旅客需求特征和行车条件的基础上,以列车的运行时间、停站时间、发车时刻为决策变量,以旅客出行时间最小化为目标构建混合整数非线性规划模型,提出序列二次规划和迭代凸规划两种算法进行求解。最后,以广州地铁8号线为例进行分析,算例表明该模型在列车实时调度方面具有较好的实用性,基于迭代的凸规划算法可显著提高大规模问题的求解速度。 展开更多

关键词 城市轨道交通 实时调度 混合整数非线性规划模型 序列二次规划 迭代凸规划

在线阅读 下载PDF 职称材料

换热网络集成优化技术

12

《石油炼制与化工》 北大核心 2025年第2期F0002-F0002,共1页

换热网络在石化行业能量回收利用中扮演着至关重要的角色,提高换热网络热效率,对炼油厂节能降碳、提高经济效益、长期稳定运行及环境保护具有重要意义。中石化石油化工科学研究院开发的换热网络集成优化技术,采用夹点分析与数学规划相... 换热网络在石化行业能量回收利用中扮演着至关重要的角色,提高换热网络热效率,对炼油厂节能降碳、提高经济效益、长期稳定运行及环境保护具有重要意义。中石化石油化工科学研究院开发的换热网络集成优化技术,采用夹点分析与数学规划相结合的算法,实现换热网络的严格模拟,通过建立包括混合整数非线性规划模型在内的数学模型,对换热网络开展详细诊断与弹性分析,结合装置用能特点和限制条件,根据目标函数自动计算出最佳优化策略,实现能量介质的优化分配和综合利用,提供经济效益更佳的节能增效方案,以智能化手段助力炼油工业节能减碳。 展开更多

关键词 炼油工业 混合整数非线性规划模型 数学规划 优化技术 弹性分析 换热网络 能量回收利用 节能增效

在线阅读 下载PDF 职称材料

过程工业长远规划模型 被引量：6

13

作者 周志奎 何银仁 +1 位作者 张慧 安艺 《石油炼制与化工》 CAS CSCD 北大核心 2001年第3期40-43,共4页

介绍多周期混合整数规划模型技术在过程工业长远规划方案优化中的应用。根据原料、产品市场预测及规划周期内的投资预算 ,建立了以规划周期内净现值为目标的模型 ,能准确测算投资回报。

关键词 过程工业 化工过程 炼油过程 多周期混合整数线性规划模型 优化 长远规划模型

在线阅读 下载PDF 职称材料

多周期多种设备公用工程系统优化模型的改进及应用 被引量：1

14

作者 冯铁军 霍兆义 尹洪超 《运筹与管理》 CSSCI CSCD 北大核心 2012年第3期129-136,共8页

本文提出了多周期多种设备公用工程系统改进的混合整数双线性优化模型,它含有两种优化变量和系统运行过程的离散动态约束,期望系统总设备投资(含设备折旧)与全周期运行操作费用之和最小。针对改进优化模型求解上的困难,给出将改进优化... 本文提出了多周期多种设备公用工程系统改进的混合整数双线性优化模型,它含有两种优化变量和系统运行过程的离散动态约束,期望系统总设备投资(含设备折旧)与全周期运行操作费用之和最小。针对改进优化模型求解上的困难,给出将改进优化模型分解成有限多个关于连续变量的线性规划。论述了改进优化模型与分解模型的等价性以及两种模型的主要数学性质,并在此基础上提出了求解策略。最后将改进优化模型应用于某石化企业的蒸汽动力系统最优设计与运行优化集成实例。 展开更多

关键词 公用工程系统 混合整数双线性优化模型 离散动态约束 线性规划

在线阅读 下载PDF 职称材料

基于k-means聚类和MILP模型的CCHP系统运行优化 被引量：4

15

作者 金锋 姜国良 +1 位作者 解鸣 阮应君 《暖通空调》 2020年第11期74-80,73,共8页

针对目前冷热电三联供(CCHP)系统运行典型日确定存在主观随意性问题,提出了一种新的典型日确定方法。以青岛市某办公建筑为例,基于k-means聚类方法,将全年冷热电能耗分为6类典型日能耗,并依据其变化规律,以年最大收益为目标函数,构建了C... 针对目前冷热电三联供(CCHP)系统运行典型日确定存在主观随意性问题,提出了一种新的典型日确定方法。以青岛市某办公建筑为例,基于k-means聚类方法,将全年冷热电能耗分为6类典型日能耗,并依据其变化规律,以年最大收益为目标函数,构建了CCHP系统MILP模型。并将该模型应用于CCHP系统运行策略优化中,获得了6类典型日工况下各设备的运行策略。 展开更多

关键词 聚类分析 线性优化 冷热电三联供 混合整数线性规划模型 典型日

在线阅读 下载PDF 职称材料

铁路集装箱运输服务网络设计优化模型及算法 被引量：3

16

作者 江雨星 李和壁 《兰州交通大学学报》 CAS 2020年第5期31-40,共10页

依据铁路运输生产实际,充分考虑铁路集装箱办理站装卸能力、邻接路段通过能力及集装箱运到期限的要求,以总成本最小为优化目标,构建了铁路集装箱运输服务网络设计的线性混合整数规划模型.提出了基于遗传算法的求解方法,运用回溯法的思... 依据铁路运输生产实际,充分考虑铁路集装箱办理站装卸能力、邻接路段通过能力及集装箱运到期限的要求,以总成本最小为优化目标,构建了铁路集装箱运输服务网络设计的线性混合整数规划模型.提出了基于遗传算法的求解方法,运用回溯法的思想搜索各箱流在服务网络中的可行路径以产生初始方案,并设计启发式策略修复出现的不可行解.仿真计算表明:模型和算法具有较高的计算效率,能有效解决大规模的铁路集装箱运输服务网络设计问题. 展开更多

关键词 铁路集装箱运输 服务网络设计 线性混合整数规划模型 遗传算法

在线阅读 下载PDF 职称材料

考虑环境惩罚的综合能源系统多季节优化研究

17

作者 王君梅 吴晓南 廖柏睿 《储能科学与技术》 CAS CSCD 北大核心 2024年第10期3720-3729,共10页

建筑用能是能源行业的用能大户,而综合能源系统能整合各类能量,为了实现楼宇型综合能源系统的低碳、经济运行,本工作开展了综合能源系统相关优化研究。以两种不同类型建筑作为研究对象,系统包含太阳能、地热能等清洁能源,提出了以矩阵... 建筑用能是能源行业的用能大户,而综合能源系统能整合各类能量,为了实现楼宇型综合能源系统的低碳、经济运行,本工作开展了综合能源系统相关优化研究。以两种不同类型建筑作为研究对象,系统包含太阳能、地热能等清洁能源,提出了以矩阵形式建模的能量枢纽模型;以建筑夏、冬两季典型日为数据基础,以典型日综合运行费用最低为目标建立优化调度模型,采用CPLEX软件结合改进NSGA-Ⅱ算法求解模型;通过算例结果表明,整体上冬季优化效果高出夏季优化效果10%左右;数据显示优化后的建筑综合运行费用节省率在15%~35%且能限制污染物排放量,具有良好的经济效益和环境效益。 展开更多

关键词 综合能源 能源耦合 储能 混合整数线性模型 优化调度

在线阅读 下载PDF 职称材料

基于CSA-AFSA算法的集装箱港口连续型泊位分配优化

18

作者 初良勇 章嘉文 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第10期61-69,共9页

为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划... 为提升集装箱港口运营效率,笔者研究了考虑潮汐因素与泊位偏好的连续型泊位分配问题。引入了船舶时空矩形不可重叠约束和潮汐时间窗约束,构建以最小化船舶等待、延迟离港、泊位偏离以及在港期间油耗费用和最小为目标的混合整数线性规划模型;根据模型特征,采用CPLEX求解软件、鱼群算法、布谷鸟搜索算法和布谷鸟鱼群混合算法进行求解,以计划周期为36 h的20个不同规模的船舶到港数据为研究算例,通过算例求解得到符和潮汐时间窗、泊位偏好等要求的泊位分配方案。算例求解表明:算例规模较小时,CPLEX可以在较短时间内求出最优泊位分配方案;算例规模较大时,CPLEX求解时间较长,布谷鸟鱼群混合算法可以在平均3 min内求出与CPLEX差距为0.39%~4.20%的次优解;不同算法间的对比表明,布谷鸟鱼群混合算法求解能力更优,混合算法所得泊位分配方案中,乘潮船舶的进出港时刻均在潮汐高水位时段,且85%以上的船舶在偏好泊靠点200 m内接受装卸服务。 展开更多

关键词 港口与航道工程 布谷鸟鱼群混合算法 连续型泊位分配 混合整数线性规划模型 潮汐因素 泊位偏好

在线阅读 下载PDF 职称材料

考虑空间需求不均的模块化公交线路运行方案优化研究 被引量：1

19

作者 易洪波 刘昱岗 王童语 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第4期166-175,共10页

传统固定容量公交车辆难以应对公交线路上空间分布不均的需求。为解决这一问题,引入模块化公交车辆,通过编组与解编的方式实现车队在运行中的容量动态变化,以更贴合需求在空间上的变化。基于运行时空图重构的方法,建立描述模块化公交线... 传统固定容量公交车辆难以应对公交线路上空间分布不均的需求。为解决这一问题,引入模块化公交车辆,通过编组与解编的方式实现车队在运行中的容量动态变化,以更贴合需求在空间上的变化。基于运行时空图重构的方法,建立描述模块化公交线路运行方案的优化模型,所构建模型为混合整数非线性规划(Mixed Integer-Nonlinear Program,MINLP)模型,模型决策变量包括车队的运行方案以及模块化公交单元的运行方案。为方便求解,采用时间离散化手段,通过一系列方法将所构建的MINLP模型转化为易于求解的混合整数线性规划(Mixed Integer-Linear Program,MILP)模型,并基于成都市真实公交线路与乘客需求数据进行案例分析。实验结果表明,与传统容量固定式公交相比,模块化公交的应用能够使乘客成本降低11.44%,运营成本降低31.35%,综合降低20.32%的系统总成本。敏感性分析实验结果分析了系统供给与需求变化对系统成本产生的影响。 展开更多

关键词 城市交通 运行方案优化 混合整数非线性优化模型 模块化公交 时间离散化 Gurobi

在线阅读 下载PDF 职称材料

基于CPM的多模式资源约束项目调度建模与复杂度分析

20

作者 张利平 高拯 +2 位作者 陈志敏 唐秋华 夏源 《工业工程》 2024年第1期45-53,共9页

为有效降低多模式资源约束项目调度模型的复杂度和解空间,构建3类混合整数线性规划模型。运用紧上界TTUB缩减时间序列T的上界和关键路径法缩减各项活动结束时间的上下界,以降低模型复杂度和解空间。为验证改进模型的有效性,从MRCPSP标... 为有效降低多模式资源约束项目调度模型的复杂度和解空间,构建3类混合整数线性规划模型。运用紧上界TTUB缩减时间序列T的上界和关键路径法缩减各项活动结束时间的上下界,以降低模型复杂度和解空间。为验证改进模型的有效性,从MRCPSP标杆案例库中选取1106组规模不等的算例进行求解。结果表明,基于CPM的多模式资源约束项目调度模型解空间更小;决策变量同比缩小3~65倍,约束数同比缩小1~4倍;平均求解时间同比减少53%~112%,求解性能显著优于其他模型。为验证紧上界T_(TUB)的参数α性能,1106组算例结果表明,α越接近1,模型的复杂度越低,解空间越小。但随着算例规模增加,算例可行解探寻难度增加。因此,对大规模算例,α值应适当放宽。 展开更多

关键词 多模式资源约束项目调度 模型复杂度 解空间 上界 混合整数线性规划模型

在线阅读 下载PDF 职称材料