IEEE Transactions on Power Systems · 2010 · 96 citations · 28 references
Natural SciencesComputer ScienceElectrical EngineeringComputer NetworksOptimizationReconfigurable ComputingCombinatorial OptimizationDistribution NetworksNetwork Flow AlgorithmsNetwork FlowsNetwork OptimizationPower Grid AnalysisDistribution Network ReconfigurationDistribution SystemsLoss EstimationLoss Reduction TechniquesMaximum FlowMinimum-cost Flow ProblemNetwork ReconfigurationReconfiguration
The efficiency of network reconfiguration depends on both the efficiency of the loss estimation technique and the efficiency of the reconfiguration approach itself. We propose two novel algorithmic techniques for speeding-up the computational runtime of both problems. First, we propose an efficient heuristic algorithm to solve the distribution network reconfiguration problem for loss reduction. We formulate the problem of finding incremental branch exchanges as a minimum cost maximum flow problem. This approach finds the best set of concurrent branch exchanges yielding larger loss reduction with fewer iterations, hence significantly reducing the computational runtime. Second, we propose an efficient random walks-based technique for the loss estimation in radial distribution systems. The novelty of this approach lies in its property of localizing the computation. Therefore, bus voltage magnitude updates can be calculated in much shorter computational runtimes in scenarios where the distribution system undergoes isolated topological changes, such as in the case of network reconfiguration. Experiments on distribution systems with sizes of up to 10476 buses demonstrate that the proposed techniques can achieve computational runtimes shorter with up to 7.78 times and with similar or better loss reduction compared to the Baran's reconfiguration technique .
28
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
Distribution feeder reconfiguration for loss reduction
S. Civanlar, J. J. Grainger, Hanhang Yin et al. · IEEE Transactions on Power Delivery · 1988 · 1.4K citations
Computing, Computer Engineering, Interconnection Networks +15