基于层次分析法和遗传算法的配电网多目标主动重构方法与流程

1.本发明涉及电力系统配电网的优化运行技术领域，具体为基于层次分析法和遗传算法的配电网多目标主动重构方法。


背景技术：

2.配电网具有闭环设计、开环运行的特点，通常网络结构呈辐射状。配电网含有大量的常闭和常开开关，配电网重构就是通过对配电网中的分段开关和联络开关进行分合操作，在保证开环运行方式和满足电压、功率等限制的同时，达到降低网损、提高供电电压质量、均衡负荷等目的。
3.近年来，国内外学者对配电网重构展开了大量的分析研究，取得了一系列的研究成果：(1)大部分研究都以有功网损最小为目标函数，也有部分兼顾了电压水平、负荷均衡等因素，但未考虑开关动作次数限制等实际因素。(2)求解配电网重构问题的算法很多，其中遗传算法应用较多，但针对多目标优化重构问题，遗传算法中目标函数各组成部分的权重系数的选取将直接影响最终的优化结果，而大部分多目标配网重构研究文献中，都是直接给出了权重系数，并未给出比较科学的权重系数选取方法。


技术实现要素：

4.本发明的目的在于提供基于层次分析法和遗传算法的配电网多目标主动重构方法，以解决上述背景技术中提出的问题。
5.为实现上述目的，本发明提供如下技术方案：基于层次分析法和遗传算法的配电网多目标主动重构方法，包括：
6.步骤一：构建目标函数的重构模型，具体为，以降低网损、提高电压质量、减少开关操作次数为目标函数建立配电网的重构模型，所述目标函数包括降低网损目标函数、提高电压质量目标函数、减少开关操作次数目标函数以及综合目标函数；
7.步骤二：确定目标函数权重系数，具体为，建立层次结构模型和构造判断矩阵并计算权重系数；
8.步骤三：利用遗传算法进行配网重构，其中选择操作采用轮盘赌选择方式，结合精英保留策略；通过交叉和变异操作可以得到新个体；经过交叉、变异后可能产生不可行解，依次对新个体进行可行性校验，对不可行解淘汰，并从父代种群中再次选择个体，补足种群数量。
9.进一步的，步骤一中所述降低网损目标函数为：
[0010][0011]
式中，n为支路总数，i为支路编号，ri、pi、qi、vi分别为支路i的阻抗、有功、无功和末端电压，ki表示支路i的开关状态，0表示支路开关断开，1表示闭合。
[0012]
进一步的，步骤一中所述提高电压质量目标函数为：
[0013][0014]
式中，n为配电网节点总数，v
in
为节点i的额定电压。
[0015]
进一步的，步骤一中所述减少开关操作次数目标函数为：
[0016][0017]
式中，分别为支路i重构前后的状态。
[0018]
进一步的，步骤一中所述综合目标函数采用归一化处理，且综合目标函数为：
[0019]
f＝min(af1' bf
′2 cf
′3)
[0020]
式中，a、b、c为三个目标函数的权重系数，f1'、f
′2、f
′3为归一化的目标函数值，然后采用min-max归一化方法，通过对原始数据进行线性变换，使原始数据映射到[0-1]之间，具体为：
[0021][0022]
式中，fi、fi'为目标函数i归一化前后的值，f
imax
、f
imin
为目标函数i的最大值和最小值。
[0023]
进一步的，步骤二中所述层次结构模型包括目标层、准则层和方案层，其中目标层为配网优化运行a，准则层包括经济效益b1、社会效益b2、安全效益b3和用户体验效益b4，方案层包括降低网损c1、提高电压质量c2和减少开关操作次数c3。
[0024]
进一步的，步骤二中构造判断矩阵并计算权重系数通过各因素之间的两两比较确定合适的标度，实现定性向定量的转化，构造判断矩阵，其中d
mn
为矩阵的元素，且判断矩阵的元素d
mn
采用1-9标度法确定，各级标度含义如下：标度1为m因素与n因素同样重要，标度3为m因素比n因素稍微重要，标度5为m因素比n因素明显重要，标度7为m因素比n因素重要的多，标度9为m因素比n因素绝对重要，标度2、4、6和8为m因素比n因素重要性介于两个相邻判断尺度中间；然后利用yaahp软件进行分析，得出权重计算结果。
[0025]
本发明提供了基于层次分析法和遗传算法的配电网多目标主动重构方法，具备以下有益效果：该基于层次分析法和遗传算法的配电网多目标主动重构方法，目标函数具有实用价值，目标函数的权重系数选取更加科学，兼顾了配电网运行时的经济效益、社会效益、安全效益与用户体验效益；
[0026]
1、配电网络网损大大降低，运用本发明方法进行网络重构后，配网系统的网络损耗可以降低约三分之一，具有非常大的经济效益；
[0027]
2、电压质量大幅提升，运用本发明方法进行重构之后的电压质量得到较大提升，具有较好的安全效益、经济效益与用户效益；
[0028]
3、开关动作次数少，更具备实用与推广价值，采用本发明的多目标函数重构后，与传统的单目标函数重构相比，网络损耗与电压质量指标虽略有下降，但影响甚微，而开关动作次数却大大减少，从延长开关使用寿命、动作安全性、减少开关动作需要的人力和时间成本、降低因开关动作而导致的短时停电损失等方面而言，更具有现实意义。
附图说明
[0029]
图1为本发明基于层次分析法和遗传算法的配电网多目标主动重构方法的流程示意图；
[0030]
图2为本发明基于层次分析法和遗传算法的配电网多目标主动重构方法的层次结构模型示意图；
[0031]
图3为本发明基于层次分析法和遗传算法的配电网多目标主动重构方法的遗传算法示意图。
具体实施方式
[0032]
请参阅图1、图2和图3，本发明提供一种技术方案：基于层次分析法和遗传算法的配电网多目标主动重构方法，包括：
[0033]
步骤一：构建目标函数的重构模型，具体为，以降低网损、提高电压质量、减少开关操作次数为目标函数建立配电网的重构模型，所述目标函数包括降低网损目标函数、提高电压质量目标函数、减少开关操作次数目标函数以及综合目标函数；
[0034]
步骤二：确定目标函数权重系数，具体为，建立层次结构模型和构造判断矩阵并计算权重系数，层次分析法是将半定性、半定量问题转化为定量问题的有效途径，它将各种因素层次化，并逐层比较多种关联因素，为分析和预测事物的发展提供可比较的定量依据，特别适用于那些难以完全用定量进行分析的复杂问题，在权重值确定方面应用非常广泛；
[0035]
步骤三：利用遗传算法进行配网重构，其中选择操作采用轮盘赌选择方式，结合精英保留策略；通过交叉和变异操作可以得到新个体；经过交叉、变异后可能产生不可行解，依次对新个体进行可行性校验，对不可行解淘汰，并从父代种群中再次选择个体，补足种群数量。
[0036]
步骤一中所述降低网损目标函数为：
[0037][0038]
式中，n为支路总数，i为支路编号，ri、pi、qi、vi分别为支路i的阻抗、有功、无功和末端电压，ki表示支路i的开关状态，0表示支路开关断开，1表示闭合，电压偏差过大，会对电气设备造成巨大冲击，降低其使用寿命，严重时会导致安全事故发生，因此选了提高电压质量为目标函数。
[0039]
步骤一中所述提高电压质量目标函数为：
[0040][0041]
式中，n为配电网节点总数，v
in
为节点i的额定电压。
[0042]
步骤一中所述减少开关操作次数目标函数为：
[0043][0044]
式中，分别为支路i重构前后的状态，从延长开关使用寿命、动作安全性、减少开关操作需要的人力和时间成本、降低因开关操作而导致的短时停电损失等方面而
言，选取了减少开关操作次数为目标函数。
[0045]
步骤一中所述综合目标函数采用归一化处理，且综合目标函数为：
[0046]
f＝min(af1' bf
′2 cf
′3)
[0047]
式中，a、b、c为三个目标函数的权重系数，f1'、f
′2、f
′3为归一化的目标函数值，然后采用min-max归一化方法，通过对原始数据进行线性变换，使原始数据映射到[0-1]之间，从而消除因为数据的量纲问题所带来的不能进行多种数据共同分析的缺陷，具体为：
[0048][0049]
式中，fi、fi'为目标函数i归一化前后的值，f
imax
、f
imin
为目标函数i的最大值和最小值。
[0050]
步骤二中所述层次结构模型包括目标层、准则层和方案层，其中目标层为配网优化运行a，准则层包括经济效益b1、社会效益b2、安全效益b3和用户体验效益b4，方案层包括降低网损c1、提高电压质量c2和减少开关操作次数c3。
[0051]
步骤二中构造判断矩阵并计算权重系数通过各因素之间的两两比较确定合适的标度，实现定性向定量的转化，构造判断矩阵，其中d
mn
为矩阵的元素，且判断矩阵的元素d
mn
采用1-9标度法确定，各级标度含义如下：标度1为m因素与n因素同样重要，标度3为m因素比n因素稍微重要，标度5为m因素比n因素明显重要，标度7为m因素比n因素重要的多，标度9为m因素比n因素绝对重要，标度2、4、6和8为m因素比n因素重要性介于两个相邻判断尺度中间；其中，1-9标度法含义表为：
[0052][0053]
然后利用yaahp软件进行分析，得出权重计算结果如下：
[0054]
其中a-b的判断矩阵及一致性检验结果表为：
[0055][0056]
b1-c的判断矩阵及一致性检验结果表为：
[0057][0058]
b2-c的判断矩阵及一致性检验结果表为：
[0059][0060]
b3-c的判断矩阵及一致性检验结果表为：
[0061]
[0062]
b4-c的判断矩阵及一致性检验结果为：
[0063][0064]
计算可得，方案层中要素对决策目标的排序权重为：降低网损a：0.4405，提高电压质量b：0.3049，减少开关操作次数c：0.2545。
[0065]
综上，请参阅图1和图2，基于层次分析法和遗传算法的配电网多目标主动重构方法，使用时按照以下步骤，步骤一：构建目标函数的重构模型，具体为，以降低网损、提高电压质量、减少开关操作次数为目标函数建立配电网的重构模型，所述目标函数包括降低网损目标函数、提高电压质量目标函数、减少开关操作次数目标函数以及综合目标函数；
[0066]
降低网损目标函数为：
[0067][0068]
式中，n为支路总数，i为支路编号，ri、pi、qi、vi分别为支路i的阻抗、有功、无功和末端电压，ki表示支路i的开关状态，0表示支路开关断开，1表示闭合，电压偏差过大，会对电气设备造成巨大冲击，降低其使用寿命，严重时会导致安全事故发生，因此选了提高电压质量为目标函数。
[0069]
提高电压质量目标函数为：
[0070][0071]
式中，n为配电网节点总数，v
in
为节点i的额定电压。
[0072]
步骤一中所述减少开关操作次数目标函数为：
[0073][0074]
式中，分别为支路i重构前后的状态，从延长开关使用寿命、动作安全性、减少开关操作需要的人力和时间成本、降低因开关操作而导致的短时停电损失等方面而言，选取了减少开关操作次数为目标函数。
[0075]
步骤一中所述综合目标函数采用归一化处理，且综合目标函数为：
[0076]
f＝min(af1' bf
′2 cf
′3)
[0077]
式中，a、b、c为三个目标函数的权重系数，f1'、f
′2、f
′3为归一化的目标函数值，然后采用min-max归一化方法，通过对原始数据进行线性变换，使原始数据映射到[0-1]之间，从而消除因为数据的量纲问题所带来的不能进行多种数据共同分析的缺陷，具体为：
[0078][0079]
式中，fi、fi'为目标函数i归一化前后的值，f
imax
、f
imin
为目标函数i的最大值和最小值；
[0080]
步骤二：确定目标函数权重系数，具体为，建立层次结构模型和构造判断矩阵并计算权重系数，层次分析法是将半定性、半定量问题转化为定量问题的有效途径，它将各种因素层次化，并逐层比较多种关联因素，为分析和预测事物的发展提供可比较的定量依据，特别适用于那些难以完全用定量进行分析的复杂问题，在权重值确定方面应用非常广泛，构造判断矩阵并计算权重系数通过各因素之间的两两比较确定合适的标度，实现定性向定量的转化，构造判断矩阵，其中d
mn
为矩阵的元素，且判断矩阵的元素d
mn
采用1-9标度法确定，各级标度含义如下：标度1为m因素与n因素同样重要，标度3为m因素比n因素稍微重要，标度5为m因素比n因素明显重要，标度7为m因素比n因素重要的多，标度9为m因素比n因素绝对重要，标度2、4、6和8为m因素比n因素重要性介于两个相邻判断尺度中间，然后利用yaahp软件进行分析，得出方案层中要素对决策目标的排序权重为：降低网损a：0.4405，提高电压质量b：0.3049，减少开关操作次数c：0.2545；
[0081]
步骤三：利用遗传算法进行配网重构，其中选择操作采用轮盘赌选择方式，结合精英保留策略；通过交叉和变异操作可以得到新个体；经过交叉、变异后可能产生不可行解，依次对新个体进行可行性校验，对不可行解淘汰，并从父代种群中再次选择个体，补足种群数量。