矢量化动态最优潮流计算的步长控制内点法实现

被引:13
作者
覃智君
阳育德
吴杰康
机构
[1] 广西大学电气工程学院
关键词
动态最优潮流; 步长控制原对偶内点法; 矢量化; 稀疏技术; 排序算法;
D O I
10.13334/j.0258-8013.pcsee.2009.07.009
中图分类号
TM744 [电力系统的计算];
学科分类号
080802 ;
摘要
实现动态最优潮流(dynamic optimal power flow,DOPF)的矢量化计算。通过将同类型、同时段的优化变量集中排列,建立动态最优潮流的矢量化模型,并采用步长控制内点法进行求解。各时段的梯度矩阵和海森矩阵具有与导纳矩阵相关的稀疏特性,在计算过程中保持不变。通过设计稀疏矩阵结构和内存分配策略提高Karush-Kuhn-Tucker(KKT)系统的形成速度。分析爬坡约束和购电量合同约束对求解KKT系统的影响,对比测试多个优化排序算法,指出近似最小度(approximate minimum degree,AMD)和列近似最小度(column approximate minimum degree,COLAMD)算法求解该模型KKT系统具有很高的效率。对节点数从14到1040共5个测试系统12~96时段的DOPF模型进行仿真计算,验证所提算法的正确性和高效性。基于步长控制内点法的矢量化方法提高了DOPF程序的计算速度和收敛性。
引用
收藏
页码:52 / 58
页数:7
相关论文
共 11 条
[1]   电力系统动态无功优化问题的快速解耦算法 [J].
赖永生 ;
刘明波 .
中国电机工程学报, 2008, (07) :32-39
[2]   基于变分模型的动态最优潮流新算法 [J].
孙英云 ;
何光宇 ;
梅生伟 ;
王伟 ;
张王俊 .
电力系统自动化, 2007, (17) :16-20
[3]   动态最优潮流的预测/校正解耦内点法 [J].
刘方 ;
颜伟 ;
徐国禹 .
电力系统自动化, 2007, (14) :38-42
[4]   含大型风电场的电力系统多时段动态优化潮流 [J].
陈金富 ;
陈海焱 ;
段献忠 .
中国电机工程学报, 2006, (03) :31-35
[5]   基于预测-校正原对偶内点法的无功优化新模型 [J].
余娟 ;
颜伟 ;
徐国禹 ;
杜鹏 ;
刘方 .
中国电机工程学报, 2005, (11) :146-151
[6]   基于滤波器-信赖域方法的最优潮流算法 [J].
刘盛松 ;
侯志俭 ;
邰能灵 ;
蒋传文 .
中国电机工程学报, 2003, (06) :1-6
[7]   大规模水-火电力系统最优潮流的现代内点算法实现 [J].
韦化 ;
李滨 ;
杭乃善 ;
刘东平 ;
文杰 ;
佐佐木博司 .
中国电机工程学报, 2003, (06) :13-18
[8]   考虑了动态约束和稳定约束的最优潮流 [J].
袁贵川 ;
王建全 .
电力系统及其自动化学报, 2003, (03) :1-5+9
[9]   A column approximate minimum degree ordering algorithm [J].
Davis, TA ;
Gilbert, JR ;
Larimore, SI ;
Ng, EG .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (03) :353-376
[10]  
Algorithm 837[J] . Patrick R. Amestoy,Timothy A. Davis,Iain S. Duff.ACM Transactions on Mathematical Software (TOMS) . 2004 (3)