Controlled partitioning strategy is one of the effective measures taken for the situation when system out-of-step occurs. The complete splitting model, mostly solved by approximate decomposition algorithms, is a large-scale nonlinear mixed integer programming problem. A new alternate optimization method based on master-slave problem to search for optimal splitting strategy is proposed hereby. The complete model was converted into master-slave problems based on CGKP (Connected Graph Constrained Knapsack Problem). The coupling between master problem and slave problem is achieved through load adjustment. A better splitting strategy can be obtained through the alternating iteration between the master problem and the salve problem. The results of the examples show that the method can obtain better splitting strategy with less shed load than other approximate algorithms, which verifies the feasibility and effectiveness of the new approach presented.
A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm
