一种基于平衡度方差和可靠度的电力系统结构优化方法

摘要

本发明公开了一种基于平衡度方差和可靠度的电力系统结构优化方法根据电力系统中电力元件的功能和类型的不同，确定每一种功能和每一种类型下的电力元件，生成不同的电力系统结构；以一个电力系统结构作为遗传算法中的一个个体，利用第一选择方法修正获得遗传算法中的第一代种群包含个体数量和遗传算法初值；利用第二选择方法修正获得遗传算法的种群代数上限；修正遗传算法对电力系统进行结构优化，确定电力系统最优结构，根据电力系统最优结构进行实施搭建电力系统。本发明修正传统遗传算法在电力系统结构优化中的应用，提高了电力系统结构优化的精确性，求取所用的时间也大大的缩减，更加适用于现实情况。

权利要求

1.一种基于平衡度方差和可靠度的电力系统结构优化方法，其特征在于：第一步：针对电力系统，根据电力系统中电力元件的功能和类型的不同，确定每一种功能和每一种类型下的电力元件；由不同数量的不同功能、不同类型的电力元件组建构成不同组电力系统结构，生成不同的电力系统结构；

第二步：以第一步生成的所有不同的电力系统结构作为遗传算法的原始样本，运用遗传算法进行处理，以一个电力系统结构作为遗传算法中的一个个体，利用第一选择方法修正获得遗传算法中的第一代种群包含个体数量和遗传算法初值；

所述第二步具体为：

2.1)以电力系统结构为遗传算法的个体，从遗传算法的原始样本中选择g个作为第一代种群所包含个体的数量，遗传算法的第一代种群包含个体数量g由以下公式计算得到：g＝In(1-pone)/In(1-p)

其中，p表示电力系统结构的数量包含概率参数，pone表示电力系统结构的随机选择概率参数；In表示自然对数；

2.2)从遗传算法的原始样本随机选择g个个体作为遗传算法的初值；

第三步：基于第二步的结果，利用第二选择方法修正获得遗传算法的种群代数上限；

所述第三步具体为：

根据第一代种群包含个体数量g采用以下公式的第二选择方法计算遗传算法的种群代数上限G：其中，G为遗传算法的种群代数上限，即遗传算法运行到第G代种群后应停止计算， 表示向上取整；

第四步：基于第二步和第三步的结果修正遗传算法，采用修正后的遗传算法对电力系统进行结构优化获得电力系统最优结构，根据电力系统最优结构进行实施搭建电力系统。

2.根据权利要求1所述的一种基于平衡度方差和可靠度的电力系统结构优化方法，其特征在于：所述第一步具体为：

1.1)电力系统由各个电力元件组成，根据电力元件的功能不同，确定同一种功能下的电力元件的数量；

1.2)针对同一种功能中的电力元件，根据电力元件的建设运行代价或者可靠度的不同，确定同一种功能的各种类型下的电力元件的数量。

3.根据权利要求1所述的一种基于平衡度方差和可靠度的电力系统结构优化方法，其特征在于：所述第四步具体为：

4.1)实际遗传算法运行时，采用三个输入变量，分别为第i种功能下的第j种类型所包含的电力元件数量ni,j、第i种功能所包含的电力元件类型总数Ni和整个电力系统所包含的电力元件功能总数T；

4.2)以遗传算法初值的g组不同的电力系统结构作为遗传算法的第一代种群的父代，运行遗传算法根据当前代种群的父代进行不断交叉遗传过程后产生当前代种群的子代个体；

每一次交叉遗传过程所产生的当前代种群的子代个体，即为由新的数值的三个输入变量ni,j、Ni和T构成的新电力系统结构，然后利用新电力系统结构中各个电力元件的可靠度采用蒙特卡洛算法计算新电力系统结构的可靠度R，并判断：如果新电力系统结构的可靠度R不满足可靠度要求，即小于预设的可靠度阈值，则新电力系统结构无效舍弃，再次进行交叉遗传重新产生新的电力系统结构；

如果新电力系统结构的可靠度R满足可靠度要求，即大于等于规定的可靠度，则新电力系统结构有效，保留新电力系统结构作为可靠电力系统结构；

4.3)不断运行遗传算法，直到产生g组可靠电力系统结构，以该g组可靠电力系统结构作为当前代种群的子代结果；

