期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于增广Lagrangian算法的供应链生产计划协调优化 被引量:20
1
作者 周威 金以慧 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第10期1324-1327,共4页
为解决具有分布特点的多厂供应链生产计划的协调问题,提出了一种基于增广L agrang ian松弛算法的内部价格协调优化策略。利用增广L agrang ian松弛算法将工厂之间的耦合约束松弛,从而把整个供应链计划问题分解为多个可利用本地信息求解... 为解决具有分布特点的多厂供应链生产计划的协调问题,提出了一种基于增广L agrang ian松弛算法的内部价格协调优化策略。利用增广L agrang ian松弛算法将工厂之间的耦合约束松弛,从而把整个供应链计划问题分解为多个可利用本地信息求解的单厂计划子问题。为获取问题可行解与加快算法的收敛速度,又分别提出了一种前溯式可行化算法与一种模糊次梯度算法。通过协调中心对产品内部价格的迭代更新,实现了整个供应链生产计划的协调优化。仿真结果表明,该策略能够较好地协调多厂供应链计划,效果明显优于已有的协调方法。 展开更多
关键词 供应链 协调 生产计划 增广lagrangian松弛算法
原文传递
基于时空状态网络的电动物流车辆路径优化方法 被引量:9
2
作者 杨森炎 宁连举 商攀 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第2期196-204,共9页
针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型。扩展的状态维度可同时表征车辆剩余载重量... 针对电动物流车辆续航里程有限与充电基础设施不足的问题,综合考虑电池容量、车辆承载能力、充电站能力、客户服务时间窗、路网空间结构等约束条件,基于离散时空状态网络建立整数线性规划模型。扩展的状态维度可同时表征车辆剩余载重量和剩余电量的时空轨迹。通过对客户服务需求和充电站能力约束进行拉格朗日松弛,并增加二次惩罚项,构建增广拉格朗日模型。经过线性化处理二次目标函数,在块坐标下降框架下,原问题被分解为最短路径子问题,嵌入前向动态规划算法,循环依次求解。惩罚项的引入可以克服解的对称性问题,加快算法的收敛速率。通过计算最优上界与下界之间的间隙,评估可行解的质量。基于Sioux Falls网络构建测试算例,实验结果表明,该方法可以在时间、空间和状态维度上同步优化电动车辆路径和充电决策,可以有效避免车辆绕行充电,节省在途充电时间和配送成本,实现城市电动化物流资源的时空优化配置。 展开更多
关键词 物流工程 车辆路径问题 增广拉格朗日松弛 电动车辆 时空状态网络
下载PDF
多学科设计优化中目标层解分析法的研究 被引量:3
3
作者 张利强 王冰冰 《计算机仿真》 CSCD 2008年第11期195-199,共5页
目标层解分析是一种层次化、多层系统设计优化方法。为了确保求解多学科设计优化各子问题的可行性,提高求解效率,应用增广拉格朗日惩罚函数松弛化方法,对目标层解分析的内外层嵌套式求解策略进行改进,通过对内层循环的惩罚函数松弛化来... 目标层解分析是一种层次化、多层系统设计优化方法。为了确保求解多学科设计优化各子问题的可行性,提高求解效率,应用增广拉格朗日惩罚函数松弛化方法,对目标层解分析的内外层嵌套式求解策略进行改进,通过对内层循环的惩罚函数松弛化来减少内层循环病态子问题的求解计算时间,当内层循环获得收敛之后,外层循环更新惩罚权重来获得可行解。并置设计次数由10到1000的具体实例来对比分析各种惩罚函数对求解效率的影响。由实验可得,应用增广拉格朗日惩罚函数松弛化方法求解,计算权重得到减小,迭代次数减少到二次惩罚函数法的2%。 展开更多
关键词 多学科优化 目标层解分析 增广拉格朗日松弛化 惩罚函数
下载PDF
增广拉格朗日函数的两种可分化方法之比较 被引量:4
4
作者 王磊 白富生 《重庆师范大学学报(自然科学版)》 CAS 2010年第6期7-11,26,共6页
可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。增广拉格朗日松弛方法的主要缺点是由其引入的二次项是不能分离的。为了处理这种增广拉格朗日函数的不可分离性,可将辅助问题原理方法或分块坐标下降方法应用于增广... 可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解。增广拉格朗日松弛方法的主要缺点是由其引入的二次项是不能分离的。为了处理这种增广拉格朗日函数的不可分离性,可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛方法。与已有文献中对带有约束条件x-x-=0的优化问题进行这两种可分方法的比较不同,本文对带有更一般的约束条件——线性约束z=Ax的优化问题进行这两种可分化方法的比较;最后给出的两个算例证实了本文的理论分析结果——在处理不可分离的增广拉格朗日函数的时候,在一定条件下,分块坐标下降法往往比辅助问题原则法更快得到最优值。 展开更多
关键词 可分化方法 增广拉格朗日松弛 辅助问题原理 分块坐标下降
下载PDF
增广拉格朗日函数的两种分解方法比较 被引量:1
5
作者 黎蕾 《重庆科技学院学报(自然科学版)》 CAS 2012年第6期190-193,共4页
分解方法是一种把复杂的大规模优化问题分解成各个子问题来求解的方法。增广拉格朗日松弛方法的一个主要缺点是它的二次项是不可分离的。可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛,来处理增广拉格朗日函数的不可... 分解方法是一种把复杂的大规模优化问题分解成各个子问题来求解的方法。增广拉格朗日松弛方法的一个主要缺点是它的二次项是不可分离的。可将辅助问题原理方法或分块坐标下降方法应用于增广拉格朗日松弛,来处理增广拉格朗日函数的不可分离性。通过线性约束Ax+By=z的优化问题对这两种分解方法进行比较。 展开更多
关键词 增广拉格朗日松弛 分解方法 辅助问题原理 分块坐标下降
下载PDF
Improving performance of open-pit mine production scheduling problem under grade uncertainty by hybrid algorithms 被引量:1
6
作者 Kamyar TOLOUEI Ehsan MOOSAVI +2 位作者 Amir Hossein BANGIAN TABRIZI Peyman AFZAL Abbas AGHAJANI BAZZAZI 《Journal of Central South University》 SCIE EI CAS CSCD 2020年第9期2479-2493,共15页
One of the surface mining methods is open-pit mining,by which a pit is dug to extract ore or waste downwards from the earth’s surface.In the mining industry,one of the most significant difficulties is long-term produ... One of the surface mining methods is open-pit mining,by which a pit is dug to extract ore or waste downwards from the earth’s surface.In the mining industry,one of the most significant difficulties is long-term production scheduling(LTPS)of the open-pit mines.Deterministic and uncertainty-based approaches are identified as the main strategies,which have been widely used to cope with this problem.Within the last few years,many researchers have highly considered a new computational type,which is less costly,i.e.,meta-heuristic methods,so as to solve the mine design and production scheduling problem.Although the optimality of the final solution cannot be guaranteed,they are able to produce sufficiently good solutions with relatively less computational costs.In the present paper,two hybrid models between augmented Lagrangian relaxation(ALR)and a particle swarm optimization(PSO)and ALR and bat algorithm(BA)are suggested so that the LTPS problem is solved under the condition of grade uncertainty.It is suggested to carry out the ALR method on the LTPS problem to improve its performance and accelerate the convergence.Moreover,the Lagrangian coefficients are updated by using PSO and BA.The presented models have been compared with the outcomes of the ALR-genetic algorithm,the ALR-traditional sub-gradient method,and the conventional method without using the Lagrangian approach.The results indicated that the ALR is considered a more efficient approach which can solve a large-scale problem and make a valid solution.Hence,it is more effectual than the conventional method.Furthermore,the time and cost of computation are diminished by the proposed hybrid strategies.The CPU time using the ALR-BA method is about 7.4%higher than the ALR-PSO approach. 展开更多
关键词 open-pit mine long-term production scheduling grade uncertainty augmented lagrangian relaxation particle swarm optimization algorithm bat algorithm
下载PDF
交互能源机制下多区域综合能源系统能源共享协同调度
7
作者 孙晓荣 杨爽爽 +2 位作者 潘学萍 郭金鹏 秦景辉 《电力自动化设备》 EI CSCD 北大核心 2023年第11期9-17,共9页
能源共享需求下多区域综合能源系统存在集中调度决策变量多、约束复杂、区域主体信息隐私难以保护,以及传统分布式算法收敛不光滑、收敛速度慢等问题。为此,设计了交互能源机制下地区系统运营商进行多区域能源管理的框架,建立了考虑新... 能源共享需求下多区域综合能源系统存在集中调度决策变量多、约束复杂、区域主体信息隐私难以保护,以及传统分布式算法收敛不光滑、收敛速度慢等问题。为此,设计了交互能源机制下地区系统运营商进行多区域能源管理的框架,建立了考虑新能源不确定性的能源共享日前调度随机优化模型,并构建了基于绝对值函数线性化的代理增广拉格朗日松弛算法进行求解。基于所提模型和算法,地区系统运营商根据各区域提交的初始供求信息制定区域间的交易价格,各区域以运行成本、碳排放成本、弃光成本最小为目标优化设备出力和能源交互量,并进行迭代出清。算例结果表明所提模型能够有效提升区域运行效益,提高新能源消纳,且所提算法较常用分布式算法在求解速度和求解质量方面更具优越性。 展开更多
关键词 多区域综合能源系统 分布式优化 能源共享 代理增广拉格朗日松弛
下载PDF
解大规模部分可分无约束极小化问题的并行分块松弛方法
8
作者 刘亚云 《周口师范学院学报》 CAS 2015年第5期50-54,共5页
为解决含有部分可分函数的大规模无约束极小化问题,通过添加辅助未知变量,使得无约束极小化问题转化成为含有线性约束的可分极小化问题,进而通过增广拉格朗日函数,使问题转化为无约束极小化问题.转化后问题的增广拉格朗日函数可分解成... 为解决含有部分可分函数的大规模无约束极小化问题,通过添加辅助未知变量,使得无约束极小化问题转化成为含有线性约束的可分极小化问题,进而通过增广拉格朗日函数,使问题转化为无约束极小化问题.转化后问题的增广拉格朗日函数可分解成为一组部分可分的增广拉格朗日函数,利用此性质,采用并行分块松弛方法(Parallel Block Relaxation Method,PBR)来解决大规模部分可分无约束优化问题.算法过程的每一次迭代中,无约束极小化子问题都可以被并行解决,随后计算出辅助未知变量,更新拉格朗日乘子.继续迭代,使用终止准则,得出此问题的最优解.数据实验显示,并行分块松弛算法在很大程度上节省了解决大规模部分可分无约束优化问题的计算时间. 展开更多
关键词 大规模无约束极小化 部分可分函数 增广拉格朗日函数 辅助未知变量 并行分块松弛方法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部