[发明专利]基于k-means最优k值确定法的时段划分的配电网动态重构方法

权利要求书

1.一种基于k-means最优k值确定法的时段划分的配电网动态重构方法，其特征在于：所述配电网动态重构方法包括如下步骤：

步骤1：建立配电网重构模型，包括目标函数与约束条件；

步骤2：对接入网络某一结点的负荷进行预测，得到24小时负荷曲线；

步骤3：运用k-means最优k值确定法对24小时等效日负荷曲线进行分段处理；

步骤4：通过改进NSGA-II算法对区分好的时段分段优化进行优化，求出Pareto解集；

步骤5：对每一段的分段结果Pareto进行模糊决策，求出每段时段的最佳调和解。

2.根据权利要求1所述基于k-means最优k值确定法的时段划分的配电网动态重构方法，其特征在于：所述步骤3中对k-means分段中的核心概念如下：

(1)将日负荷曲线24个有序样本点分为[a₁，a₂，a₃，...，a₂₄]分为k段，这种分段表示为：

其中，分段点为1＝x₁x₂…x_kn＝24；

(2)分段结束后对每一个分段段落进行SSE的计算，任取一段U包含j-i+1个样本{a_i，a_i+1，...，a_j}，则该段落的均值为：

误差平方和为：

3.根据权利要求1或2所述基于k-means最优k值确定法的时段划分的配电网动态重构方法，其特征在于：所述步骤3的分段处理具体包括如下步骤：

步骤3-1：对日负荷曲线24个有序样本点从分成1段开始进行分段，并且求出分成当下段落的误差平方和的最小值，直至分到24段，求出误差平方和与时间的关系的曲线；

步骤3-2：曲线随着分类的类别数增加，SEE的下降幅度会骤减，然后随着分段数目的增加趋于平缓，设SSE曲线起点为v₁，终点为v₂，连接v₁，v₂做出线段l，求出直线的方程Ax+By+C＝0；

步骤3-3：过SSE曲线的任意一点i作一条到l的垂直线段，该垂直段的长度h_{sse_i}，表示为：

式中x_i为SSE曲线中第时段i的横坐标，SSE_i为时段i对应的误差平方和；

步骤3-4：寻求线段的最大值，即求出

h_{sse_i}＝max(h_{sse_1}，h_{sse_2}，h_{sse_3}，...，h_{sse_24})

i即为最优分段数。