Solving Multi-Objective Economic Dispatch Problem

Thispaperpresentsasolutionfor multi-objectiveeco- nomic dispatch problem with transmission losses semidefinite pro- gramming (SDP) formulation. The vector objective is reduced to an equivalent scalar objective through the weighted sum method. The resulting optimization problem is formulated as a convex op- timization via SDP relaxation. The convex optimization problem was solved to obtain Pareto-optimal solutions. The diversity of the solution set was improved by a nonlinear selection of the weight factor. Simulations were performed on IEEE 30-bus, 57-bus, and 118-bus test systems to investigate the effectiveness of the proposed approach. Solutions were compared to those from one of the well- known evolutionary methods. Results show that SDP has an in- herently good convergence property and a lower but comparable diversity property.

[1]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[2]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[3]  Denis Dochain,et al.  Monitoring and Control of Process and Power Systems: Adapting to Environmental Challenges, Increasing Competitivity and Changing Customer and Consumer Demands , 2008 .

[4]  A. Schmitt,et al.  Multi-criteria optimization methods for planning and operation of electrical energy systems , 2001 .

[5]  Claudio A. Canizares,et al.  Multiobjective optimal power flows to evaluate voltage security costs in power networks , 2003 .

[6]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[7]  A.M.L. da Silva,et al.  Transmission loss allocation: I. Single energy market , 2003 .

[8]  A. Nemirovski,et al.  Interior-point methods for optimization , 2008, Acta Numerica.

[9]  I. A. Farhat,et al.  Interior point methods application in optimum operational scheduling of electric power systems , 2009 .

[10]  Alberto Berizzi,et al.  Multiobjective optimization techniques applied to modern power systems , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[11]  Federico Milano,et al.  Multiobjective optimization for pricing system security in electricity markets , 2003 .

[12]  R. A. Jabr,et al.  Solution to Economic Dispatching With Disjoint Feasible Regions Via Semidefinite Programming , 2012, IEEE Transactions on Power Systems.

[13]  Jiguan Gene Lin.  On Multiple-Objective Design Optimization by Goal Methods , 1991 .

[14]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[15]  Alan L. Yuille,et al.  Determining The Optimal Weights In Multiple Objective Function Optimization , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[16]  A. Messac,et al.  Mathematical and Pragmatic Perspectives of Physical Programming , 2001 .

[17]  C. Roman,et al.  Evenly distributed pareto points in multi-objective optimal power flow , 2006, IEEE Transactions on Power Systems.

[18]  C. Liu,et al.  Multiobjective VAr planning using the goal-attainment method , 1994 .

[19]  M. Madrigal,et al.  Semidefinite programming relaxations for {0,1}-power dispatch problems , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[20]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[21]  V. Quintana,et al.  Medium-term hydrothermal coordination by semidefinite programming , 2003 .

[22]  Farid Alizadeh,et al.  Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization , 1995, SIAM J. Optim..

[23]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[24]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[25]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[26]  P. Papalambros,et al.  A NOTE ON WEIGHTED CRITERIA METHODS FOR COMPROMISE SOLUTIONS IN MULTI-OBJECTIVE OPTIMIZATION , 1996 .

[27]  J. Lasserre,et al.  SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems , 2004 .

[28]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[29]  Levent Tunçel,et al.  On the Slater condition for the SDP relaxations of nonconvex sets , 2001, Oper. Res. Lett..

[30]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[31]  Stephen P. Boyd,et al.  Semidefinite Programming Relaxations of Non-Convex Problems in Control and Combinatorial Optimization , 1997 .

[32]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.