Efficient integer optimization algorithms for optimal coordination of capacitors and regulators
Ross Baldick, F.F. Wu · IEEE Transactions on Power Systems · 1990
The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates voltage constraints. The coordination problem is approximated by a constrained discrete quadratic optimization using the results from the corresponding unconstrained continuous problem. The discrepancy between the actual and approximating problem is discussed. Two algorithms are proposed to seek solutions to the approximating optimization problem. The first is a randomized algorithm that runs fast but for which there is no guarantee of optimality. The second is a deterministic algorithm, the run time of which is polynomially bounded in the problem size. For large systems the run times of these algorithms may be significantly less than the run times of explicit search or branch and bound algorithms. Test results on a 70 node system confirm the theoretical predictions.>
Cited by 127 works. doi:10.1109/59.65909
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- Combinatorial optimization: networks and matroids
- Introduction to linear and nonlinear programming
- Computational methods in optimization
- The unpublished manuscript
- Optimal sizing of capacitors placed on a radial distribution system
- Optimal capacitor placement on radial distribution systems
- Optimum Size and Location of Shunt Capacitors for Reduction of Losses on Distribution Feeders
- Optimizing the Application of Shunt Capacitors for Reactive-Volt-Ampere Control and Loss Reduction
- Reactive Power Control in Electric Systems