期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
增广拉格朗日函数的两种分解方法比较 被引量:2
1
作者 黎蕾 《重庆科技学院学报(自然科学版)》 CAS 2012年第6期190-193,共4页
分解方法是一种把复杂的大规模优化问题分解成各个子问题来求解的方法。增广拉格朗日松弛方法的一个主要缺点是它的二次项是不可分离的。可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛,来处理增广拉格朗日函数的不可... 分解方法是一种把复杂的大规模优化问题分解成各个子问题来求解的方法。增广拉格朗日松弛方法的一个主要缺点是它的二次项是不可分离的。可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛,来处理增广拉格朗日函数的不可分离性。通过线性约束Ax+By=z的优化问题对这两种分解方法进行比较。 展开更多
关键词 增广拉格朗日松弛 分解方法 辅助问题原理 分块坐标下降
在线阅读 下载PDF
路段环境交通容量优化模型与算法研究 被引量:1
2
作者 王小霞 韩霜 尹应梅 《武汉理工大学学报(交通科学与工程版)》 2014年第6期1317-1320,共4页
在分析路段环境交通容量主要影响因素的基础上,探讨了路段的污染控制约束条件,以及通行能力约束条件,建立了通行能力和污染控制约束的环境交通容量优化模型,构建了基于增广拉格朗日松弛和辅助问题原则法的模型求解算法.实例结果表明,构... 在分析路段环境交通容量主要影响因素的基础上,探讨了路段的污染控制约束条件,以及通行能力约束条件,建立了通行能力和污染控制约束的环境交通容量优化模型,构建了基于增广拉格朗日松弛和辅助问题原则法的模型求解算法.实例结果表明,构建的算法能够快速有效地求解这类环境交通容量优化模型. 展开更多
关键词 道路交通污染控制 路段环境交通容量优化模型 增广拉格朗日松弛 辅助问题原则法
在线阅读 下载PDF
基于时空状态网络的电动物流车辆路径优化方法 被引量:9
3
作者 杨森炎 宁连举 商攀 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第2期196-204,共9页
针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型。扩展的状态维度可同时表征车辆剩余载重量... 针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型。扩展的状态维度可同时表征车辆剩余载重量和剩余电量的时空轨迹。通过对客户服务需求和充电站能力约束进行拉格朗日松弛,并增加二次惩罚项,构建增广拉格朗日模型。经过线性化处理二次目标函数,在块坐标下降框架下,原问题被分解为最短路径子问题,嵌入前向动态规划算法,循环依次求解。惩罚项的引入可以克服解的对称性问题,加快算法的收敛速率。通过计算最优上界与下界之间的间隙,评估可行解的质量。基于Sioux Falls网络构建测试算例,实验结果表明,该方法可以在时间、空间和状态维度上同步优化电动车辆路径和充电决策,可以有效避免车辆绕行充电,节省在途充电时间和配送成本,实现城市电动化物流资源的时空优化配置。 展开更多
关键词 物流工程 车辆路径问题 增广拉格朗日松弛 电动车辆 时空状态网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部