期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
基于拉格朗日松弛及子问题解耦动态规划的周机组组合快速求解方法 被引量:1
1
作者 刘与铮 丁涛 +6 位作者 肖杨 代江 田年杰 赵倩 唐翀 禤培正 程兰芬 《电力自动化设备》 北大核心 2025年第6期173-181,190,共10页
当前逐渐增大的电力系统规模和逐渐拓展的模拟周期使得快速求解机组组合问题面临巨大挑战。提出一种基于拉格朗日松弛和子问题解耦动态规划的周机组组合快速求解方法,以提高周机组组合计算效率。引入拉格朗日对偶乘子对原始问题中的耦... 当前逐渐增大的电力系统规模和逐渐拓展的模拟周期使得快速求解机组组合问题面临巨大挑战。提出一种基于拉格朗日松弛和子问题解耦动态规划的周机组组合快速求解方法,以提高周机组组合计算效率。引入拉格朗日对偶乘子对原始问题中的耦合约束进行松弛,并分解得到若干单机组子问题;构建单机组子问题的状态转移图及状态转移成本,利用动态规划算法计算单机组最优状态转移,以获得单机组子问题最优解;对问题进行迭代求解直至收敛,从而快速得到周机组组合结果。将所提方法应用于IEEE 118节点系统、IEEE 300节点系统和贵州电网,验证其优异的计算效率。 展开更多
关键词 拉格朗日松弛 动态规划 机组组合 次梯度优化算法 分解协调
在线阅读 下载PDF
带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法 被引量:6
2
作者 轩华 王薛苑 李冰 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1001-1010,共10页
为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,... 为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。 展开更多
关键词 异步次梯度优化 拉格朗日松弛算法 柔性流水车间问题 批处理机和离散机 总加权完成时间
在线阅读 下载PDF
基于拉格朗日对偶松弛的多区域柔性直流互联电网无功优化 被引量:28
3
作者 罗天 汪可友 +2 位作者 李国杰 罗金山 周烨 《电力系统自动化》 EI CSCD 北大核心 2019年第11期68-76,共9页
现有方法对互联后的电网进行无功优化时难以满足大规模电网实时计算、快速反应的需要,并且面临全网数据收集的难题。为了解决上述问题,采用分解协调算法的思想,提出一种基于拉格朗日对偶松弛的多区域柔性直流互联电网无功优化方法。首... 现有方法对互联后的电网进行无功优化时难以满足大规模电网实时计算、快速反应的需要,并且面临全网数据收集的难题。为了解决上述问题,采用分解协调算法的思想,提出一种基于拉格朗日对偶松弛的多区域柔性直流互联电网无功优化方法。首先根据支路潮流模型,利用二阶锥松弛和二次旋转锥松弛方法建立了多区域柔性直流互联电网的集中式无功优化模型。然后利用拉格朗日对偶松弛理论在集中式优化模型的基础上,提出了可以并行计算的多区域柔性直流互联电网无功优化方法。通过算例计算,验证了所提算法的有效性和正确性。此外,还对比分析了所述的分解协调算法和基于交替方向乘子法(ADMM)的分布式优化算法的计算结果,证明所用算法在计算时间上更具优势。 展开更多
关键词 多区域柔性直流互联电网 无功优化 拉格朗日对偶松弛 支路潮流模型 分解协调算法
在线阅读 下载PDF
基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:19
4
作者 靳肖闪 李军 +2 位作者 刘湘辉 郭玉华 景宁 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期694-699,共6页
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解... 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 展开更多
关键词 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法
在线阅读 下载PDF
基于拉格朗日的高速铁路车站作业优化 被引量:13
5
作者 白紫熙 周磊山 +1 位作者 王劲 郭彬 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第4期120-125,共6页
本文从Job-Shop调度角度出发,以列车为待加工的'工件',将车站接车进路、到发线和发车进路看作'加工机器',列车在车站的走行与停站看做不同的'作业工序',把高速铁路车站作业问题抽象成Job-Shop车间调度优化,以... 本文从Job-Shop调度角度出发,以列车为待加工的'工件',将车站接车进路、到发线和发车进路看作'加工机器',列车在车站的走行与停站看做不同的'作业工序',把高速铁路车站作业问题抽象成Job-Shop车间调度优化,以设备能力、冲突进路、停站时间为空间和时间约束,以最小化到发线的占用时间为优化目标,建立高速铁路车站作业优化模型.采用拉格朗日方法松弛原模型的约束条件,建立车站技术作业问题的拉格朗日对偶松弛问题,设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例进行验证,实例表明,该算法可以有效地化解车站作业进路冲突和实现到发线运用时间的最小化. 展开更多
关键词 铁路运输 车站作业优化 JOB-SHOP 拉格朗日松弛 次梯度算法
在线阅读 下载PDF
基于拉格朗日松弛的航天测控调度上界求解算法 被引量:5
6
作者 康宁 武小悦 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第3期38-43,共6页
通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界。最后,通过对两个场景的试验分析,证明了运用... 通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界。最后,通过对两个场景的试验分析,证明了运用次梯度优化算法求得的上界的有效性。 展开更多
关键词 航天测控调度 拉格朗日松弛 拉格朗日对偶 次梯度优化
在线阅读 下载PDF
电动汽车充电站有序充电调度的分散式优化 被引量:81
7
作者 程杉 王贤宁 冯毅煁 《电力系统自动化》 EI CSCD 北大核心 2018年第1期39-46,共8页
大量电动汽车无序充电会给电力系统尤其是配电系统的安全与经济运行带来影响甚至挑战。针对集中式优化与控制方法的不足和固定电价策略的缺陷,基于拉格朗日松弛法,将传统的电动汽车充电站有序充电调度集中式优化问题分解为N个子问题(N... 大量电动汽车无序充电会给电力系统尤其是配电系统的安全与经济运行带来影响甚至挑战。针对集中式优化与控制方法的不足和固定电价策略的缺陷,基于拉格朗日松弛法,将传统的电动汽车充电站有序充电调度集中式优化问题分解为N个子问题(N为需充电电动汽车数量),提出了有序充电调度的分散式优化策略。优化模型以充电站收益最大为目标函数,考虑了用户用电需求、充电时间、变压器容量等约束和充电站分时电价策略。为验证所提方法的有效性,采用蒙特卡洛法模拟电动汽车充电需求,对采用集中式优化和分散式优化策略的有序充电和无序充电情形,以及充电站售电固定电价和分时电价模式下的充电站收益、削峰填谷效果、计算效率等进行仿真计算和分析。结果表明,所提方法相比于无序充电及充电站固定电价策略,可显著提高收益;相比于集中式优化,计算效率更高;充电站采用售电分时电价虽有"填谷"效果,但平抑负荷波动效果并不十分理想。 展开更多
关键词 电动汽车 分散式优化 拉格朗日松弛 分时电价 固定电价
在线阅读 下载PDF
拉格朗日松弛算法在平台罗经多故障诊断技术中的应用研究 被引量:2
8
作者 张源 许江宁 +1 位作者 刘海波 王荣颖 《中国惯性技术学报》 EI CSCD 2005年第5期73-77,共5页
最优多故障诊断问题是一个NP-hard问题。针对平台罗经这一复杂系统,采用有向图描述元件与测试点间的因果依赖关系,并建立系统的多信号模型。在考虑元件发生故障的先验概率的前提下,提出一种基于拉格朗日算法(LRA)和子梯度优化算法(SOA)... 最优多故障诊断问题是一个NP-hard问题。针对平台罗经这一复杂系统,采用有向图描述元件与测试点间的因果依赖关系,并建立系统的多信号模型。在考虑元件发生故障的先验概率的前提下,提出一种基于拉格朗日算法(LRA)和子梯度优化算法(SOA)近最优多故障诊断算法,并在某型平台罗经的方位稳定系统多故障诊断中得到应用。结果表明:该方法相对于传统的单故障诊断方法诊断速度快,适用于平台罗经这类大型复杂系统的多故障诊断。 展开更多
关键词 多故障诊断 拉格朗日松弛算法 子梯度优化 平台罗经
在线阅读 下载PDF
考虑滞时电量的水电中期调度拉格朗日松弛方法 被引量:1
9
作者 李保健 武新宇 申建建 《水利水电科技进展》 CSCD 北大核心 2016年第4期59-64,共6页
针对梯级水电站群中期调度水流滞时问题,引入滞时电量概念,建立了梯级水电站群中期调度期末蓄能最大模型;采用基于两阶段次梯度法乘子更新策略的拉格朗日松弛方法进行模型求解,第一阶段通过系数递增策略快速确定乘子初始值,第二阶段采... 针对梯级水电站群中期调度水流滞时问题,引入滞时电量概念,建立了梯级水电站群中期调度期末蓄能最大模型;采用基于两阶段次梯度法乘子更新策略的拉格朗日松弛方法进行模型求解,第一阶段通过系数递增策略快速确定乘子初始值,第二阶段采用递减策略加快算法收敛速度。以澜沧江中下游梯级6座水电站群中期优化调度为实例进行仿真,结果表明,所提出的求解方法能提供较好的求解质量;考虑滞时电量能提高水电系统的期末蓄能,中期调度需充分考虑调度结果的后效性。 展开更多
关键词 梯级水电站群 优化调度 中期调度 蓄能最大模型 滞时电量 拉格朗日松弛方法
在线阅读 下载PDF
考虑需求侧响应的电气设备调度混合分散式优化 被引量:4
10
作者 程杉 尚冬冬 +1 位作者 代江 钟仕凌 《工程科学与技术》 EI CSCD 北大核心 2021年第6期235-243,共9页
为了缓解用能持续增加对电力系统造成的负担和解决大规模电气设备联合调度时的优化计算问题,提出了考虑需求侧响应的大规模可控用电设备和储能设备的混合分散式优化调度方法。首先,建立可控用电设备负荷和储能设备的数学模型,在此基础上... 为了缓解用能持续增加对电力系统造成的负担和解决大规模电气设备联合调度时的优化计算问题,提出了考虑需求侧响应的大规模可控用电设备和储能设备的混合分散式优化调度方法。首先,建立可控用电设备负荷和储能设备的数学模型,在此基础上,构建了以系统和各设备运行特性为约束,以系统购电费用、用户不满意度费用和储能设备损耗费用之和最小为目标函数的混合整数非线性集中式优化数学模型。其次,针对此高维、多目标和多约束且难于求解的非线性集中式优化模型,采用拉格朗日松弛法将其分解为两个子问题,即分别对应可控电气设备负荷的优化调度问题和储能设备的优化调度问题。对于前者又可进一步分解为各可控电气设备负荷的优化调度子问题,并通过内点法求解计算;对于后者又可分解为各个储能设备问题的混合整数线性优化调度子问题,并通过Benders分解法并行求解计算。然后,为了验证所提混合分散式优化方法的有效性及其优越性,基于算例,对比分析集中式和分散式优化调度时的目标函数值和电气设备优化调度结果,不同规模电气设备对集中式和分散式优化方法计算效率的影响。根据结果可见,所提优化调度方法与集中式优化方法的目标函数值基本一致,但所提方法对应的电气设备优化调度结果可以很好地响应分时电价策略,储能设备削峰填谷效果好;而且,所提混合分散式优化方法可以降低优化问题的求解复杂度,计算效率高,几乎不受电气设备规模的影响。 展开更多
关键词 需求响应 混合整数非线性规划 分散式优化 拉格朗日松弛 内点法 Benders分解
在线阅读 下载PDF
航天TT&C调度的拉格朗日松弛策略
11
作者 康宁 武小悦 陈杨 《计算机工程》 CAS CSCD 北大核心 2011年第19期283-285,共3页
根据航天遥测、跟踪和指挥(TT&C)调度的测控需求,建立航天测控调度问题的0-1整数规划模型,运用(λ,ν)、(μ,ν)和(λ,μ)3种策略对模型中的约束进行松弛,通过次梯度优化算法求得每种松弛问题的上界。利用2个场景验证上界(目标函数... 根据航天遥测、跟踪和指挥(TT&C)调度的测控需求,建立航天测控调度问题的0-1整数规划模型,运用(λ,ν)、(μ,ν)和(λ,μ)3种策略对模型中的约束进行松弛,通过次梯度优化算法求得每种松弛问题的上界。利用2个场景验证上界(目标函数值)的有效性,调度结果表明,3种松弛策略中以次梯度优化算法得到的上界差别最小。 展开更多
关键词 航天遥测 跟踪和指挥 调度 TT&C需求 拉格朗日松弛策略 次梯度优化 上界
在线阅读 下载PDF
改进拉格朗日松弛算法在多故障诊断中的应用 被引量:2
12
作者 黄家成 闫涛 +1 位作者 吕游 宋家友 《计算机工程与设计》 北大核心 2017年第4期1040-1044,1092,共6页
为解决单故障策略可能出现的误诊和漏诊问题,从多故障的征兆出发,建立表征故障-测试依赖关系的多信号模型图,基于后验概率最大的思想,借助单故障诊断树的测试序列,采用拉格朗日松弛与次梯度优化方法求解多故障问题。进一步对次梯度算法... 为解决单故障策略可能出现的误诊和漏诊问题,从多故障的征兆出发,建立表征故障-测试依赖关系的多信号模型图,基于后验概率最大的思想,借助单故障诊断树的测试序列,采用拉格朗日松弛与次梯度优化方法求解多故障问题。进一步对次梯度算法的迭代步长提出改进,在设备研制初期传感器信息不足的情况下,对多故障进行准确定位。实例结果验证了该方法能够有效地排除隐含故障和伪故障,改进算法具有更好的诊断效率。 展开更多
关键词 故障诊断策略 隐含故障 伪故障 拉格朗日松弛 次梯度优化
在线阅读 下载PDF
基于拉格朗日松弛的水灾逃生路径规划 被引量:1
13
作者 锁启凤 张仲荣 窦站 《科学技术与工程》 北大核心 2021年第19期7884-7890,共7页
研究了假设路段通行时间为随机变量的交通网络约束最短路径问题。建立0-1整数规划模型,求出最小期望通行时间路径。除流量平衡和路段通行能力约束外,还引入了唯一通路选择约束以保证最终只能生成最优路径。然后,提出了拉格朗日松弛法对... 研究了假设路段通行时间为随机变量的交通网络约束最短路径问题。建立0-1整数规划模型,求出最小期望通行时间路径。除流量平衡和路段通行能力约束外,还引入了唯一通路选择约束以保证最终只能生成最优路径。然后,提出了拉格朗日松弛法对难约束进行松弛处理,并将松弛模型分解成两个子问题。结合次梯度算法、标号修正算法和k-最短路径算法设计了一个算法框架,以最小化上下界的差距寻找近似最优解,用改进的算法框架进行求解。最后将该框架应用于龙岩市新罗区进行了计算试验。结果表明,该算法能够找到相对间隙较小的高质量解,验证了该方法的有效性。 展开更多
关键词 应急疏散 逃生路径优化 不确定性 拉格朗日松弛 次梯度优化
在线阅读 下载PDF
航天测控调度问题的拉格朗日启发式算法 被引量:3
14
作者 康宁 武小悦 张国亭 《火力与指挥控制》 CSCD 北大核心 2012年第8期104-107,共4页
通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的任务约束和设备约束进行了松弛,运用次梯度优化算法求得了航天测控调度问题上界,同时得到了决策变量对应的拉格朗日权重,可以作... 通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的任务约束和设备约束进行了松弛,运用次梯度优化算法求得了航天测控调度问题上界,同时得到了决策变量对应的拉格朗日权重,可以作为决策变量在最优解中是否被调度的启发式信息,对拉格朗日权重进行分析,提出了求解问题可行解的拉格朗日启发式算法。最后,通过对两个场景的试验分析验证了拉格朗日启发式算法所求可行解的优越性。 展开更多
关键词 航天测控调度 拉格朗日松弛 次梯度优化 拉格朗日启发式
在线阅读 下载PDF
考虑需求侧管理和碳交易的电-气互联网络分散式低碳经济调度 被引量:48
15
作者 魏震波 魏平桉 +2 位作者 郭毅 黄宇涵 卢炳文 《高电压技术》 EI CAS CSCD 北大核心 2021年第1期33-44,共12页
在能源互联网和低碳背景下,提出一种考虑需求侧管理(demand side management, DSM)和碳交易的电-气互联网络分散式低碳经济调度模型。首先,根据碳交易市场的实际情况建立阶梯型碳交易机制,并利用电转气(power to gas, P2G)的低碳特性,得... 在能源互联网和低碳背景下,提出一种考虑需求侧管理(demand side management, DSM)和碳交易的电-气互联网络分散式低碳经济调度模型。首先,根据碳交易市场的实际情况建立阶梯型碳交易机制,并利用电转气(power to gas, P2G)的低碳特性,得到P2G参与碳交易市场的激励机制;其次,由现有DSM的机理与实现方式,在负荷侧考虑不同的DSM来最大化地协调网络的低碳性与经济性;然后,根据所建模型的非凸特性,对气网潮流进行二阶锥松弛且采用连续锥规划算法对松弛间隙进行检验,逐步缩小气潮流的仿真误差,保证松弛的严格性。为了满足不同决策主体的分散自治权与信息私密性,在上述基础上建立分散式优化模型并引入基于嵌套连续锥规划的同步交替方向乘子法(synchronous-alternating direction method of multipliers, S-ADMM)进行求解;最后,通过算例仿真对不同场景下网络的调度结果及不同的调度策略下的运行结果进行比较分析。结果表明,在阶梯型碳交易机制下,虽然总碳交易成本增加了0.02%,但碳排量、运行成本分别减少了4.53%和3.74%;DSM参与到所提模型中使碳排量、弃风量分别降低了9.87%和75.4%,进而有效地提升了电-气互联网络的低碳经济性。 展开更多
关键词 电-气互联网络 需求侧管理 碳交易 二阶锥松弛 分散式优化
在线阅读 下载PDF
分散架构下多虚拟电厂分布式协同优化调度 被引量:31
16
作者 李翔宇 赵冬梅 《电工技术学报》 EI CSCD 北大核心 2023年第7期1852-1863,共12页
双碳战略与电力市场改革背景下,未来配电网中将形成多虚拟电厂共存的格局。为实现利益主体各异的多虚拟电厂协调优化调度,该文基于“信息分离、决策协同”思想,提出一种基于拉格朗日对偶松弛的多虚拟电厂分布式协调优化调度方法。首先,... 双碳战略与电力市场改革背景下,未来配电网中将形成多虚拟电厂共存的格局。为实现利益主体各异的多虚拟电厂协调优化调度,该文基于“信息分离、决策协同”思想,提出一种基于拉格朗日对偶松弛的多虚拟电厂分布式协调优化调度方法。首先,构建多虚拟电厂分布式协调优化控制机制;接着,构建多虚拟电厂多时段协调优化调度模型,基于供需关系构建虚拟电厂间交易电价函数;然后,利用拉格朗日对偶松弛理论对优化模型进行松弛,将原问题转为多虚拟电厂分布式优化问题,并采用分布式部分可观测的马尔科夫决策过程将日前多时段协调优化调度问题重构为实时优化调度问题,基于改进量子遗传算法对优化问题进行求解;最后,通过仿真计算验证了所提方法的有效性。 展开更多
关键词 多虚拟电厂 拉格朗日对偶松弛 分布式优化 实时优化调度
在线阅读 下载PDF
生鲜农产品分拣车与冷藏车的协同作业优化研究 被引量:2
17
作者 刘万正 赵蒙 李士宁 《工程管理科技前沿》 CSSCI 北大核心 2024年第6期9-16,共8页
聚焦生鲜农产品“最先一公里”冷链运输环节中的分拣车和冷藏车协同作业优化难题,本文采用时空网络建模方法和拉格朗日松弛算法等,以多维复杂组合优化问题的降维分解为主要切入点,重点研究基于时空状态网络构造移动分拣车和冷藏车协同... 聚焦生鲜农产品“最先一公里”冷链运输环节中的分拣车和冷藏车协同作业优化难题,本文采用时空网络建模方法和拉格朗日松弛算法等,以多维复杂组合优化问题的降维分解为主要切入点,重点研究基于时空状态网络构造移动分拣车和冷藏车协同作业优化模型;设计基于拉格朗日松弛算法和贪心规则的求解方法,实现大规模高维网络的降维分解,提升算法效率;通过数值实验与CPLEX商用求解器进行对比,验证本文算法在求解较大规模问题时的性能,并通过敏感性分析研究了单位行驶成本对系统运行状态的影响。本文采用时空网络建模方法,为降低多阶段协同作业优化建模的复杂度提供新思路,为高效求解大规模多维网络优化问题提供新方法。 展开更多
关键词 生鲜农产品 最先一公里 协同优化 时空状态网络 拉格朗日松弛算法
在线阅读 下载PDF
公共场所疏散引导人静态布局优化算法及其应用 被引量:6
18
作者 崔喜红 李强 +2 位作者 李学东 陈春晓 陈晋 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第22期6285-6289,共5页
采用最大覆盖选址问题的求解思路,提出了公共场所疏散引导人静态布局优化的拉格朗日松弛算法.结合引导人静态布局的特点,重点探讨了考虑和不考虑公共场所中被疏散人员分布状况的两种情况下的优化布局,并在MA-ESM模型的支持下,通过与人... 采用最大覆盖选址问题的求解思路,提出了公共场所疏散引导人静态布局优化的拉格朗日松弛算法.结合引导人静态布局的特点,重点探讨了考虑和不考虑公共场所中被疏散人员分布状况的两种情况下的优化布局,并在MA-ESM模型的支持下,通过与人为布设引导人方式的模拟结果进行对比,评价了这两种优化布局的模拟效果。结果表明:引导人静态布局的优化不仅有利于充分发挥每个引导人的作用,提高疏散效率,而且可以确定布设引导人的最佳位置和特定公共场所中所需引导人的最大数量;同时考虑公共场所内被疏散人员分布状况下的优化布局能够有的放矢地调度引导人,提高引导效率。 展开更多
关键词 公共安全 疏散引导人 静态布局优化 拉格朗日松弛算法 MA-ESM模型
在线阅读 下载PDF
电力巡检车载无人机协同作业优化 被引量:10
19
作者 赵蒙 张博 +1 位作者 胡祥培 黄敏芳 《系统管理学报》 CSSCI CSCD 北大核心 2022年第6期1098-1108,共11页
无人机以其安全、灵活和高效的特点已被广泛用于替代传统的人工巡检,但现有的车载无人机和保障车在电力巡检协同作业中面临重重困难,巡检成本较高且效率较低。针对车载无人机电力巡检的协同作业优化问题,构建基于时空网络的无人机与保... 无人机以其安全、灵活和高效的特点已被广泛用于替代传统的人工巡检,但现有的车载无人机和保障车在电力巡检协同作业中面临重重困难,巡检成本较高且效率较低。针对车载无人机电力巡检的协同作业优化问题,构建基于时空网络的无人机与保障车时空路径协同优化模型;设计基于拉格朗日松弛和贪心规则的松弛解转换算法提高模型求解的收敛速度和精度,经数值实验对比验证了该优化方法在求解较大规模问题时的有效性。此外,还通过敏感性分析实验研究无人机电池最大载荷对系统整体运行状态的影响。本研究为提升车载无人机电力巡检系统运行效率和降低管理成本提供科学的决策依据,为有效解决车载无人机电力巡检协同作业难题提供新方法。 展开更多
关键词 电力巡检 车载无人机 协同作业优化 时空网络 拉格朗日松弛算法
在线阅读 下载PDF
多约束条件下备件库存优化模型及分解算法 被引量:31
20
作者 王乃超 康锐 《兵工学报》 EI CAS CSCD 北大核心 2009年第2期247-251,共5页
本文研究多约束条件下备件库存优化问题,建立了多约束条件下备件库存优化模型并给出了优化算法。此方法采用拉格朗日松弛原理将备件库存约束进行松弛,使各子问题仅是单项产品库存量函数的一维优化问题;利用次梯度法更新拉格朗日乘子并... 本文研究多约束条件下备件库存优化问题,建立了多约束条件下备件库存优化模型并给出了优化算法。此方法采用拉格朗日松弛原理将备件库存约束进行松弛,使各子问题仅是单项产品库存量函数的一维优化问题;利用次梯度法更新拉格朗日乘子并用一维搜索的方法给出各子问题的最优解;再利用拉格朗日启发式算法,求解原始问题的最终解。该方法的应用能够为解决多约束条件下备件库存优化提供新的途径。 展开更多
关键词 航空 航天系统工程 备件库存 优化 多约束 拉格朗日松弛
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部