由遗传算法初值的g组不同的电力系统结构和g组可靠电力系统结构的父代和子代共同组成2g组电力系统结构，计算每一个电力系统结构的平衡度方差PHD，一个电力系统结构的平衡度方差PHD计算为：其中，Qi表示电力系统结构中第i种功能所包含的电力元件类型总数，qi,j表示第i种功能下的第j种类型所包含的电力元件的数量，phdi是第i种功能的电力元件的平衡度，AVG是该电力系统结构的T种功能的电力元件的平衡度平均值；

然后从低到高选择前g组具有最低平衡度方差PHD的电力系统结构，作为下一代种群的父代，回到步骤4.2)；

4.4)重复上述步骤4.2)～4.3)不断迭代，直到第G代种群的父代处理获得，第G代种群的父代的g组电力系统结构中选择满足可靠度要求的平衡度方差最低的电力系统结构，以该电力系统结构作为电力系统最优结构。

说明书

一种基于平衡度方差和可靠度的电力系统结构优化方法

技术领域

[0001] 本发明涉及了一种电力系统优化方法，涉及在电力系统结构优化中的基于电力系统可靠性序列的一种基于平衡度方差和可靠度的电力系统结构优化方法。

背景技术

[0002] 可靠性技术是在第二次世界大战后首先从航天工业和电子工业发展起来的，目前已渗透到宇航，电子，化工，机械等许多工业部门。可靠性技术渗透到电力工业和电工设备制造业始于20世纪60年代中期，以后发展的非常迅速。电力系统的功能是向用户尽可能可靠地经济地提供合格的电能，它的可靠性可定义为向用户提供质量合格，连续的电能的能力，这种能力通常用概率表示。所谓质量合格，就是指电能的频率和电压必须保持在规定范围以内。

[0003] 随着电力体制改革的逐渐深入，电力系统的运营正在向着市场化的方向逐渐迈进。在此背景下要想提升电力企业的竞争力，就需要在确保电力系统安全性的前提下最大程度的降低电力系统建设以及运行中的成本。电力系统结构优化所要做的工作就是要遵照上述原则的基础上来制定结构。所以电力系统结构优化已经成为了电网发展的最主要问题，直接决定着电网的建设成本和安全性，因此对电力系统结构进行研究是非常有意义的。

[0004] 电力系统结构优化最基本的原则就是确保系统的安全稳定，即保障电力系统的可靠性。保证电力线路功能处在正常状态。就算某一线路发生相应故障也不会影响到其他线路的正常供电。所以在电力系统结构优化中需要先考虑电力系统的可靠性，再考虑电力系统建设运行代价。

[0005] 由于一个电力系统中存在多个电力元件，并且具有同一功能的电力元件也可能来自不同的类型，电力系统的结构优化的本质就是从各类电力元件中选择合适的电力元件，满足电力系统的可靠性和建设运行代价要求。最常见的电力系统结构优化算法是遗传算法，通过遗传算法的智能学习过程，将能够构建最优电力系统结构的电力元件数量和类型计算出来。

[0006] 但是将遗传算法运用到电力系统结构优化中存在三个问题。

[0007] 第一：遗传算法的第一代种群中所包含的个体数量选择是随机的，如果数量选择过少，则会造成优化不收敛，无法得到最优结构的问题，如果选择数量过多，则会是优化过程耗时过长；

[0008] 第二：遗传算法的最终产生的种群总代数数量也是随机确定的，同理如果确定的种群总代数数量过多或者过少，都会造成优化结果的不精确和耗时过长；

[0009] 第三：遗传算法的精确性很依赖算法初值的选择，如果选择合适的初值，则会很有效的改善算法的计算效果，但是传统遗传算法的初值也是随机确定的，从而算法的计算效果也具有一定的随机性。

发明内容

[0010] 为了解决背景技术中存在的问题，本发明提出了一种基于平衡度方差和可靠度的电力系统结构优化方法。本发明方法从遗传算法的第一代种群包含个体数量、种群总代数数量以及遗传算法初值三个角度进行改善，从而在时间以及精度上提高传统电力系统结构优化算法，运用于在一个电力系统中不同类型、不同功能的电力元件的选择上，通过选择的电力元件构建满足可靠度要求下的平衡度方差最低的电力系统，并且若采用计算机进行计算处理的用时远远小于现有遗传算法。

[0011] 如图1所示，本发明的技术方案如下：

[0012] 第一步：针对电力系统，根据电力系统中电力元件的功能和类型的不同，确定每一种功能和每一种类型下的电力元件；

[0013] 由不同数量的不同功能、不同类型的电力元件组建构成不同组电力系统结构，AN个功能且每个功能An下的固定数量AnM的类型且每个类型Anm下的固定数量AnmK的电力元件构成一组电力系统结构，生成大量不同的电力系统结构；

