In this paper, a novel optimum island partition model based on Tree Knapsack Problem (TKP) is presented for the distribution system integrated with distributed generation (DG), and a Depth-first Dynamic Programming Al...In this paper, a novel optimum island partition model based on Tree Knapsack Problem (TKP) is presented for the distribution system integrated with distributed generation (DG), and a Depth-first Dynamic Programming Algorithm (DPA) is used to solve this model. With the considerations of the load priority, controlled/uncontrolled loads, and the constraints of power balance, voltage and equipment capacity, the model can meet the practical engineering requirements very well. The island partition problem of the distribution system integrated with multiple DGs is first decomposed into multiple TKPs, each of which is solved by DPA respectively. Then, the initial optimum island partition scheme is gained through an island combination procedure, and the final island partition scheme is obtained after feasibility checking and adjustment. Since the algorithm proposed owns the advantages of strong theoretical foundation and low computational complexity, it can find the approximate optimal solution within a limited time. The results of examples demonstrate the validity of the new model and algorithm.展开更多
文摘In this paper, a novel optimum island partition model based on Tree Knapsack Problem (TKP) is presented for the distribution system integrated with distributed generation (DG), and a Depth-first Dynamic Programming Algorithm (DPA) is used to solve this model. With the considerations of the load priority, controlled/uncontrolled loads, and the constraints of power balance, voltage and equipment capacity, the model can meet the practical engineering requirements very well. The island partition problem of the distribution system integrated with multiple DGs is first decomposed into multiple TKPs, each of which is solved by DPA respectively. Then, the initial optimum island partition scheme is gained through an island combination procedure, and the final island partition scheme is obtained after feasibility checking and adjustment. Since the algorithm proposed owns the advantages of strong theoretical foundation and low computational complexity, it can find the approximate optimal solution within a limited time. The results of examples demonstrate the validity of the new model and algorithm.
