一种基于改进遗传算法的电网最优供电方案的确定方法技术

一种基于改进遗传算法的电网最优供电方案的确定方法，该方法针对N节点配电网络，先以规划阶段内总经济成本最小为目标建立最优供电方案规划模型，再采用改进的遗传算法对最优供电方案规划模型进行求解。本设计通过在算法中引入种群差异程度评价指标以及新的交叉、变异运算概率公式，根据种群差异程度评价指标的变化自适应调整交叉、变异运算的概率与顺序，提高了算法的全局搜索能力、加快了其收敛速度，同时，建立的最优供电方案规划模型使供电方案的可靠性与经济性均达到最优，具有较高的实际应用价值。

A Method for Determining Optimal Power Supply Scheme Based on Improved Genetic Algorithms

【技术实现步骤摘要】
一种基于改进遗传算法的电网最优供电方案的确定方法
本专利技术属于电网规划
，具体涉及一种基于改进遗传算法的电网最优供电方案的确定方法。
技术介绍
业扩报装工作是电网公司扩大再生产、不断满足国民经济发展和人民生活用电需求的一项重要工作，也是电网公司加强管理、提高经济效益的重要方面，其对内肩负市场开拓增效的重任，对外承担着履行社会责任、服务民生和地方经济发展的重担。业扩报装与电网发展关系密切，是实现国民经济发展对电力需要的一种手段，也是电网建设和发展的重要组成部分。电网公司应该将业扩报装与电网的网络结构、参数和运行方式，负荷状态等重要的电网实际运行状态结合起来，并考虑不同行业用户的负荷发展特性与分布式电源出力特性，从技术、经济上寻找最佳的供电方案。这就需要从规划的角度出发，建立一个业扩报装最优供电方案规划模型，将供电方案规划方法与电网规划方法相结合，制定出既满足可靠性又具有最好经济性的最优供电方案。遗传算法作为一种局域进化论和遗传学原理的随机并行搜索优化方法，是电网规划采用的最常用算法之一。该算法中的交叉算子和变异算子对算法的收敛性、稳定性和全局性至关重要。传统遗传算法中上述算子采用恒定值，使得该算法存在收敛速度慢、全局搜索能力不高、容易陷入局部最优解等问题。
技术实现思路
本专利技术的目的是针对现有技术存在的上述问题，提供一种能够提高全局搜索能力、加快收敛速度的一种基于改进遗传算法的电网最优供电方案的确定方法。为实现以上目的，本专利技术的技术方案如下：一种基于改进遗传算法的电网最优供电方案的确定方法，该方法针对N节点配电网络，依次包括以下步骤：步骤A、以规划阶段内总经济成本最小为目标建立最优供电方案规划模型；步骤B、先根据供电方案制定编码方式，然后根据编码方式与种群规模以随机生成的方式产生初始种群；步骤C、根据个体适应度计算公式计算个体适应度，其中，所述个体适应度计算公式为步骤A所述规划模型的目标函数的倒数；步骤D、进行选择运算，形成下一代的父本；步骤E、先根据种群差异程度评价指标自适应调整变异运算、交叉运算的概率与顺序，然后依次进行变异运算、交叉运算，形成下一代，其中，所述种群差异程度评价指标J由以下公式计算得到：上式中，Fave为种群的适应度平均值，Fmin与Fmax分别为种群适应度的历史最小值与最大值；步骤F、判断是否符合算法结束条件，若符合条件则停止计算并输出结果，该结果即为最优供电方案；若不符合条件则转入步骤C，直至输出结果。步骤E中，所述变异运算、交叉运算的概率由以下公式计算得到：T＝4J-3上式中，Pc与Pm分别为交叉运算与变异运算的概率，hc与hm分别为交叉运算与变异运算的概率计算系数。步骤B中，所述根据电网的供电方案制定编码方式是指：将所有供电方案与遗传算法内的个体编码一一对应；所述步骤D通过以下方法形成下一代的父本：保留最优个体编码，记录最差个体编码，以每个个体适应度计算结果占总适应度的比例为概率随机抽取下一代个体的父本，其中，所述总适应度为种群中所有个体适应度之和。步骤A中，所述最优供电方案规划模型的目标函数为：minf(x)＝C+O+ΔL上式中，x为供电方案中所有用户的接入点，f为规划阶段内总经济成本，C为供电方案的投资成本，O为规划阶段内的运行维护成本，ΔL为规划阶段内网络损耗成本变化量，Pij与Pji分别表示网络中支路i-j上正向与反向的有功功率，T为规划阶段所持续的年限，τ为年最大负荷损耗小时数，p为电价，L0为原网络损耗成本，i与j分别表示网络中两个不同的节点。所述最优供电方案规划模型的约束条件包括潮流方程约束、变电站容量约束、节点电压约束、支路功率约束、“N-1”校验约束；所述潮流方程约束为：上式中，Psi与Qsi分别为节点i的注入有功功率与无功功率，Vi与Vj分别为节点i与节点j的电压幅值，Gij与Bij分别为网络节点导纳矩阵Y对应元素Yij的实部与虚部，θij为节点i与节点j的相角差；所述变电站容量约束为：Wi+Wi,o≤Wi,max上式中，Wi为供电方案在接入点i的新安装容量，Wi,o为接入点i的原安装容量，Wi,max为接入点i的最大允许安装容量；所述节点电压约束为：Vi,min≤Vi≤Vi,max,i＝1,2,…,N上式中，Vi,min与Vi,max为节点i的电压下限与上限值；所述支路功率约束为：|Pij|≤Pij,max,1≤i,j≤N,i≠j上式中，Pij为支路i-j上的有功功率，Pij,max为支路i-j允许的有功功率最大值；所述“N-1”校验约束为：|Pij,N-1|≤Pij,M,1≤i,j≤N,i≠j上式中，Pij，N-1为N-1条件下支路i-j上的有功功率，Pij,M为N-1条件下支路i-j允许的有功功率最大值。与现有技术相比，本专利技术的有益效果为：1、本专利技术一种基于改进遗传算法的电网最优供电方案的确定方法针对最优供电方案规划模型的特点，提出了一种交叉、变异运算的概率与顺序能够有自适应性变化的改进遗传算法，该算法通过引入种群差异程度评价指标描述种群进化情况，并采用特定的交叉、变异运算概率公式，根据种群差异程度评价指标的变化自适应调整交叉、变异运算的概率与顺序，从而有效提高算法的全局搜索能力、加快其寻优速度，防止陷入局部最优解。因此，本专利技术提高了算法的全局搜索能力、加快了其收敛速度。2、本专利技术一种基于改进遗传算法的电网最优供电方案的确定方法所提出的模型以规划阶段内总经济成本最小为目标，在满足潮流方程约束、变电站容量约束、节点电压约束、支路功率约束、“N-1”校验约束的条件下，对供电方案的接入点进行合理分配，在保证电网安全、稳定、可靠运行的情况下，使供电方案的可靠性与经济性均达到最优，具有较高的实际应用价值。因此，本专利技术实现了供电方案的可靠性与经济性最优。附图说明图1为本专利技术所述改进遗传算法与传统遗传算法的求解速度对比图。具体实施方式下面结合具体实施方式对本专利技术作进一步详细的说明。一种基于改进遗传算法的电网最优供电方案的确定方法，该方法针对N节点配电网络，依次包括以下步骤：步骤A、以规划阶段内总经济成本最小为目标建立最优供电方案规划模型；步骤B、先根据供电方案制定编码方式，然后根据编码方式与种群规模以随机生成的方式产生初始种群；步骤C、根据个体适应度计算公式计算个体适应度，其中，所述个体适应度计算公式为步骤A所述规划模型的目标函数的倒数；步骤D、进行选择运算，形成下一代的父本；步骤E、先根据种群差异程度评价指标自适应调整变异运算、交叉运算的概率与顺序，然后依次进行变异运算、交叉运算，形成下一代，其中，所述种群差异程度评价指标J由以下公式计算得到：上式中，Fave为种群的适应度平均值，Fmin与Fmax分别为种群适应度的历史最小值与最大值；步骤F、判断是否符合算法结束条件，若符合条件则停止计算并输出结果，该结果即为最优供电方案；若不符合条件则转入步骤C，直至输出结果。步骤E中，所述变异运算、交叉运算的概率由以下公式计算得到：T＝4J-3上式中，Pc与Pm分别为交叉运算与变异运算的概率，hc与hm分别为交叉运算与变异运算的概率计算系数。步骤B中，所述根据电网的供电方案制定编码方式是指：将所有供电方案与遗传算法内的个体编码一一对应；所述步骤D通过以下方法形本文档来自技高网...

