The increasing penetration of wind power brings great uncertainties into power systems,which poses challenges to system planning and operation.This paper proposes a novel probabilistic load flow(PLF)method based on cl...The increasing penetration of wind power brings great uncertainties into power systems,which poses challenges to system planning and operation.This paper proposes a novel probabilistic load flow(PLF)method based on clustering technique to handle large fluctuations from large-scale wind power integration.The traditional cumulant method(CM)for PLF is based on the linearization of load flow equations around the operation point,therefore resulting in significant errors when input random variables have large fluctuations.In the proposed method,the samples of wind power and loads are first generated by the inverse Nataf transformation and then clustered using an improved K-means algorithm to obtain input variable samples with small variances in each cluster.With such pre-processing,the cumulant method can be applied within each cluster to calculate cumulants of output random variables with improved accuracy.The results obtained in each cluster are combined according to the law of total probability to calculate the final cumulants of output random variables for the whole samples.The proposed method is validated on modified IEEE 9-bus and 118-bus test achieve a better performance with the consideration of both traditional CM,2 m+1 point estimate method(PEM),Monte Carlo simulation(MCS)and Latin hypercube sampling(LHS)based MCS,the proposed method can achieve a better performance with the consideration of bothcomputational efficiency and accuracy.展开更多
基金supported by the National Key Research and Development Program of China(No.2017YFB0903400).
文摘The increasing penetration of wind power brings great uncertainties into power systems,which poses challenges to system planning and operation.This paper proposes a novel probabilistic load flow(PLF)method based on clustering technique to handle large fluctuations from large-scale wind power integration.The traditional cumulant method(CM)for PLF is based on the linearization of load flow equations around the operation point,therefore resulting in significant errors when input random variables have large fluctuations.In the proposed method,the samples of wind power and loads are first generated by the inverse Nataf transformation and then clustered using an improved K-means algorithm to obtain input variable samples with small variances in each cluster.With such pre-processing,the cumulant method can be applied within each cluster to calculate cumulants of output random variables with improved accuracy.The results obtained in each cluster are combined according to the law of total probability to calculate the final cumulants of output random variables for the whole samples.The proposed method is validated on modified IEEE 9-bus and 118-bus test achieve a better performance with the consideration of both traditional CM,2 m+1 point estimate method(PEM),Monte Carlo simulation(MCS)and Latin hypercube sampling(LHS)based MCS,the proposed method can achieve a better performance with the consideration of bothcomputational efficiency and accuracy.
文摘ACA(Ant Colony Algorithm)是一种可以有效求解组合优化的TSP(Travelling Salesman Problem)问题的方法。然而,当TSP问题的规模较大时,该算法的求解性能将会明显减弱。本文针对大规模TSP问题提出一种基于聚类集成的蚁群算法IAPACA(Improved AP Ant Colony Algorithm)的求解方法。利用AP(Affinity Propagation)聚类对大规模旅行商问题进行处理,将大规模旅行商问题分为若干子问题,并对每个子问题用蚁群算法进行寻优。然后用改进的集成方案对子问题进行组合,得到问题的结果。最后进行TSPLIB标准库测试算例的实验仿真,实验结果表明,基于聚类集成的蚁群算法具有更好的求解效果。
