期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于最优D.C.分解的单二次约束非凸二次规划精确算法 被引量:2
1
作者 郑小金 《运筹学学报》 CSCD 2009年第3期111-118,共8页
本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次目标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而... 本文提出一种基于最优D.C.分解的单二次约束非凸二次规划精确算法.本文首先对非凸二次目标函数进行D.C.分解,然后对D.C.分解中凹的部分进行线性下逼近得到一个凸二次松弛问题.本文证明了最优D.C.分解可通过求解一个半定规划问题得到,而原问题的最优解可以通过计算最优凸二次松弛问题的满足某种互补条件的解得到.最后,本文报告了初步数值计算结果. 展开更多
关键词 运筹学 约束非凸二次规划问题 最优D.C.分解 半定规划 精确算法
在线阅读 下载PDF
考虑阻力约束的列车能量最优驾驶问题建模及分离迭代求解策略
2
作者 刘良杰 冯江华 +2 位作者 王斌 胡云卿 黎向宇 《铁道学报》 EI CAS CSCD 北大核心 2020年第11期36-44,共9页
根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状... 根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状态变量和控制变量离散化,将问题转化为一般非线性规划问题;针对该非线性规划问题,提出一种分离迭代策略将其转化为一系列凸二次规划问题,最后采用原-对偶预测校正内点算法求解。算例结果表明,所提出的分离迭代策略在满足列车约束条件下可以实现能量消耗最小。 展开更多
关键词 能量最优 一般非线性规划问题 凸二次规划问题 分离迭代策略 原-对偶预测校正内点算法
在线阅读 下载PDF
基于猜测价格函数的混合输电权竞价策略分析 被引量:4
3
作者 杨建林 严正 +1 位作者 冯冬涵 华月申 《电力系统自动化》 EI CSCD 北大核心 2009年第10期24-28,共5页
作为市场参与者规避阻塞价格风险的工具,输电权已被成功应用于多个电力市场。文中基于猜测价格函数,提出了一种混合输电权竞价策略的分析方法。在所建模型中,竞标个体可以购买任意组合的义务型金融输电权(FTR)、期权型FTR和关口输电权(F... 作为市场参与者规避阻塞价格风险的工具,输电权已被成功应用于多个电力市场。文中基于猜测价格函数,提出了一种混合输电权竞价策略的分析方法。在所建模型中,竞标个体可以购买任意组合的义务型金融输电权(FTR)、期权型FTR和关口输电权(FGR),其策略性竞价行为则通过猜测价格函数进行模拟。将该模型的计算转化为求解一个凸二次规划问题,不仅保证了解的唯一性和存在性,还使得该方法能够用于大规模混合输电权市场中的竞价策略分析。通过算例验证了该方法的有效性。 展开更多
关键词 金融输电权 义务型FTR 期权型FTR 关口输电权 双层优化问题 猜测价格函数 凸二次规划问题
在线阅读 下载PDF
基于拉格朗日对偶的一类全局优化算法 被引量:2
4
作者 吴慧卓 张可村 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第8期1031-1034,共4页
针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下... 针对带有非凸二次函数约束的非凸二次规划问题(NQP),提出了一个基于拉格朗日对偶的确定型全局优化算法,这类优化算法可广泛应用于工程设计和非线性系统的鲁棒稳定性分析等实际问题中.为求解此问题,首先,应用拉格朗日对偶对原问题进行下界估计.其次,为克服拉格朗日对偶问题的非凸性,利用线性化方法,得到拉格朗日对偶问题的线性下界估计,并且由此建立了NQP拉格朗日对偶问题的松弛线性规划(RLP).如此通过对RLP可行域的细分和一系列RLP的求解过程,从理论上证明了算法收敛到NQP的全局最优解.数值算例应用结果表明,该方法是可行的. 展开更多
关键词 工程设计 凸二次规划问题 拉格朗日对偶 全局优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部