Finding improved local minima of power system optimization problems by interior-point methods

This paper presents a simple heuristic technique to deal with multiple local minima in nonconvex, nonlinear power system optimization problems by solving a sequence of interior-point subproblems. Both the real-valued and the mixed-integer cases are separately discussed. The method is then applied to the unit commitment problem and its performance on realistic cases is compared with that of a genetic algorithm (GA).

[1]  T. Tsuchiya,et al.  On the formulation and theory of the Newton interior-point method for nonlinear programming , 1996 .

[2]  R. E. Marsten,et al.  A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows , 1993 .

[3]  A.G. Exposito,et al.  Short-term hydro-thermal coordination based on interior point nonlinear programming and genetic algorithms , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[4]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .

[5]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[6]  G. L. Torres,et al.  Nonlinear optimal power flow by a noninterior-point method based on Chen-Harker-Kanzow NCP-functions , 1998, Conference Proceedings. IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.98TH8341).

[7]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[8]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

[9]  Robert J. Vanderbei,et al.  An Interior-Point Algorithm for Nonconvex Nonlinear Programming , 1999, Comput. Optim. Appl..

[10]  G RamosA.,et al.  A Hybrid Tool To Assist the Operator in Reactive Power/Voltage Control , 1995 .

[11]  Hiroshi Yamashita,et al.  Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization , 1996, Math. Program..

[12]  Antonio J. Conejo,et al.  A clipping-off interior-point technique for medium-term hydro-thermal coordination , 1999 .

[13]  Anders Forsgren,et al.  Primal-Dual Interior Methods for Nonconvex Nonlinear Programming , 1998, SIAM J. Optim..