[0014] 第二步：以第一步生成的所有不同的电力系统结构作为遗传算法的原始样本，原始样本中电力系统结构的数量即为样本总数，运用遗传算法进行处理，以一个电力系统结构作为遗传算法中的一个个体，利用第一选择方法修正获得遗传算法中的第一代种群包含个体数量和遗传算法初值；

[0015] 第三步：基于第二步的结果，利用第二选择方法修正获得遗传算法的种群代数上限；

[0016] 第四步：基于第二步和第三步的结果修正遗传算法，采用修正后的遗传算法对电力系统进行结构优化获得电力系统最优结构，确定电力系统最优结构的电力元件数量和类型，电力系统最优结构是指满足可靠度要求下的平衡度方差最低的电力系统结构，其中每一个电力系统结构的可靠度是由该电力系统结构中的各个电力元件通过蒙特卡洛算法计算得到。根据电力系统最优结构进行实施搭建电力系统。

[0017] 本发明通过第二步和第三步的第一选择方法和第二选择方法对传统的遗传算法进行修正，从第一代种群包含个体数量、种群代数上限以及算法初值三个角度进行改善，提高了遗传算法的优化精确性，减少了遗传算法的计算时间。

[0018] 所述第一步具体为：

[0019] 1.1)电力系统由各个电力元件组成，根据电力元件的功能不同，确定同一种功能下的电力元件的数量；

[0020] 1.2)针对同一种功能中的电力元件，根据电力元件的建设运行代价或者可靠度的不同，电力元件的建设运行代价或者可靠度是已知现有的，确定同一种功能的各种类型下的电力元件的数量。

[0021] 电力元件例如为发电机、输电线路、升压变压器、降压变压器、换流器等。

[0022] 不同数量的不同功能不同类型的电力元件的组成会构建多组电力系统结构，例如由三台汽轮发电机组成的电力系统结构和由三台水轮发电机组成的电力系统结构不同，属于两组电力系统结构。

[0023] 电力元件按照功能分类，例如发电机是用于产生电能，输电线路是用于传输电能，升压变压器是用于提高电力的电压等级，这三种电力元件具有不同的功能，需要进行区分。根据电力元件的功能的不同，确定同一种功能下的电力元件的数量。

[0024] 同一种功能下的电力元件也会来自不同类型。以发电机为例，发电机中分为汽油发电机、水力发电机、风力发电机和太阳能发电机等，而同为汽油发电机，也会因为不同的最大发电量、不同的建设运行代价而属于不同类型。针对同一功能下的电力元件的类型再次进行区分。

[0025] 在本发明中，不同类型的区分主要基于两个因素：电力元件的建设运行代价以及电力元件的可靠度。如果在同一功能下的两个电力元件，表现出不同的建设运行代价或者可靠度，则认为这两个电力元件属于两种类型。根据电力元件的建设运行代价或者可靠度的不同，确定各种功能和各种类型下的电力元件的数量。

[0026] 所述第二步具体为：

[0027] 2.1)以电力系统结构为遗传算法的个体，从遗传算法的原始样本中选择g个作为第一代种群所包含个体的数量，遗传算法的第一代种群包含个体数量g由以下公式计算得到：

[0028] g＝In(1-pone)/In(1-p)

[0029] 其中，p表示电力系统结构的数量包含概率参数，表示第一代种群包含个体数量g占遗传算法的样本总数的占比，即p＝g/遗传算法的样本总数，一般取1％或0.1％；pone表示电力系统结构的随机选择概率参数，表示选择的g个个体中至少包含性能最好的前g个遗传算法的计算样本的概率，一般取90％，99％或99.99％；In表示自然对数；

[0030] 由此通过上述公式根据数量包含概率参数p和随机选择概率参数pone计算第一代种群包含个体数量g的大小。

[0031] 2.2)从遗传算法的原始样本随机选择g个个体作为遗传算法的初值。

[0032] 传统的遗传算法中，第一代种群包含个体的数量都是随机的，且一般取值为1000或者500等固定参数。本发明相比传统的遗传算法，科学地根据概率参数获得第一代种群包含个体数量g，能帮助后续实现准确的遗传迭代处理。

[0033] 所述第三步具体为：

[0034] 根据第一代种群包含个体数量g采用以下公式的第二选择方法计算遗传算法的种群代数上限G：

[0035]

[0036] 其中，G为遗传算法的种群代数上限，即遗传算法运行到第G代种群后应停止计算，表示向上取整。

[0037] 由于第二选择方法的数量包含概率参数和随机选择概率参数均小于第一选择方法，从而通过In(1-pone)/In(1-p)计算得到的数值大于第一代种群包含个体数量g，从而G至少为1。

