CN111429302A - 一种综合能源***稳态能流计算中天然气***初值计算方法 - Google Patents

Abstract

本发明公开了一种综合能源***稳态能流计算中天然气***初值计算方法，首先输入天然气子***网络管道的参数值；然后设定环路流量初值以此计算环路压强差，并判断环路压强差是否收敛，若收敛则直接通过牛顿法计算天然气网络管道流量和各节点压强，否则通过计算出雅可比矩阵和解修正方程，修正管道压强差；接下来计算并判断适应度函数fit的数值是否大于2，若大于2，则将环路流量作为初始值，否则形成新的种群，直至适应度函数fit的数值大于2。本发明通过遗传算法和牛顿初值选择定理选取计算初值，可以在工程实际应用中面对管网复杂的情况时，既提高算法效率，减少计算时间，又使天然气子***的能流计算结果必然收敛。

Description

一种综合能源***稳态能流计算中天然气***初值计算方法

技术领域

本发明属于综合能源***稳态能流计算技术领域，具体涉及一种综合能源***稳态能流计算中天然气***初值计算方法。

背景技术

综合能源***作为一种多能源耦合***，对于它的能流计算研究多是侧重于对于它的研究多是关于稳态建模与分析、运行策略优化、静态安全分析等。参考文献[1]提出适用的多能流计算方法，并且进行稳态分析，参考文献[2]借鉴天然气***中稳态分析方法，对天然气***进行稳态求解，从而探究电气互联***的稳态分析方法，最后分析天然气网自身状态发生变化对整体***的影响。

当前现有的天然气***部分的能流计算方法一般为节点法和环路法，环路法因其准确性较高，程序设计简单，计算量小而得到了广泛应用，对于环路法中的非线性方程组需要用牛顿法来求解。牛顿法具有二阶收敛的特性，但对初值的选取要求比较高，并且潮流计算收敛的迭代次数也因初值选取的不同有很大变化，甚至会由于初值的选取不当而不收敛。因此，初值的选取和收敛性的判断是影响牛顿法潮流计算收敛性和收敛时间的根本性问题之一，也决定了天然气***能流计算最后是否有解，现有的文献并未对此问题进行解决。

遗传算法是一种随机化搜索方法，是自然界的进化规律(适者生存，优胜劣汰遗传机制)为基础演化而来的。其特点在于可以直接对结构对象进行操作，不存在函数连续性和求导的限定；采用概率化的寻优方法，能自动获取和指导优化的捜索空间，自适应地调整搜索方向，不需要确定的规则；具有更好的全局寻优能力。算法的全局寻优能力可以为计算提供合理的初值，同时算法在电力***潮流计算选取初值的合理性已经得到很好的验证。

参考文献：

[1]王英瑞,曾博,郭经,史佳琪,张建华.电–热–气综合能源***多能流计算方法[J].电网技术,2016,40(10):2942-2951.

[2]王伟亮,王丹,贾宏杰,陈沼宇,郭炳庆,周海明,范孟华.考虑天然气网络状态的电力–天然气区域综合能源***稳态分析[J].中国电机工程学报,2017,37(05):1293-1305.

发明内容

本发明所要解决的技术问题是针对上述现有技术的不足，提供一种综合能源***稳态能流计算中天然气***初值计算方法。

为实现上述技术目的，本发明采取的技术方案为：

一种综合能源***稳态能流计算中天然气***初值计算方法，所述综合能源***为电-气互联综合能源***，所述方法包括：

步骤1：输入天然气网络管道的参数值；

步骤2：各环路流量初始化种群，给定环路流量初值；

步骤3：设定迭代次数K＝0；

步骤4：以环路流量初值计算环路压强差，并判断环路压强差是否收敛，若收敛则转步骤10，否则转步骤5；

步骤5：计算雅可比矩阵J各元素，并解修正方程，修正环路压强差；

步骤6：K＝K+1,判断K是否大于2，若大于2则转步骤7；否则转步骤5；

