序列运算的算法复杂性分析

被引:6
作者
徐玮
康重庆
夏清
机构
[1] 电力系统及发电设备控制和仿真国家重点实验室(清华大学电机系)
关键词
算法复杂性; 序列运算理论; 蒙特卡罗法; 风险评估; 电力市场;
D O I
10.13334/j.0258-8013.pcsee.2009.28.020
中图分类号
F407.61 [电力、电机工业]; F224 [经济数学方法];
学科分类号
020205 ; 0202 ; 0701 ; 070104 ;
摘要
序列运算理论在解决复杂不确定性问题方面已获得了大量的应用。序列运算的算法复杂性及其与其他不确定性分析方法相比较的结果,都为序列运算理论提出了值得深入研究的问题。以电力市场风险评估为例,根据序列运算与蒙特卡罗法的基本原理,分析了两者的算法复杂性,并以算例准确地比较了相同精度下2种算法的实际计算量。研究结果表明,在电力市场风险评估方面,基于序列运算理论的评估方法不仅计算量较小,并且存在相当的计算优化空间,验证了序列运算的优越性。
引用
收藏
页码:102 / 106
页数:5
相关论文
共 20 条
[1]   Sequence operation theory and its application in power system reliability evaluation [J].
Kang, CQ ;
Xia, Q ;
Xiang, ND .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2002, 78 (02) :101-109
[2]  
计算机组成原理.[M].张功萱[等]编著;.清华大学出版社.2005,
[3]  
算法设计与分析.[M].郑宗汉;郑晓明编著;.清华大学出版社.2005,
[4]  
序列运算理论及其应用.[M].康重庆等著;.清华大学出版社.2003,
[5]  
程序设计实践.[M].(美)[B.W.克尼汉]BrianW.Kernighan;(美)[R.派克]RobPike著;裘宗燕译;.机械工业出版社.2000,
[6]  
算法设计与分析.[M].周培德编著;.机械工业出版社.1992,
[7]   序列运算离散化过程中的误差成因及补偿 [J].
徐玮 ;
康重庆 ;
夏清 ;
JIANG John N .
清华大学学报(自然科学版), 2009, 49 (01) :17-20
[8]   基于不同分布假设条件的自回归条件异方差族模型在评估日前电力市场风险价值中的应用比较 [J].
余帆 ;
沈炯 ;
刘西陲 .
电网技术, 2008, (17) :23-28
[9]   南方电力市场建设和模拟运行 [J].
张森林 .
电网技术, 2008, (10) :28-32
[10]   基于序列运算理论的购售电主体市场风险评估 [J].
徐玮 ;
夏清 ;
康重庆 .
电力系统自动化, 2008, (04) :15-19+97