Distribution network planning based on tree structure encoding partheno-genetic algorithm

A partheno-genetic algorithm based on tree structure encoding method for distribution network optimal planning is proposed, and two new genetic operators such as shift operator and redistribution operator for tree structure encoding partheno-genetic algorithm are proposed in this paper, after the reason that the convergence of bintree structure encoding genetic algorithm can be generalized to tree structure encoding genetic algorithm has been given. Prim algorithm is employed to create initial radial networks, which are better than entirely random initial schemes. The advantages of partheno-genetic algorithm are fully utilized in distribution network optimal planning. All schemes in the solving process are always naturally being radial mode, no need for inspection of connectivity and being radial in connection of the networks. The determination of conducting wire section, the treatment of street bifurcate nodes and the method of expansion planning for distribution networks are discussed. The examples of distribution network planning show that the method is feasible and efficient. Finally, in the conclusion part, mutation operator has been proposed to perfect the tree structure encoding partheno-genetic algorithm.