步骤7：采用适应度函数fit计算种群中每个染色体的适应度值,并判断是否存在适应度值大于2的染色体，若存在则转步骤9，否则转步骤8；

步骤8：通过个体选择、交叉和变异，形成新种群，转步骤7；

步骤9：将种群中适应度值大于2的染色体数值设置为各自对应参数的初值；

步骤10：进行牛顿法潮流计算，计算天然气网络管道流量和各节点压强。

上述的步骤2中，将遗传算法嵌入环路法计算天然气子***网络参数的初始部分，具体为：

将各环路流量初始化种群，规模为N，N随天然气子***环路数目的增多而增多；

环路i的流量表示为Q_i，并将其编码为染色体；

从而遗传算法的染色体表述为：C_i＝(Q1,Q2,…,Q_i)，其中，Q_imin≤Q_i≤Q_imax,i＝1,2,…N；Q_imin指环路流量的最小值，Q_imax指环路流量的最大值。

遗传算法中的染色体代表牛顿潮流计算的初值并服从于最优化问题的约束。

上述的步骤7中，采用如下适应度函数计算种群中每个染色体的适应度值：

fit为适应度函数，F为潮流方程，J₀，J₁，J₂分别为初始和第一次和第二次计算的雅可比矩阵，ρ为潮流计算收敛算子。

上述的步骤8中，个体选择方法为：

步骤8.1：选取两个个体：

步骤8.2：计算并比较选取个体的适应度值，如果两个个体的适应度值相同，则选取两个个体中的任意一个个体放入配对库中，否则选取适应度值大的个体放入配对库中，并淘汰适应度值小的个体，即f′_m＝max{f′_i,f′_j}；

步骤8.3：重复步骤8.1-8.2，直至配对库中包含1/2N个体为止。

上述的步骤8中，交叉过程为：

选择两个个体为父代，在母代随机选取若干基因按照如下概率进行两点交叉杂交：

P_c是交换概率，f_avg是初始适应度的均值，f_max是初始适应度的最大值，f'是为克服早熟现象采用线性定标原则定标后的适应度函数，k1，k2为常数。

每个进行交配的父代染色体，交换部分基因，产生两个新的子代染色体，子染色体取代父代染色体进入新种群，没有进行交配的染色体直接复制进入新种群。

上述的步骤8中，变异过程为：

在新种群中选取一个新的个体作为母代，若干基因按照如下概率对新的种群中染色体的基因进行变异操作：

p_m是变异概率，f_avg是初始适应度的均值，f_max是初始适应度的最大值，f'是为克服早熟现象采用线性定标原则定标后的适应度函数，k3，k4为常数。

发生变异的基因数值发生改变，变异后的染色体取代原有染色体进入新种群，未发生变异的染色体直接进入新的种群。

本发明具有以下有益效果：

本发明通过遗传算法和牛顿初值选择定理选取计算初值，可以在工程实际应用中面对管网复杂的情况时，既提高算法效率，减少计算时间，又使天然气子***的能流计算结果必然收敛。

附图说明

图1是本发明的流程示意图。

具体实施方式

以下结合附图对本发明的实施例作进一步详细描述。

本发明的一种综合能源***稳态能流计算中天然气***初值计算方法，所述综合能源***为电-气互联综合能源***，所述方法为：

首先输入天然气子***网络管道的参数值；然后设定环路流量初值以此计算环路压强差，并判断其是否收敛，若是收敛则直接通过牛顿法计算天然气网络管道流量和各节点压强，否则通过计算出雅可比矩阵和解修正方程，修正管道压强差；接下来借用遗传算法中描述个体适应度的函数来判断修正结果的准确性，判断适应度函数fit的数值是否大于2，若大于2，则将环路流量作为初始值，否则通过遗传算法形成新的种群，直至适应度函数fit的数值大于2。

参见图1，本发明的一种综合能源***稳态能流计算中天然气***初值计算方法，具体包括：