【技术保护点】
1.一种基于改进遗传算法的电网最优供电方案的确定方法，其特征在于：所述方法针对N节点配电网络，依次包括以下步骤：步骤A、以规划阶段内总经济成本最小为目标建立最优供电方案规划模型；步骤B、先根据供电方案制定编码方式，然后根据编码方式与种群规模以随机生成的方式产生初始种群；步骤C、根据个体适应度计算公式计算个体适应度，其中，所述个体适应度计算公式为步骤A所述规划模型的目标函数的倒数；步骤D、进行选择运算，形成下一代的父本；步骤E、先根据种群差异程度评价指标自适应调整变异运算、交叉运算的概率与顺序，然后依次进行变异运算、交叉运算，形成下一代，其中，所述种群差异程度评价指标J由以下公式计算得到：

【技术特征摘要】
1.一种基于改进遗传算法的电网最优供电方案的确定方法，其特征在于：所述方法针对N节点配电网络，依次包括以下步骤：步骤A、以规划阶段内总经济成本最小为目标建立最优供电方案规划模型；步骤B、先根据供电方案制定编码方式，然后根据编码方式与种群规模以随机生成的方式产生初始种群；步骤C、根据个体适应度计算公式计算个体适应度，其中，所述个体适应度计算公式为步骤A所述规划模型的目标函数的倒数；步骤D、进行选择运算，形成下一代的父本；步骤E、先根据种群差异程度评价指标自适应调整变异运算、交叉运算的概率与顺序，然后依次进行变异运算、交叉运算，形成下一代，其中，所述种群差异程度评价指标J由以下公式计算得到：上式中，Fave为种群的适应度平均值，Fmin与Fmax分别为种群适应度的历史最小值与最大值；步骤F、判断是否符合算法结束条件，若符合条件则停止计算并输出结果，该结果即为最优供电方案；若不符合条件则转入步骤C，直至输出结果。2.根据权利要求1所述的一种基于改进遗传算法的电网最优供电方案的确定方法，其特征在于：步骤E中，所述变异运算、交叉运算的概率由以下公式计算得到：T＝4J-3上式中，Pc与Pm分别为交叉运算与变异运算的概率，hc与hm分别为交叉运算与变异运算的概率计算系数。3.根据权利要求1所述的一种基于改进遗传算法的电网最优供电方案的确定方法，其特征在于：步骤B中，所述根据电网的供电方案制定编码方式是指：将所有供电方案与遗传算法内的个体编码一一对应；所述步骤D通过以下方法形成下一代的父本：保留最优个体编码，记录最差个体编码，以每个个体适应度计算结果占总适应度的比例为概率随机抽取下一代个体的父本，其中，所述总适应度为种群中所有个体适应度之和。4.根据权利要求1所述的一种基于改进遗传算法的电网最优供电方案的...

【专利技术属性】
技术研发人员：张籍，刘慧，方仍存，谢东，陈峰，高晓晶，赵雄光，鄢晶，汪颖翔，陈竹，雷庆生，王亚捷，薛儒涛，陈艳波，
申请(专利权)人：国家电网有限公司，国网湖北省电力有限公司经济技术研究院，华北电力大学，
类型：发明
国别省市：北京,11