Island Partition of Distribution Network Based on Tree Knapsack Model

With more and more distributed generations (DGs) have been Integrated Into distribution power system, (DPN), the island operation mode of DGs provides a new idea and method for the power failure recovery of DPN. In this paper, the problem of island partition is converted into a tree knapsack problem (TKP) to analyze and solve. Firstly, the original network are analyzed and tree knapsack model with a single DG is built. And the depth-first dynamic programming algorithm (DFDPA) is introduced to solve the model and to get all the initial islands. Then, based on some rules, the initial islands are corrected and some initial islands are combined into one Wand. Finally, it maybe needs do some modifications when checking the node voltage limits and the power flow balance constraints, and then the optimal island partitions can be obtained. The results from the improved 69-bus test system verified the superiority and effectiveness of the proposed method.