基于最优流法和遗传算法的配电网重构

提出了一种基于改进最优流和遗传算法的配电网重构算法.该算法先利用配电网的同胚图将重构问题的全局寻优空间划分为若干子空间,然后利用改进最优流法寻找子空间内的最优解,之后再利用遗传算法搜索全局最优解所在的子空间,从而实现在局部最优解中寻找全局最优解.该算法既通过压缩寻优空间提高了遗传算法的搜索效率,又利用改进最优流法改善了局部寻优能力.算例计算结果表明了文中所提算法的可行性和有效性.

DISTRIBUTION NETWORK RECONFIGURATION BASED ON OPTIMAL FLOW PATTERN ALGORITHM AND GENETIC ALGORITHM

This paper proposed a distribution network reconfiguration algorithm based on improved optimal flow pattern algorithm and genetic algorithm (GA). In the proposed algorithm at first the global search space of the reconfiguration problem is divided into several subspaces by use o homeomorphism graph, then the improved optimal flow pattern is used to find out the local optimal solutions within the subspaces, at last the GA is applied to find out the subspace where the global optimal solution exists, thereby, it is implemented to search global optimal solution among loca optimal solutions. The proposed algorithm could enhance the search efficiency of GA by compressing the search space and improve the local search ability by use of improved optima flow pattern algorithm. The results of calculation examples show that the proposed algorithm is feasible and effective.