[发明专利]基于无向图所有生成树的网络重构遗传算法

说明书

技术领域

本发明涉及一种基于无向图所有生成树的网络重构遗传算法，属于电力系统运行、仿真与控制领域。

背景技术

为了提高供电可靠性，城市配电网一般设计为环网结构，为了减小短路电流与便于继电保护的整定，一般采用开环运行方式。配电线路中包含大量常闭的分段开关及少量常开的联络开关。配电网网络重构通过调整开关状态能够达到降低网损、隔离故障、均衡负荷、提高电压等目的。目前，配网自动化示范工程在全国各大中城市全面铺开，配网自动化系统能够人工、交互或者自动地调整开关状态，为网络重构的实际工程应用奠定了良好基础。

配电网网络重构是一种大规模、非线性组合优化问题，主要有支路交换法、最优流法、遗传算法、启发式方法、混合方法等。由于遗传算法不依赖于初值、鲁棒性好、能得到全局最优解等优点，得到了众多学者的关注。

在最初的基于遗传算法的配电网网络重构中，通常采用二进制编码方法，每个开关对应染色体中的一个基因位，基因为0表示开关打开，为1表示开关闭合。这种编码方式容易理解、实现简单。但是大量不能打开的开关也参与了编码，导致染色体较长，在交叉、变异过程中会产生大量不可行解，程序搜索效率十分低下。后来提出的基于改良策略网络重构遗传算法也或多或少地产生不可行解，从而使得程序搜索效率大打折扣。

发明内容

本发明提供了一种基于无向图所有生成树的网络重构遗传算法，避免了传统网络重构遗传算法产生大量不可行解，搜索效率低的弊端。

为达到上述目的，本发明采用的技术方案为：

基于无向图所有生成树的网络重构遗传算法，包括以下步骤：

1）、构建配电网的简化图，采用无向图所有生成树的搜索算法搜索出简化图中所有的生成树和连支，

所述简化图的构建方法为：城市配电网拓扑结构图是以配变或线路为支路、负荷母线为节点的有环、无向、连通图，将配电网拓扑结构图中不在环路中的支路去掉、度为2的相邻节点所在的支路合并成一条边，由此构成一个简化图；

所述生成树是指包含简化图的所有节点，但不包含简化图的所有边的简化图的子图；

所述连支是指简化图减去生成树剩下的边组成的集合；

2）、计算所述步骤1）的所有的连支的基向量和连支的候选解个数，

所述连支的基向量是指以连支中每条边上的开关数量为分量组成的向量；

所述候选解个数的计算方法为将连支基向量的每个分量作乘积运算即为该连支对应的候选解数目；

3）、并行产生初始的子种群，所述子种群与连支一一对应，子种群中染色体的长度等于连支上边的个数，所述染色体每一位的取值等于对应边上打开开关的编号，染色体第i位取0，1，2……N_i-1中的某一个值，N_i为连支第i条边上的开关数目；

4）、并行计算子种群中染色体的适应度值，具体计算方法为：对染色体代表的配电网中打开的开关采用十进制编码方法进行解码，采用并行前推回代算法计算网损值，对子种群中每个染色体对应的网损值按照从小到大进行排序并编号，对编号等间隔线性映射为0-2中实数作为每个染色体对应的适应度，并定义网损值最大的染色体对应的适应度值为0，网损值最小的染色体对应的适应度值为2，相邻的染色体适应度值间隔相等；

5）、并行在子种群中进行基因操作，具体包括如下步骤：

5-1）进行子种群选择操作

对于每个子种群，根据染色体的适应度值，采用“赌轮盘”法选择N个染色体，所述N为偶数；

5-2）进行子种群交叉操作

按照指定的概率将双亲染色体对应基因位数值互换；

5-3）进行子种群变异操作

按照指定的变异概率将双亲染色体中一位或多位基因替换为小于基向量对应位的非负整数值；

5-4）进行子种群重插入操作

将每个子种群中选择的N个染色体完成了交叉、变异操作的染色体重新插入父代，同时计算子种群中染色体的适应度值，淘汰掉子种群父代中适应度值最小的N个染色体；

6）、完成所有子种群的基因操作后，整个种群中网损值最小的染色体即为最优解，即按照该染色体所代表的配电网中打开的开关组合进行配电网网络重构。

前述的步骤3），步骤4），步骤5）的并行计算采用MATLAB/PARALLEL COMPUTING工具箱进行。

前述的步骤5-2）进行子种群交叉操作中，指定的概率的范围为：0.7—0.9。