[0038] 所述第四步具体为：

[0039] 4.1)实际遗传算法运行时，采用三个输入变量，分别为第i种功能下的第j种类型所包含的电力元件数量ni,j、第i种功能所包含的电力元件类型总数Ni和整个电力系统所包含的电力元件功能总数T；

[0040] 对于任意一个电力系统结构，第i种功能下的第j种类型所包含的电力元件数量ni,j、第i种功能所包含的电力元件类型总数Ni和整个电力系统所包含的电力元件功能总数T的三个输入变量确定后，则该电力系统结构也固定，从而遗传算法中的电力系统结构个体即是指不同数值的ni,j、Ni和T的组合。

[0041] 输出变量为确定唯一的电力系统结构后，该电力系统结构具有自身的平衡度方差PHD。

[0042] 4.2)以遗传算法初值的g组不同的电力系统结构作为遗传算法的第一代种群的父代，g组不同的电力系统结构即为g组不同数值的三个输入变量ni,j、Ni和T的组合，运行遗传算法根据当前代种群的父代进行不断交叉遗传过程后产生当前代种群的子代个体；

[0043] 每一次交叉遗传过程所产生的当前代种群的子代个体，即为由新的数值的三个输入变量ni,j、Ni和T构成的新电力系统结构，然后利用新电力系统结构中已知的各个电力元件的可靠度采用蒙特卡洛算法计算新电力系统结构的可靠度R，并判断：

[0044] 如果新电力系统结构的可靠度R不满足可靠度要求，即小于预设的可靠度阈值，则新电力系统结构无效舍弃，再次进行交叉遗传重新产生新的电力系统结构；

[0045] 如果新电力系统结构的可靠度R满足可靠度要求，即大于等于规定的可靠度，则新电力系统结构有效，保留新电力系统结构的三个输入变量ni,j，Ni和T的数值组合作为可靠电力系统结构；

[0046] 4.3)不断运行遗传算法，直到产生g组可靠电力系统结构，且该g组可靠电力系统结构的可靠度均满足可靠度要求，以该g组可靠电力系统结构作为当前代种群的子代结果；

[0047] 由遗传算法初值的g组不同的电力系统结构和g组可靠电力系统结构的父代和子代共同组成2g组电力系统结构，计算每一个电力系统结构的平衡度方差PHD，一个电力系统结构的平衡度方差PHD计算为：

[0048]

[0049]

[0050]

[0051]

[0052]

[0053] 其中，Qi表示电力系统结构中第i种功能所包含的电力元件类型总数，qi,j表示第i种功能下的第j种类型所包含的电力元件的数量，phdi是第i种功能的电力元件的平衡度，AVG是该电力系统结构的T种功能的电力元件的平衡度平均值。

[0054] 本发明中，遗传算法的个体性能是指该电力系统结构的平衡度方差，电力系统结构的性能好即是指电力系统结构的平衡度方差最小。

[0055] 电力系统结构的平衡度是电力系统结构中的同一功能下不同类型的元件数量衡量，同一功能下但不同类型的元件数量越相等则平衡度越好。采用平衡度方差来衡量平衡度，平衡度方差越小，表明同一功能下，不同类型的元件数量差越小，则平衡度越好，性能越好。

[0056] 然后从低到高选择前g组具有最低平衡度方差PHD的电力系统结构，作为下一代种群的父代，回到步骤4.2)；

[0057] 由此再以下一代种群的父代的g组电力系统结构不断地交叉遗传过程，再产生g组电力系统结构的可靠度均满足可靠度要求的子代，再从中选择最低平衡度方差PHD最低的前g组作为下一代种群的父代。

[0058] 4.4)重复上述步骤4.2)～4.3)不断迭代，直到第G代种群的父代处理获得，第G代种群的父代的g组电力系统结构中选择满足可靠度要求的平衡度方差最低的电力系统结构，以该电力系统结构作为电力系统最优结构。

[0059] 通过第一选择方法得到第一代种群包含个体数量，这同时也是遗传算法第x代种群的包含个体数量，1≤x≤G。在遗传算法中，每一代的种群包含个体数量均为g，在遗传到第G代的时候，遗传算法停止运行，保留第G代包含个体至第四步。

[0060] 本发明的有益效果是：

[0061] 相对于现有技术方案，本发明方法从遗传算法的第一代种群包含个体数量、种群总代数数量以及算法初值三个角度进行改善，从而在时间以及精度上提高现有技术方案，大大节约了运算时间，且提高了结果的精度。

