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

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

An improved genetic membrane algorithm for solving multi-stage planning of distribution network

For the medium and long term planning of distribution network,a multi-stage planning method is proposed to describe the dynamic changes of load during plan years and the large-scale distributed generation(DG)integrated into distribution network.The method can complete the sizing and siting of DG and the network expansion.The model of distribution network multi-stage planning based on the minimum life cycle cost(LCC)is presented.To solve the complex model,an improved genetic membrane algorithm(IGMA)is proposed.IGMA includes exchange recombina-tion rule,arc cotangent-exponential self-adaptive cross transposition rule and arctangent-exponential self-adaptive mu-tation rewrite rule.An encoding method based on the adjacency matrix of digraph is used,which does not need to de-code in the optimization process.A new method is proposed to quickly generate feasible initial solutions and revise all infeasible conditions(the isolated node,chain and the closed loop)by changing the in-degree of node.Finally,the numerical simulation on IEEE 54-bus system shows that IGMA has the advantages of fast convergence speed and the strong capability of global search as well as stability.