基于FKNN算法的风电功率短期预测

风电场输出功率预测精度的提高能够极大的减轻风力发电对电网的冲击,提高风电并网的安全性和可靠性。针对KNN(K-Nearest Neighbor algorithm)算法存在的不足进行改进,提出了FKNN(Fast K-Nearest Neighbor algorithm)算法并将其应用到风电短期功率预测当中。首先,FKNN算法基于相似数据原理,针对每个预测样本,只需遍历一次训练样本集,得出K值最大时的相似历史样本优先级队列。然后,通过逐渐缩减优先级队列的长度,产生其他K值对应的相似样本优先级队列。其次,从产生的优先级队列中获取多数类样本,并应用其输出功率的平均值对预测样本的输出功率进行预测。最后,通过对吉林省某风电场的大量历史数据进行预测分析,充分证明该算法的简单性和实用性。

Short-term Wind Power Prediction Based on FKNN Algorithm

The improvement of wind farm"s output power prediction accuracy can greatly reduce the impact of wind power on the grid and improve the security and reliability of wind power integration. In this paper, the FKNN (Fast K-Nearest Neighbor algorithm) algorithm is proposed to improve the shortcomings of KNN (K-Nearest Neighbor algorithm) algorithm and is used for short-term wind power prediction. First, for each prediction sample, by using FKNN algorithm, which is based on the principle of similarity data, you can obtain the maximum priority queue of similar sample through traversing the set of training sample only one time. Then, gradually reduce the length of the priority queue to produce different size priority sub-queues of similar sample in which the majority class samples can be obtained and it"s average is used to predict the output power of prediction sample. Finally, the algorithm"s simplicity and practicality was fully proved through the prediction of a large amount historical data of a wind farm in Jilin Province.