[0062] 相对于现有技术方案，本发明方法运用于在一个电力系统中不同类型、不同功能的电力元件的选择上，通过选择的电力元件构建满足可靠度要求下的平衡度方差最低的电力系统，并且用时远远小于现有技术方案。

附图说明

[0063] 图1是本发明方法的逻辑框图。

具体实施方式

[0064] 下面结合附图和实施例对本发明作进一步说明。

[0065] 本发明的实施例如下：

[0066] 第一步：针对电力系统，根据电力系统中电力元件的功能和类型的不同，确定每一种功能和每一种类型下的电力元件；已知电力元件的功能共6种，每一种功能各包含的3种不同类型的电力元件，每一种类型的电力元件数量不定。由不同数量的不同功能、不同类型的电力元件组建构成不同组电力系统结构，由一种数量的不同功能、每个功能下一种数量的不同类型、每一类型下一种数量的电力元件组建构成一组电力系统结构，即三方面的数量组合构成一组电力系统结构的表征，从而随机生成大量不同的电力系统结构。

[0067] 第二步：以第一步生成的所有不同的电力系统结构作为遗传算法的原始样本，原始样本中电力系统结构的数量即为样本总数，运用遗传算法进行处理，以一个电力系统结构作为遗传算法中的一个个体，利用第一选择方法修正获得遗传算法中的第一代种群包含个体数量和遗传算法初值。

[0068] 选择数量包含概率参数为0.1％，随机选择概率参数为99.99％，计算得到第一代种群包含个体数量为4603。

[0069] 第三步：基于第二步的第一选择方法确定的第一代种群包含个体数量以及遗传算法初值，利用第二选择方法修正遗传算法的种群总代数数量的确定。

[0070] 选择数量包含概率参数为0.01％，随机选择概率参数为99.999％，计算得到种群总代数数量为4代。

[0071] 第四步：基于第二步和第三步的结果修正遗传算法，采用修正后的遗传算法对电力系统进行结构优化获得电力系统最优结构，确定电力系统最优结构的电力元件数量和类型，电力系统最优结构是指满足可靠度要求下的平衡度方差最低的电力系统结构，其中每一个电力系统结构的可靠度是由该电力系统结构中的各个电力元件通过蒙特卡洛算法计算得到。根据电力系统最优结构进行实施搭建电力系统。

[0072] 定义可靠度要求为0.96，即电力系统结构的可靠度大于等于0.96，则该电力系统结构有效。

[0073] 利用基于第二步和第三步修正的遗传算法进行结构优化，随机选择不同数值的ni,j、Ni和T，计算该电力系统结构的平衡度方差和可靠度，依次进行交叉遗传过程，直到产生第4代父代，则第4代父代的4603组电力系统结构，选择其中满足可靠度要求下的平衡度方差最低的电力系统结构，就是电力系统最优结构。

[0074] 最终确定的电力系统最优结构为第1种功能下包含3种不同类型的电力元件各1件，第2种功能下包含3种不同类型的电力元件各2件，第3种功能下包含3种不同类型的电力元件各1件，第4种功能下包含3种不同类型的电力元件各3件，第5种功能下包含3种不同类型的电力元件各2件，第6种功能下包含3种不同类型的电力元件各1件。计算所用时间为105秒。

[0075] 实施例验证

[0076] 利用传统的电力系统结构优化算法进行计算，其中针对电力系统结构的可靠度以及性能的计算公式不变，遗传算法参数不变，选择每一个种群所包含个体数量为1000。

[0077] 最后计算得到的电力系统最优结构为第1种功能下包含3种不同类型的电力元件各1件，第2种功能下包含3种不同类型的电力元件各2件，第3种功能下包含3种不同类型的电力元件各1件，第4种功能下包含3种不同类型的电力元件各3件，第5种功能下包含3种不同类型的电力元件各2件，第6种功能下包含第1种类型的电力元件为2件和第2类型的电力元件为1件，和本发明得到的电力系统最优结构不一致，但本发明的电力系统最优结构的平衡度方差小于传统的电力系统结构优化算法，所以本发明的电力系统最优结构要优于传统的电力系统结构优化算法得到的电力系统最优结构，由此证明了本发明的计算的准确性。

[0078] 传统的电力系统结构优化算法求取电力系统最优结构的时间为1250秒，约为本发明所用时间的12倍，由此也证明了了本发明的计算的有效性。

[0079] 由此可见，本发明具有更加准确的精确度，而且求取所用的时间大大缩减，更适用于现实的实际情况，其技术效果显著突出。