[发明专利]一种基于改进遗传算法的电网最优供电方案的确定方法

摘要

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

主权项

1.一种基于改进遗传算法的电网最优供电方案的确定方法，其特征在于：所述方法针对N节点配电网络，依次包括以下步骤：步骤A、以规划阶段内总经济成本最小为目标建立最优供电方案规划模型；步骤B、先根据供电方案制定编码方式，然后根据编码方式与种群规模以随机生成的方式产生初始种群；步骤C、根据个体适应度计算公式计算个体适应度，其中，所述个体适应度计算公式为步骤A所述规划模型的目标函数的倒数；步骤D、进行选择运算，形成下一代的父本；步骤E、先根据种群差异程度评价指标自适应调整变异运算、交叉运算的概率与顺序，然后依次进行变异运算、交叉运算，形成下一代，其中，所述种群差异程度评价指标J由以下公式计算得到：上式中，F_ave为种群的适应度平均值，F_min与F_max分别为种群适应度的历史最小值与最大值；步骤F、判断是否符合算法结束条件，若符合条件则停止计算并输出结果，该结果即为最优供电方案；若不符合条件则转入步骤C，直至输出结果。