一种求解配电网多阶段规划的改进遗传膜算法*

对于中长期的配电网规划问题,为动态地考虑负荷在规划水平年内的变化情况和DG的大量接入,采用多阶段方法对含DG的配电网进行DG的选址定容和网架的扩展规划。结合电力系统全寿命周期管理理论,建立了以全寿命周期成本现值和最小为目标函数的配电网多阶段规划模型。针对上述模型求解的复杂性,提出了一种基于膜间交流重组、反余切-指数自适应交叉换位以及反正切-指数自适应变异改写等进化规则的改进遗传膜算法。采用有向图的邻接矩阵表示方法进行解对象编码,使得优化过程中无需解码,并提出一种通过操作节点入度来快速产生可行初始解和一次性修复所有不可行情况(即孤点、孤链和环)的方法。IEEE 54节点算例结果表明改进遗传膜算法具有收敛速度快、全局搜索能力强以及稳定性好等优点。