步骤1：输入天然气网络管道的参数值；

步骤2：各环路流量初始化种群，给定环路流量初值；

步骤3：设定迭代次数K＝0；

步骤4：以环路流量初值计算环路压强差，并判断环路压强差是否收敛，若收敛则转步骤10，否则转步骤5；

步骤5：计算雅可比矩阵J各元素，并解修正方程，修正环路压强差；

步骤6：K＝K+1,判断K是否大于2，若大于2则转步骤7；否则转步骤5；

步骤7：采用适应度函数fit计算种群中每个染色体的适应度值,并判断是否存在适应度值大于2的染色体，若存在则转步骤9，否则转步骤8；

步骤8：通过个体选择、交叉和变异，形成新种群，转步骤7；

步骤9：如果染色体的适应度值大于2，则潮流计算的收敛算子会小于1/2，则潮流计算可以获得收敛解。故将凡是种群中适应度值大于2的染色体数值设置为各自对应参数的初值。

步骤10：进行牛顿法潮流计算，计算天然气网络管道流量和各节点压强。

实施例中，所述步骤2中，不同于现有的综合能源***能流计算流程中天然气网络的猜测性给定初值方法，本发明将遗传算法嵌入环路法计算天然气子***网络参数的初始部分，具体为：

将各环路流量初始化种群，规模为N，N随天然气子***环路数目的增多而增多；

环路i的流量表示为Q_i，并将其编码为染色体；

从而遗传算法的染色体表述为：C_i＝(Q1,Q2,…,Q_i)，其中，Q_imin≤Q_i≤Q_imax,i＝1,2,…N；Q_imin指环路流量的最小值，Q_imax指环路流量的最大值。

遗传算法中的染色体代表牛顿潮流计算的初值并服从于最优化问题的约束。

实施例中，所述步骤7中，采用如下适应度函数计算种群中每个染色体的适应度值：

fit为适应度函数，F为潮流方程，J₀，J₁，J₂分别为初始和第一次和第二次计算的雅可比矩阵，ρ为潮流计算收敛算子。

保存适应值最大的染色体Best，若有适应值大于2的染色体则直接将此染色体作为Best(即步骤9)。

实施例中，所述步骤8中，个体选择方法为：

步骤8.1：选取两个个体：

步骤8.2：计算并比较选取个体的适应度值，如果两个个体的适应度值相同，则选取两个个体中的任意一个个体放入配对库中，否则选取适应度值大的个体放入配对库中，并淘汰适应度值小的个体，即f′_m＝max{f′_i,f′_j}；

步骤8.3：重复步骤8.1-8.2，直至配对库中包含1/2N个体为止。

这种方法既保证了配对库中的个体在解空间中有较好的分散性，同时保证了加入配对库中的个体具有较大的适应值。

实施例中，所述步骤8中，交叉过程为：

选择两个个体为父代，在母代随机选取若干基因按照如下概率进行两点交叉杂交：

P_c是交换概率，f_avg是初始适应度的均值，f_max是初始适应度的最大值，f'是为克服早熟现象采用线性定标原则定标后的适应度函数，k1，k2为常数。

每个进行交配的父代染色体，交换部分基因，产生两个新的子代染色体，子染色体取代父代染色体进入新种群，没有进行交配的染色体直接复制进入新种群。

实施例中，所述步骤8中，变异过程为：

在新种群中选取一个新的个体作为母代，若干基因按照如下概率对新的种群中染色体的基因进行变异操作：

p_m是变异概率，f_avg是初始适应度的均值，f_max是初始适应度的最大值，f'是为克服早熟现象采用线性定标原则定标后的适应度函数，k3，k4为常数。

发生变异的基因数值发生改变，变异后的染色体取代原有染色体进入新种群，未发生变异的染色体直接进入新的种群。变异后的新种群转入步骤7取代原有种群，直至新种群的适应度函数大于2为止。

以上仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，应视为本发明的保护范围。

Claims (6)

