一种基于改进粒子群优化算法的集群划分方法和装置与流程

本发明涉及配电网，具体的说，涉及了一种基于改进粒子群优化算法的集群划分方法和装置。

背景技术：

1、在多元化、清洁化、低碳化的新形态能源转型背景下，我国全力推进新旧能源转化，大力发展以光伏为代表的分布式清洁能源，然而高渗透率分布式光伏接入导致配电网供电可靠性降低、电能质量恶化、配电网运行经济性和安全性降低，所以急需通过有效的调控手段实现高比例分布式光伏的充分消纳和优化运行，以保证电网安全、经济、高效运行。由于分布式光伏分布的分散性以及出力的随机性，使用传统的集中调控模式控制分布式光伏对系统通信与计算能力要求较高，并且控制复杂，而逐渐发展的集群调控模式为分布式光伏经济、高效的接入电网指明了方向。

2、集群概念源自于计算机领域，后被德国学者应用于电力系统，其将多个风电站划分为一个集群，利用集群内部的协调关系应对多台风电机组大规模并网的影响电压质量问题。后来国内学者以物理距离为依据对分布式电源进行集群划分，但并未考虑节点之间的电气耦合性，集群划分效果不佳。

3、薛峰等人在大规模间歇式能源发电并网集群协调控制框架一文中提出将物理距离近与节点相似性强的分布式电源并入一个集群，其考虑了节点之间的电气相似性从而提高系统接纳新能源的能力。随后越来越多的学者将节点间的电气相似性作为集群划分的准则，并结合社团发现算法、聚类分析算法以及改进智能算法求得集群划分最优解。于琳等人在改进粒子群优化算法及其在电网无功分区中的应用一文中采用粒子群优化算法(ps0)对电网节点进行集群划分，以模块度为标准评价集群划分结果，由于其惯性常数在迭代寻优时为定值，容易导致寻优过程过早收敛陷入局部最优。

4、为了解决以上存在的问题，人们一直在寻求一种理想的技术解决方案。

技术实现思路

1、本发明的目的是针对现有技术的不足，从而提供了一种基于改进粒子群优化算法的集群划分方法和装置。

2、为了实现上述目的，本发明所采用的技术方案是：一种基于改进粒子群优化算法的集群划分方法，包括以下步骤：

3、基于分布式光伏电网的系统信息，建立分布式光伏电网集群划分综合性能指标其中，ρ为模块度指标、为源荷无功平衡度指标，为源荷有功匹配度指标，α，β，γ为权重系数；

4、根据建立的集群划分综合性能指标，采用基于惯性权重线性递减策略的改进bpso算法进行迭代寻优，输出集群划分结果。

5、优选的，基于惯性权重线性递减策略的改进bpso算法进行迭代寻优，输出集群划分结果的具体步骤：

6、设置参数初始值，生成初始种群；

7、依照集群划分综合性能指标计算各粒子的适应度函数值，将各粒子当前位置的适应度值分别与局部最优粒子适应度值、全局最优粒子适应度值作比较，将适应度值大的粒子作为局部最优粒子与全局最优粒子；

8、根据w＝wbegin-(wbegin-wfinal)g/gmax，更新粒子的惯性权重值，其中，w∈[wfinal，wbegin]，wbegin为初始惯性权重系数，wfinal为最终惯性权重系数，gmax为总共迭代次数，g为当前迭代次数；

9、根据更新粒子速度，其中，w为更新后的惯性权重常数；为粒子i的节点d在n+1次迭代时位置的变化量；为粒子i的节点d在第n次迭代时寻优到的局部最优位置；为粒子i的节点d在第n次迭代时寻优到的全局最优位置；e为同或运算，当粒子集群编号相同时取1，集群编号不同时取0；

10、根据更新粒子位置，其中，为粒子i的d节点在n+1次迭代时的集群编号；为粒子i的m节点在n+1次迭代时的集群编号，m节点为与d节点相连的任意节点；

11、判断是否达到设置的迭代次数，如果未达到，则继续进行迭代；如果达到，则输出划分结果。

12、本发明相对现有技术具有突出的实质性特点和显著的进步，具体的说，本发明在模块度划分标准基础上，引入群内源荷有功匹配度与群内源荷无功匹配度两个指标，提出不仅可以反映各节点之间电气耦合性的强弱，并且可以表征群内源荷有功、无功匹配度的集群划分综合性能指标，并进一步构建了基于集群划分综合性能指标的集群划分优化模型，从而使划分结果拥有更好的群内源荷有功匹配度和群内源荷无功匹配度；然后基于惯性权重递减策略提出惯性权重动态变化的改进二进制粒子群优化算法，以优化粒子位置与速度的更新进程，促进优化过程收敛至更佳的全局最优解，进一步改善集群划分效果。

技术特征：

1.一种基于改进粒子群优化算法的集群划分方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于改进粒子群优化算法的集群划分方法，其特征在于，所述集群划分综合性能指标的建立步骤如下：

3.根据权利要求2所述的基于改进粒子群优化算法的集群划分方法，其特征在于，有功平衡度的计算公式为：

4.根据权利要求2所述的基于改进粒子群优化算法的集群划分方法，其特征在于，源荷无功平衡度指标的对应的权重β所占权重最大。

5.根据权利要求2所述的基于改进粒子群优化算法的集群划分方法，其特征在于，无功平衡度的计算公式为：

6.根据权利要求1所述的基于改进粒子群优化算法的集群划分方法，其特征在于，采用基于惯性权重线性递减策略的改进bpso算法进行迭代寻优的具体步骤如下：

7.一种基于改进粒子群优化算法的集群划分装置，其特征在于，包括：

8.根据权利要求7所述基于改进粒子群优化算法的集群划分装置，其特征在于，采用基于惯性权重线性递减策略的改进bpso算法进行迭代寻优的具体步骤如下：

9.一种计算设备，其特征在于：包括：

10.一种具有处理器可执行的非易失的程序代码的计算机可读存储介质，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的基于改进粒子群优化算法的集群划分方法的步骤。

技术总结
本发明提供一种基于改进粒子群优化算法的集群划分方法和装置，所述方法包括以下步骤：基于分布式光伏电网的系统信息，建立分布式光伏电网集群划分综合性能指标；根据建立的集群划分综合性能指标，采用基于惯性权重线性递减策略的改进BPSO算法进行迭代寻优，输出集群划分结果；其中，所述集群划分综合性能指标，为模块度指标、为源荷无功平衡度指标，为源荷有功匹配度指标，为权重系数。

技术研发人员：张琳娟,许长清,陈婧华,张平,卢丹,周志恒,韩军伟,邱超,郭璞,郑征,李景丽,任俊跃,赵源
受保护的技术使用者：国网河南省电力公司经济技术研究院
技术研发日：
技术公布日：2024/1/11