期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于内点割平面法的混合整数最优潮流算法 被引量:32
1
作者 丁晓莺 王锡凡 +1 位作者 张显 胡泽春 《中国电机工程学报》 EI CSCD 北大核心 2004年第2期1-7,共7页
提出了一种采用内点割平面法求解混合整数最优潮流(OPF)的算法。该算法循环执行3个步骤:①求解OPF的可行解并将其线性化;②从线性内点法的最优解中判断基变量;③根据基变量产生混合整数割平面。与单纯形割平面法相比,内点割平面法不仅... 提出了一种采用内点割平面法求解混合整数最优潮流(OPF)的算法。该算法循环执行3个步骤:①求解OPF的可行解并将其线性化;②从线性内点法的最优解中判断基变量;③根据基变量产生混合整数割平面。与单纯形割平面法相比,内点割平面法不仅简单易实现,计算效率高,而且随着问题规模的增加,更能发挥其多项式时间特性的优点。文中还对退化问题的处理以及稀疏技巧的应用进行了深入的讨论。通过对IEEE典型系统的数值仿真计算显示出所提算法对于大型电力系统最优潮流问题的精确求解是非常有效的。 展开更多
关键词 电力系统 启发式算 混合整数 最优潮流算 平面 确定性算
在线阅读 下载PDF
基于特殊有效不等式求解机组组合问题的内点割平面法 被引量:10
2
作者 全然 简金宝 +1 位作者 韦化 杨林峰 《中国电机工程学报》 EI CSCD 北大核心 2011年第19期51-59,共9页
基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC... 基于特殊的有效不等式(valid inequalities,VIs),提出一种求解计及爬坡约束机组组合(unit commitment,UC)问题的内点割平面法。采用线性化技术将UC问题转化为一个混合整数二次规划(mixed integer quadratic programming,MIQP)。根据UC问题约束的特点,产生3种特殊的VIs,即覆盖不等式(cover inequalities,CIs)、提升覆盖不等式(lifted cover inequalities,LCIs)和广义流覆盖不等式(generalized flow cover inequalities,GFCIs),进而将其作为割平面,建立求解MIQP的内点割平面法。100机组24时段等6个系统的仿真结果表明,产生CIs、LCIs和GFCIs的方法快速有效,所提内点割平面法具有良好的收敛性和稳定性,能有效处理爬坡约束,与其他多种方法相比较,获得了更好的数值结果。 展开更多
关键词 电力系统 机组组合 平面 有效不等式 覆盖不等式 提升覆盖不等式 广义流覆盖不等式
在线阅读 下载PDF
电力系统最优潮流的内点割平面法分析与改进 被引量:1
3
作者 丁晓莺 王建学 +1 位作者 王锡凡 刘林 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第4期771-777,共7页
针对电力系统优化运行控制的最优潮流问题,采用内点割平面法求解多重解的线性规划问题,算法迭代次数多,计算速度低,严重的可能导致算法不收敛.为此提出一种识别最优基的方法,通过对优化问题的解空间进行旋转和映射,将最优解沿可行域的... 针对电力系统优化运行控制的最优潮流问题,采用内点割平面法求解多重解的线性规划问题,算法迭代次数多,计算速度低,严重的可能导致算法不收敛.为此提出一种识别最优基的方法,通过对优化问题的解空间进行旋转和映射,将最优解沿可行域的棱移动至顶点,得到问题的最优基,从而解决原算法失效的问题.进一步采用随机扰动法和阶梯矩阵变化法提高算法的计算效率,平均计算时间缩短了20%左右.对电力系统标准测试系统IEEE14-300节点系统的数值仿真结果表明,改进算法能够正确处理最优解的各种情况,扩大了内点割平面法的应用范围. 展开更多
关键词 电力系统 最优潮流 平面 最优基
在线阅读 下载PDF
求解大规模机组组合问题的二阶锥规划方法 被引量:28
4
作者 全然 韦化 简金宝 《中国电机工程学报》 EI CSCD 北大核心 2010年第25期101-107,共7页
基于混合整数二阶锥规划(mixed integer second-order cone programming,MI-SOCP)提出一种求解电力系统计及爬坡约束机组组合问题(unit commitment,UC)的新方法。利用UC问题的混合整数二次规划(mixed integer quadratic programming,MI-... 基于混合整数二阶锥规划(mixed integer second-order cone programming,MI-SOCP)提出一种求解电力系统计及爬坡约束机组组合问题(unit commitment,UC)的新方法。利用UC问题的混合整数二次规划(mixed integer quadratic programming,MI-QP)模型和一个简单混合整数集合的凸包表示,产生UC问题一个更紧的MI-SOCP模型。将最小覆盖不等式作为割平面,应用内点割平面法求解MI-SOCP以获得不计爬坡约束UC问题的机组启停状态。为满足爬坡约束,提出一种简单易行的机组启停状态修正方法。100机组96时段等多个系统的仿真结果表明,利用内点割平面法求解2种模型时,MI-SOCP能比MI-QP获得质量更好的次优解,所提方法能有效处理爬坡约束,适用于大规模的UC问题。 展开更多
关键词 电力系统 爬坡约束 机组组合 凸包 混合整数二阶锥规划 最小覆盖不等式 平面
在线阅读 下载PDF
网络安全管理系统的生存性建模与分析方法
5
作者 陈家庆 刘俊 张大方 《计算机应用》 CSCD 北大核心 2007年第12期2947-2950,共4页
对网络安全管理系统建模及进行可生存性分析是一个非常重要的研究课题,但对于大型网络如何建模和评估生存性,尚无较好解决的方案。现存的两种评估网络安全管理系统的生存性的方法存在较大局限性:割点法无法对大型网络进行分析;Monte-Ca... 对网络安全管理系统建模及进行可生存性分析是一个非常重要的研究课题,但对于大型网络如何建模和评估生存性,尚无较好解决的方案。现存的两种评估网络安全管理系统的生存性的方法存在较大局限性:割点法无法对大型网络进行分析;Monte-Carlo法只能区间估计,得不到准确值。提出了连通支路的分析方法,使用成熟的数学模型进行实现,并给出编程算法。对拓扑变化给生存性的影响做出分析,为建立完善的生存性分析平台打下了良好的基础。 展开更多
关键词 网络可生存性分析 蒙特卡洛 割点法 定量分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部