Island partition of the distribution system with distributed generation based on improved dynamic programming

A novel optimal island partition model of the distribution system with distributed generation (DG) is proposed and a distributed islanding method based on improved dynamic programming is applied to this model. This paper changes the islanding problem into minimum spanning tree to obtain connected graph. Since the load priority, controllable/uncontrollable load, and the restrictions of power balance, voltage and equipment capability are all taken into account, therefore, the proposed model and method can meet the demand of the practical engineering very well; Based on inclusion-exclusion theorem and dynamic programming theory, the distribution system containing DGs is divided into multiple tree knapsack problems. It effectively reduces the overlap between the various issues intersect. Each TKP is solved by the improved dynamic programming method. Through the island merging process, it can achieve the optimal division of the island. The numerical examples show that: the algorithm can improve the speed and accuracy of problem solving.