1.一种综合能源***稳态能流计算中天然气***初值计算方法，其特征在于，所述综合能源***为电-气互联综合能源***，所述方法包括：

步骤1：输入天然气网络管道的参数值；

步骤2：各环路流量初始化种群，给定环路流量初值；

步骤3：设定迭代次数K＝0；

步骤4：以环路流量初值计算环路压强差，并判断环路压强差是否收敛，若收敛则转步骤10，否则转步骤5；

步骤5：计算雅可比矩阵J各元素，并解修正方程，修正环路压强差；

步骤6：K＝K+1,判断K是否大于2，若大于2则转步骤7；否则转步骤5；

步骤7：采用适应度函数fit计算种群中每个染色体的适应度值,并判断是否存在适应度值大于2的染色体，若存在则转步骤9，否则转步骤8；

步骤8：通过个体选择、交叉和变异，形成新种群，转步骤7；

步骤9：将种群中适应度值大于2的染色体数值设置为各自对应参数的初值；

步骤10：进行牛顿法潮流计算，计算天然气网络管道流量和各节点压强。

2.根据权利要求1所述的一种综合能源***稳态能流计算中天然气***初值计算方法，其特征在于，所述步骤2中，将遗传算法嵌入环路法计算天然气子***网络参数的初始部分，具体为：

将各环路流量初始化种群，规模为N，N随天然气子***环路数目的增多而增多；

环路i的流量表示为Q_i，并将其编码为染色体；

从而遗传算法的染色体表述为：C_i＝(Q1,Q2,…,Q_i)，其中，Q_imin≤Q_i≤Q_imax,i＝1,2,…N；Q_imin指环路流量的最小值，Q_imax指环路流量的最大值；

遗传算法中的染色体代表牛顿潮流计算的初值并服从于最优化问题的约束。

3.根据权利要求1所述的一种综合能源***稳态能流计算中天然气***初值计算方法，其特征在于，所述步骤7中，采用如下适应度函数计算种群中每个染色体的适应度值：

fit为适应度函数，F为潮流方程，J₀，J₁，J₂分别为初始和第一次和第二次计算的雅可比矩阵，ρ为潮流计算收敛算子。

4.根据权利要求1所述的一种综合能源***稳态能流计算中天然气***初值计算方法，其特征在于，所述步骤8中，个体选择方法为：

步骤8.1：选取两个个体：

步骤8.2：计算并比较选取个体的适应度值，如果两个个体的适应度值相同，则选取两个个体中的任意一个个体放入配对库中，否则选取适应度值大的个体放入配对库中，并淘汰适应度值小的个体，即f'_m＝max{f_i',f'_j}；

步骤8.3：重复步骤8.1-8.2，直至配对库中包含1/2N个体为止。

5.根据权利要求1所述的一种综合能源***稳态能流计算中天然气***初值计算方法，其特征在于，所述步骤8中，交叉过程为：

选择两个个体为父代，在母代随机选取若干基因按照如下概率进行两点交叉杂交：

P_c是交换概率，f_avg是初始适应度的均值，f_max是初始适应度的最大值，f'是为克服早熟现象采用线性定标原则定标后的适应度函数，k1，k2为常数；

每个进行交配的父代染色体，交换部分基因，产生两个新的子代染色体，子染色体取代父代染色体进入新种群，没有进行交配的染色体直接复制进入新种群。

6.根据权利要求1所述的一种综合能源***稳态能流计算中天然气***初值计算方法，其特征在于，所述步骤8中，变异过程为：

在新种群中选取一个新的个体作为母代，若干基因按照如下概率对新的种群中染色体的基因进行变异操作：

p_m是变异概率，f_avg是初始适应度的均值，f_max是初始适应度的最大值，f'是为克服早熟现象采用线性定标原则定标后的适应度函数，k3，k4为常数。

发生变异的基因数值发生改变，变异后的染色体取代原有染色体进入新种群，未发生变异的染色体直接进入新的种群。

Images