DocumentCode :
1166284
Title :
Optimal Decomposition of Large-Scale Networks
Author :
Lee, Jang G. ; Vogt, William G. ; Mickle, Marlin H.
Volume :
9
Issue :
7
fYear :
1979
fDate :
7/1/1979 12:00:00 AM
Firstpage :
369
Lastpage :
375
Abstract :
The underlying concept of decomposition here is that a large complex system representing many interacting elements is broken into subsystems of lower dimensionality. These subsystems are then treated independently for whatever the purpose¿ optimization, control, design, etc.¿in consideration of interconnections between subsystems. The collection of solutions is the solution of the large original problem. In the optimal network decomposition, an attempt is made to minimize the number of interacting elements between subnetworks subject to a size limit on each subnetwork. The problem is formulated in terms of graph theory and dynamic programming. A theorem to solve the problem is developed. Implementation of the theorem in Fortran to apply to the power flow problem of electric power systems and the shortest path problem of street networks is discussed along with the results.
Keywords :
Complex networks; Design optimization; Dynamic programming; Graph theory; Large-scale systems; Load flow; Optimal control; Power engineering and energy; Power system stability; Shortest path problem;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/TSMC.1979.4310237
Filename :
4310237
Link To Document :
بازگشت