Next Article in Journal
Multiobjective Cloud Particle Optimization Algorithm Based on Decomposition
Previous Article in Journal
A Clustering Algorithm based on Feature Weighting Fuzzy Compactness and Separation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Auxiliary Problem Principle with Self-Adaptive Penalty Parameter for Multi-Area Economic Dispatch Problem

Key Laboratory of Measurement and Control of Complex Systems of Engineering, Ministry of Education, Southeast University, Nanjing, Jiangsu 210096, China
*
Author to whom correspondence should be addressed.
Algorithms 2015, 8(2), 144-156; https://doi.org/10.3390/a8020144
Submission received: 28 January 2015 / Revised: 10 April 2015 / Accepted: 13 April 2015 / Published: 22 April 2015

Abstract

:
The auxiliary problem principle is a powerful tool for solving multi-area economic dispatch problem. One of the main drawbacks of the auxiliary problem principle method is that the convergence performance depends on the selection of penalty parameter. In this paper, we propose a self-adaptive strategy to adjust penalty parameter based on the iterative information, the proposed approach is verified by two given test systems. The corresponding simulation results demonstrate that the proposed self-adaptive auxiliary problem principle iterative scheme is robust in terms of the selection of penalty parameter and has better convergence rate compared with the traditional auxiliary problem principle method.

1. Introduction

The aim of economic dispatch (ED) problem in power systems field is to determine the allocation of real power outputs for the generating units economically while satisfying corresponding physical and operational constraints [1]. With the growing scale of power systems, traditional centered ED algorithm is inclined to bring many problems like disaster of dimensionality, bottleneck of network communication. Furthermore, the modern power systems are composed of numerous sub-networks interconnected by tie-lines, each sub-network has its own energy management system (EMS) and most data in sub-network is treated confidentially and used internally. Thus, it is necessary to propose a distributed algorithm and each sub-network only exchanges its boundary information with its neighbor sub-networks, rather than exchanging all data with all sub-networks in power systems.
Wei Yan proposed a new decomposition-coordination interior point method (DIPM) to tackle the multi-area optimal reactive power flow problem [2]. Actually, the proposed DIPM is parallel distributed algorithm. However, DIPM needs a coordinator server which communicates with all sub-systems for exchanging required information, a great deal of data interchange will lead to communication bottlenecks. Approximate Newton directions method is applied to address multi-area optimal power flow problem [3,4], the upside is that it allows the EMS in each sub-network to operate its system independently while obtaining an optimal coordinated but decentralized solution; the downside is that it is limited by strict condition which is a difficult requirement to meet in practice.
Auxiliary problem principle (APP) has been originally introduced by Cohen in 1980 [5], this method has been extensive applied in power systems field, such as daily generation scheduling optimization [6], unit commitment [7] and distributed optimal power flow [8,9]. However, APP method has a major drawback: it is very sensitive to the value of related penalty parameter, i.e., the convergence performance of APP will be poor if penalty parameter is selected improperly. Meanwhile, the suitable penalty parameter varies with different systems, it is impossible to obtain a generic penalty parameter in advance. In this paper, we propose a self-adaptive APP for solving multi-area economic dispatch (MAED) problem, the key is that penalty parameter is allowed to vary per iteration according to the iterate information for better convergence performance.
The rest of this paper is organized as follows. In section 2, we give the formulation of the multi-area economic dispatch problem. Then, section 3 describes the traditional auxiliary problem principle. After that, we propose a self-adaptive APP iterative scheme in section 4, during which the corresponding penalty parameter c is allowed to adjust based on the iterate message. In section 5, two test systems are given to verify the effectiveness of the proposed method, and we conclude in section 6.

2. The Formulation of Multi-Area Economic Dispatch

2.1. The Traditional MAED Formulation

The aim of MAED is to minimize the total production cost while satisfying various physical and operational constraints [10]. In this section, we employ a two-area economic dispatch formulation to illustrate the MAED problem.
The objective function F, which represents total generator fuel cost of two areas, can be written as
min ​​​​​​​ F = m = 1 2 n = 1 N m f m n ( P m n )                = m = 1 2 n = 1 N m ( a m n P m n 2 + b m n P m n + c m n )
where Pmn is the real power output of the nth generating unit in area m. fmn(Pmn) is the fuel cost function of the nth generating unit in area m and is usually expressed as a quadratic function without considering valve-point effect, the corresponding cost coefficients for fmn(Pmn) are given as amn, bmn, cmn. Nm represents there are Nm generating units in area m. In addition, the objective function is minimized and subjected to the following physical constraints [11,12].
1) Real power balance constraints without considering transmission loss
n = 1 N 1 P 1 n = P 1 D + P L
n = 1 N 2 P 2 n = P 2 D P L
where PmD is the total demand in area m; PL is the tie-line real power transfer between area 1 and area 2. PL is positive when power flow transfers from area 1 to area 2. By contrast, PL is negative when power flow transfers from area 2 to area 1.
2) Tie-line capacity constraints
| P L | < P L , max
where PL,max is the maximum tie-line power flow between area 1 and area 2.
3) Real power generation capacity constraints
P m n , min < P m n < P m n , max
where Pmn,min and Pmn,max are the minimum and maximum generation limits of the nth generating unit n in area m.

2.2. Area-based Decentralization for MAED

Kim proposed a coarse-grained distributed optimal power flow method in [13]. Inspired by this idea, we add a “dummy bus X” between area1 and area 2, the corresponding variable for this “dummy bus” is tie-line power flow PL. By duplicating the “dummy bus” as X1 and X2, we get two separated systems as shown in Fig. 1. Meanwhile, PL is duplicated as P1L and P2L, i.e., a new consistency constraint P 1 L P 2 L = 0 is introduced. Then the equivalent form of traditional MAED problem can be expressed as follows.
min ​​​​​​​ F = m = 1 2 n = 1 N m f m n ( P m n ) s u b j e c t t o :            n = 1 N 1 P 1 n = P 1 D + P 1 L                           n = 1 N 2 P 2 n = P 2 D P 2 L                           P m n , min < P m n < P m n , min                           | P 1 L | < P L , max                           | P 2 L | < P L , max                           P 1 L P 2 L = 0
For convenience, the compact form of problem (6) is expressed as follows.
min ​​​​​​​ f ( x 1 ) + g ( x 2 ) s u b j e c t t o :        x 1 Ω 1 , x 2 Ω 2                             Θ ( x 1 , x 2 ) A x 1 + B x 2 = 0
where f ( x 1 ) and g ( x 2 ) are total fuel cost in area 1 and area 2 respectively; x 1 = ( P 1 , 1 , P 1 , 2 , , P 1 , N 1 , P 1 L ) T and x 2 = ( P 2 , 1 , P 2 , 2 , , P 2 , N 2 , P 2 L ) T are the vectors of corresponding control variables in area 1 and area 2; Ω 1 and Ω 2 are feasible regions representing operational constraints on x1 and x2; equation Θ ( x 1 , x 2 ) represents the new introduced consistency constraint, during which A and B are given matrices.
Figure 1. Decentralization of an interconnected power system.
Figure 1. Decentralization of an interconnected power system.
Algorithms 08 00144 g001

3. Auxiliary Problem Principle for MAED Problem

As shown in (7), it is clear that there is a coupling relationship between adjacent areas through the consistency constraint Θ ( x 1 , x 2 ) . In this section, with the concept of augmented lagrangian relaxation method and auxiliary problem principle, we will discuss how to divide the original problem (7) into independent sub-problems with the consistency constraint decoupled.

3.1. Augmented Lagrangian Relaxation Method

In this section, we first employ augmented lagrangian relaxation method to deal with the consistency constraint Θ ( x 1 , x 2 ) . Then, the problem (7) can be rewritten as follows.
min ​      f ( x 1 ) + g ( x 2 ) λ T ( A x 1 + B x 2 ) + c 2 A x 1 + B x 2 2 s u b j e c t t o :      x 1 Ω 1                           x 2 Ω 2
where λ is the Lagrangian multiplier for Θ ( x 1 , x 2 ) ; c>0 is the given penalty factor. x = x T x denotes the Euclidean norm of vector x.
In addition, problem (8) is equivalent to solving a saddle-point problem via the following iterative scheme:
( x 1 k + 1 , x 2 k + 1 ) is obtained by solving
      ( x 1 k + 1 , x 2 k + 1 ) = arg min { f ( x 1 ) + g ( x 2 ) λ T , k ( A x 1 + B x 2 ) + c 2 A x 1 + B x 2 2 | x 1 Ω 1 , x 2 Ω 2 }
then, λ k + 1 is obtained by updating
λ k + 1 = λ k c ( A x 1 k + 1 + B x 2 k + 1 )

3.2. Auxiliary Problem Principle

In this section, we take advantage of auxiliary problem principle to cope with the non-separable quadratic term c 2 A x 1 + B x 2 2 . The iterative scheme APP for solving problem (8) can be expressed as follows [14,15].
Step1. Compute
     x 1 k + 1 = arg min { f ( x 1 ) λ T , k A x 1 + c 2 A x 1 + B x 2 k 2 + β c 2 A x 1 A x 1 k 2 | x 1 Ω 1 }
Step2. Compute
   x 2 k + 1 = arg min { g ( x 2 ) λ T , k B x 2 + c 2 A x 1 k + B x 2 2 + β c 2 B x 2 B x 2 k 2 | x 2 Ω 2 }
Step3. Lagrange multiplier updating
λ k + 1 = λ k ε ( A x 1 k + B x 2 k )
Step4. Check the stop criterion. If
max ( λ k λ k + 1 , A x 1 k A x 1 k + 1 , B x 2 k B x 2 k + 1 ) < η
then stop. If not k=k+1, go to Step1.
where β is given APP parameter and ε denotes step size. The sufficient condition for convergence of APP iterative scheme is given as follow [13].
ε < 2 c < β
Furthermore, experience on applications has illustrated that, for the given penalty parameter c, the selection of parameters β and ε has a significant influence on convergence performance of APP iterative scheme. Ren has pointed that APP iterative scheme can get the best convergence performance when β 2 c and ε = c [16]. Moreover, kim has pointed that convergence performance of APP was reliable with the choice [13]:
ε = β 2 = c
As a result, for the best convergence performance, we choice the APP parameters satisfying ε = c = β / 2 in this paper.

4. Auxiliary Problem Principle Method with Self-Adaptive Penalty Parameter

Although, the intrinsic relationship between parameters β, ε and c has been discussion in section 3.2, how to achieve proper parameters for APP proved to be a challenge. Experience on applications has shown that the convergence results depend on the selection of penalty parameter c; hence, it is important to estimate a proper penalty parameter. Inspired by Bingsheng He’s modified alternating direction method [17], we proposed a self-adaptive APP which makes progress in the choice of penalty parameter.

4.1. Motivation

Bingsheng He proposed a modified alternating direction method to deal with problem (8). To be more exact, this method adjusts the penalty parameter c based on the iterate message [17].
Now we give the details on how to adjust the penalty parameter c for better convergence performance. In fact, the solution of problem (8) is equivalent to finding a zero point e(wk):
     e ( w k ) = [ e x 1 ( w k ) e x 2 ( w k ) e λ ( w k ) ] = [ x 1 k P Ω 1 { x 1 k [ f ( x 1 k ) A T λ k ] } x 2 k P Ω 2 { x 2 k [ g ( x 2 k ) B T λ k ] } A x 1 k + B x 2 k ]
where
w = ( x 1 x 2 λ ) ,    W = Ω 1 × Ω 2 × R r , w k W
P Ω ( · ) is the projection on Ω. f ( · ) and g ( · ) denote the gradient of f ( · ) and g ( · ) respectively.
Equation (17) offers us an inspiration on how to adjust penalty parameter c. For the sake of balance, we should adjust the penalty parameter c such that e x 1 ( w k ) e x 2 ( w k ) e λ ( w k ) , but it is always difficult to achieve. Fortunately, if we use alternating direction method to deal with problem (8), then we will find that [17]:
e x 2 ( w k ) = x 2 k P Ω 2 { x 2 k [ g ( x 2 k ) B T λ k ] } = 0
Now, we only need to adjust the penalty parameter c such that e x 1 ( w k ) e λ ( w k ) , it is relatively easy to be achieved. To be more exact, for an iterate w k , if e x 1 ( w k ) e λ ( w k ) , we should increase penalty parameter c. By contrast, if e x 1 ( w k ) e λ ( w k ) , we should decrease penalty parameter c.

4.2. Self-Adaptive Penalty Parameter for Two-Area Economic Dispatch Problem

Inspired by Bingsheng He’s idea, we employ the concept of balance to adjust penalty parameter c during APP’s iteration. However, it is difficult to achieve a balance between e x 1 ( w k ) , e x 2 ( w k ) and e λ ( w k ) directly, so we first give Lemma 1 which gives a basic convergence property for APP iterative scheme and is useful for further analysis about how to adjust penalty parameter.
Lemma 1 
Let sequence {wk} is generated by the iterative scheme APP and w* is the solution of problem (8). Then we have
    w k w * M 2 w k + 1 w * M 2 w k w k + 1 M 2
where
w = ( x 1 x 2 λ ) ,    M = ( ( β c ) A T A c A T B 0 c B T A ( β c ) B T B 0 0 0 1 c I m )
The M-norm x M is denoted by x T M x .
Proof. 
Solving optimization problem (11) and (12) is equivalent to solving ( x 1 k + 1 , x 2 k + 1 ) which satisfies [18]
f ( x 1 ) f ( x 1 k + 1 ) + ( x 1 x 1 k + 1 ) T { ( β c ) A T ( A x 1 A x 1 k ) + c A T ( A x 1 + B x 2 k ) A T λ k } 0 , x 1 Ω 1
g ( x 2 ) g ( x 2 k + 1 ) + ( x 2 x 2 k + 1 ) T { ( β c ) B T ( B x 2 B x 2 k ) + c B T ( A x 1 k + B x 2 ) B T λ k } 0 , x 2 Ω 2
and using λ k + 1 = λ k c ( A x 1 k + 1 + B x 2 k + 1 ) , we get
f ( x 1 ) + g ( x 2 ) f ( x 1 k + 1 ) g ( x 2 k + 1 ) + ( w w k + 1 ) T { F ( w k + 1 ) + M ( w k + 1 w k ) } 0 , w W
Setting w=w* in (24), we get,
( w * w k + 1 ) T M ( w k + 1 w k ) f ( x 1 k + 1 ) + g ( x 2 k + 1 ) f ( x 1 * ) g ( x 2 * ) + ( w k + 1 w * ) T F ( w k + 1 )
where
F ( w ) = ( A T λ B T λ A x 1 + B x 2 )
Using the concept of variational inequality [18], solving optimization problem (8) is equivalent to solving w* which satisfies
f ( x 1 ) + g ( x 2 ) f ( x 1 * ) g ( x 2 * ) + ( w w * ) T F ( w * ) 0 , w W
In fact, F is monotone operator [19]. We have,
( w k + 1 w * ) T F ( w k + 1 ) ( w w * ) T F ( w * )
Combing (25) and (28), we get
( w * w k + 1 ) T M ( w k + 1 w k ) 0 ( w * w k + w k w k + 1 ) T M ( w k + 1 w k ) 0 ( w * w k ) T M ( w k + 1 w k ) ( w k w k + 1 ) T M ( w k w k + 1 )
Using (29), we get,
     w k w * M 2 w k + 1 w * M 2 = w k w * M 2 w k w * ( w k w k + 1 ) M 2 = 2 ( w * w k ) T M ( w k + 1 w k ) w k w k + 1 M 2 2 w k w k + 1 M 2 w k w k + 1 M 2 = w k w k + 1 M 2
Based on above discussion, the proof of Lemma 1 is completed.
Furthermore, (20) can be rewritten as follow.
    v k v * N 2 v k + 1 v * N 2 v k v k + 1 N 2
where
v = ( A x 1 B x 2 λ ) , N = ( ( β c ) I c I 0 c I ( β c ) I 0 0 0 1 c I m )
It is clear that (31) is Fejér monotone, so we get [20]
lim k A x 1 k + 1 A x 1 k = 0 ,    lim k B x 2 k + 1 B x 2 k = 0 ,    lim k λ k + 1 λ k = 0
Interestingly, (33) is consistent with APP’s stop criterion, so it is clear that if w k w k + 1 M 2 0 , then wk+1 can be denoted by w*. Hence, the magnitude of w k w k + 1 M 2 can measure the error between wk and w*.
According to β=2c which is described in (16), we get,
w k w k + 1 M 2 = ( A x 1 k + 1 A x 1 k ) ( B x 2 k + 1 B x 2 k ) c 2 + λ k + 1 λ k 1 c 2
Now, for the sake of balance, we only need to adjust penalty parameter c such that ( A x 1 k + 1 A x 1 k ) + ( B x 2 k + 1 B x 2 k ) c λ k + 1 λ k 1 c .

4.3. The Extension of Self-Adaptive Penalty Parameter for MAED Problem

Problem (7) is the two-area economic dispatch model. Apparently, Problem (7) can be easily extended to N-area system. By denoting Θ ( x i , x j ) A i j x i + B i j x j = 0 for the consistency constraint between area i and area j, the corresponding lagrangian multiplier and penalty parameter for Θ ( x i , x j ) are defined as λ i j and cij. In consideration of the most complex case, each area exchanges active power with all the other areas, a general formulation for the N-area model of MAED can be expressed as follows:
min ​      i = 1 n f i ( x i ) + i = 1 n j = i + 1 n ( λ i j T ( A i j x i + B i j x j ) + c i j 2 A i j x i + B i j x j 2 ) s u b j e c t t o :       x i Ω i     i = 1 , 2 , , n
For solving problem (35), the corresponding APP iterative scheme can be expressed as follows. ( x 1 k + 1 , x 2 k + 1 , , x n k + 1 ) is obtained by solving
( x 1 k + 1 , x 2 k + 1 , , x n k + 1 ) = arg min { i = 1 n f i ( x i ) + i = 1 n j = i + 1 n ( λ i j k , T ( A i j x i + B i j x j ) + c i j 2 ( A i j x i k + B i j x j 2 + A i j x i + B i j x j k 2 )                                    + β i j c i j 2 ( A i j x i A i j x i k 2 + B i j x j B i j x j k 2 ) ) | x i Ω i , i = 1 , 2 , , n }
then, λ i j k + 1 is obtained by updating
λ i j k + 1 = λ i j k c i j ( A i j x i k + 1 + B i j x j k + 1 ) ,     i , j = 1 , 2 , , n a n d j > i
Like the proof of Lemma 1 and (31), taking advance of the concept of variational inequality to deal with (36) and using (37), it is easy to get
   i = 1 n j = i + 1 n v i j k v i j * N i j 2 i = 1 n j = i + 1 n v i j k + 1 v i j * N i j 2 i = 1 n j = i + 1 n v i j k v i j k + 1 N i j 2
where
v i j = ( A i j x i B i j x j λ i j ) ,    N i j = ( ( β i j c i j ) I c i j I 0 c i j I ( β i j c i j ) I 0 0 0 1 c i j I ) ,     i , j = 1 , 2 , , n a n d j > i
For the sake of balance, we only need to adjust penalty parameter such that
i = 1 n j = i + 1 n ( A i j x i k + 1 A i j x i k ) ( B i j x j k + 1 B i j x j k ) c i j 2 i = 1 n j = i + 1 n λ i j k + 1 λ i j k 1 c i j 2
In order to achieve balance in (40), we have to create a coordinator server which communicates with all sub-systems for exchanging required information. However, it is impossible for practical applications. In fact, achieving the balance in (40) provided that
( A i j x i k + 1 A i j x i k ) ( B i j x j k + 1 B i j x j k ) c i j 2 λ i j k + 1 λ i j k 1 c i j 2 ,      i , j = 1 , 2 , , n a n d j > i
The corresponding self-adaptive strategy for adjusting penalty parameter can be expressed as follows.
c i j = { 0.5 c i j r i j k + 1       i f r i j k + 1 > 10 2 c i j                i f r i j k + 1 < 0.1 c i j                   o t h e r w i s e
where
r i j k + 1 = ( A i j x i k + 1 A i j x i k ) ( B i j x j k + 1 B i j x j k ) c i j λ i j k + 1 λ i j k 1 c i j ,     i , j = 1 , 2 , , n a n d j > i
It is clear that the proposed SAPP only uses existing information to adjust penalty parameter, no extra information is needed. In addition,in comparison with the optimization problem (36), the calculation cost of (42) and (43) is slight and can be neglected. Therefore, the proposed SAPP scheme is implementable for practical applications.

5. Simulation Results

In this section, we employ two test systems to verify the effectiveness of the proposed self-adaptive APP iterative scheme (SAPP) which is compared with traditional APP iterative scheme. Throughout this paper, stop criterion is set to be η = 10 4 , the initial lagrangian multiplier is set to be λ i j = 0 , the maximum iteration kmax is set to be 100 and the intrinsic relationship between APP’s parameters βij, εij and cij is set to be cij=εijij/2.

5.1. Test System 1

This system is composed of four generating units without considering valve-point effect and transmission loss, and all data about generating unit is strict from [21]. The total load demand for test system 1 is 800MW. In details, all generating units are divided into two areas. Area 1 includes 2 generating units and the corresponding load demand accounts for 70% of the total load demand. Area 2 consists of 2 generating units and makes up 30% of the total load demand. The maximum power flow between area 1 and area 2 is 200 MW.

5.2. Test System 2

This system is constituted of ten generators; valve-point effect and transmission loss are neglected here. The total load demand is set to be 2700 MW. Moreover, test system 2 is divided into three areas as shown in Fig. 2. Area 1 consists of four generating units; area 2 is comprised of three generating units; area 3 is made up of four generating units. The load demand in area 1 accounts for 50% of the total load demand, the corresponding proportion for area 2 and area 3 are both 25%. The generating unit data with three different fuel options has been taken from [22]. In this paper, we take the fuel option 1 as the fuel cost. In addition, there are three tie-lines in this system and the limits for tie-lines are all set to be 100MW.
Figure 2. Test system 2, three-area power system.
Figure 2. Test system 2, three-area power system.
Algorithms 08 00144 g002

5.3. Simulation Analysis

Table I and table II reflect the convergence information of test system 1 and test system 2 respectively. The first column gives initial value of penalty parameter. The second and third columns indicate total number of iterations when the corresponding iterative scheme satisfies stop criterion. The fourth column shows total cost as objective function for MAED problem. Simulation results demonstrate that the APP is sensitive to the selection of initial penalty parameter, if penalty parameter is chosen too big or too small, APP need more number of iteration to reach the optimum. By contrast, the proposed SAPP has better stability in convergence with different penalty parameter, and has better convergence rate.

6. Conclusion

Auxiliary problem principle is one of the attractive approaches to solve multi-area economic dispatch problem and has been applied in many other fields in power systems. However, its convergence performance is significantly influenced by the selection the penalty parameter. In this paper, we propose a self-adaptive APP iterative scheme, which allow the penalty parameter increase or decrease according to iterative information. Simulation results illustrate that the proposed SAPP is superior to the traditional APP in terms of stability in convergence.
Table 1. Comparison of results for test system 1.
Table 1. Comparison of results for test system 1.
Penalty parameterNumber of iterationsTotal cost ($/h)
APPSAPP
102Fail to convergence with maximum iteration 10067.7549×103
101Fail to convergence with maximum iteration 1006
100Fail to convergence with maximum iteration 1006
10-1Fail to convergence with maximum iteration 1006
10-2157
10-34510
10-4Fail to convergence with maximum iteration 10014
10-5Fail to convergence with maximum iteration 10017
10-6Fail to convergence with maximum iteration 10021
Table 2. Comparison of results for test system 2.
Table 2. Comparison of results for test system 2.
Penalty parameterNumber of iterationsTotal cost ($/h)
APPSAPP
102Fail to convergence with maximum iteration 10046718.0707
101Fail to convergence with maximum iteration 10031
100Fail to convergence with maximum iteration 10027
10-1Fail to convergence with maximum iteration 10027
10-2Fail to convergence with maximum iteration 10011
10-33123
10-4Fail to convergence with maximum iteration 10023
10-5Fail to convergence with maximum iteration 10031
10-6Fail to convergence with maximum iteration 10028

Acknowledgments

The authors would like to thank the department of automation of southeast university for providing the necessary facilities and encouragement to carry out this work. This work is supported by State Grid Corporation of China, Major Projects on Planning and Operation Control of Large Scale Grid (SGCC-MPLG022-2012).

Author Contributions

This research was carried out in collaboration among all two authors. Shumin Fei defined the research theme. Yaming Ren designed the algorithm, carried out the experiments and analyzed the data. All authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Basu, M. Artificial bee colony optimization for multi-area economic dispatch. Int. J. Elec. Power 2013, 49, 181–187. [Google Scholar] [CrossRef]
  2. Yan, W.; Wen, L.; Li, W.; Chung, C.Y.; Wong, K.P. Decomposition-coordination interior point method and its application to multi-area optimal reactive power flow. Int. J. Elec. Power 2011, 33, 55–60. [Google Scholar] [CrossRef]
  3. Conejo, A.J.; Nogales, F.J.; Prieto, F.J. A decomposition procedure based on approximate Newton directions. Math. Program 2002, 93, 495–515. [Google Scholar] [CrossRef]
  4. Nogales, F.J. A decomposition methodology applied to the multi-area optimal power flow problem. Ann. Oper. Res. 2003, 120, 99–116. [Google Scholar] [CrossRef]
  5. Cohen, G. Auxiliary problem principle and decomposition of optimization problems. J. Optimiz Theory App. 1980, 32, 277–305. [Google Scholar] [CrossRef]
  6. Batut, J.; Renaud, A. Daily generation scheduling optimization with transmission constraints: a new class of algorithms. IEEE T. Power Syst. 1992, 7, 982–989. [Google Scholar] [CrossRef]
  7. Beltran, C.; Heredia, F.J. Unit Commitment by Augmented Lagrangian Relaxation: Testing Two Decomposition Approaches. J. Optimiz. Theory App. 2002, 112, 295–314. [Google Scholar] [CrossRef] [Green Version]
  8. Liu, K.; Li, Y.; Sheng, W. The decomposition and computation method for distributed optimal power flow based on message passing interface (MPI). Int. J. Elec. Power 2011, 33, 1185–1193. [Google Scholar] [CrossRef]
  9. Chung, K.H.; Kim, B.H.; Hur, D. Distributed implementation of generation scheduling algorithm on interconnected power systems. Energ. Convers. Manage 2011, 52, 3457–3464. [Google Scholar] [CrossRef]
  10. Somasundaram, P.; Swaroopan, N.M.J. Fuzzified Particle Swarm Optimization Algorithm for Multi-area Security Constrained Economic Dispatch. Elec. Power Compon. Sys. 2011, 39, 979–990. [Google Scholar] [CrossRef]
  11. Ramesh, V.; Jayabarathi, T.; Asthana, S.; Mital, S.; Basu, S. Combined Hybrid Differential Particle Swarm Optimization Approach for Economic Dispatch Problems. Electr. Power Compon. Sys. 2010, 38, 545–557. [Google Scholar] [CrossRef]
  12. Fadil, S.; Yazici, A.; Urazel, B. A Security-constrained Economic Power Dispatch Technique Using Modified Subgradient Algorithm Based on Feasible Values and Pseudo Scaling Factor for a Power System Area Including Limited Energy Supply Thermal Units. Electr. Power Compon. Sys. 2011, 39, 1748–1768. [Google Scholar] [CrossRef]
  13. Kim, B.H.; Baldick, R. Coarse-grained distributed optimal power flow. IEEE T. Power Syst. 1997, 12, 932–939. [Google Scholar] [CrossRef]
  14. Losi, A. On the application of the auxiliary problem principle. J. Optimiz. Theory App. 2003, 117, 377–396. [Google Scholar] [CrossRef]
  15. Langenberg, N. Interior point methods for equilibrium problems. Comput. Optim. Appl. 2012, 53, 453–483. [Google Scholar] [CrossRef]
  16. Ren, Y.; Tian, Y.; Wei, H. Parameter evaluation of auxiliary problem principle for large-scale multi-area economic dispatch. Int. Transactions on Elec. Energ. Sys. 2014, 24, 1782–1790. [Google Scholar] [CrossRef]
  17. He, B.S.; Yang, H.; Wang, S.L. Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities. J Optimiz. Theory App. 2000, 106, 337–356. [Google Scholar] [CrossRef]
  18. Yuan, X. An improved proximal alternating direction method for monotone variational inequalities with separable structure. Comput. Optim. Appl. 2011, 49, 17–29. [Google Scholar] [CrossRef]
  19. He, B.S.; Shen, Y. On the convergence rate of customized proximal point algorithm for convex optimization and saddle-point problem. Sci. Sin. Math. 2012, 42, 515–525. [Google Scholar] [CrossRef]
  20. He, B.; Yuan, X. Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective. SIAM J. Imaging Sci. 2012, 5, 119–149. [Google Scholar] [CrossRef]
  21. Chen, C.L.; Chen, N.M. Direct search method for solving economic dispatch problem considering transmission capacity constraints. IEEE T Power Syst. 2001, 16, 764–769. [Google Scholar] [CrossRef]
  22. Manoharan, P.S.; Kannan, P.S.; Baskar, S.; Willjuice Iruthayarajan, M. Evolutionary algorithm solution and KKT based optimality verification to multi-area economic dispatch. Int. J. Elec. Power 2009, 31, 365–373. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Ren, Y.; Fei, S. The Auxiliary Problem Principle with Self-Adaptive Penalty Parameter for Multi-Area Economic Dispatch Problem. Algorithms 2015, 8, 144-156. https://doi.org/10.3390/a8020144

AMA Style

Ren Y, Fei S. The Auxiliary Problem Principle with Self-Adaptive Penalty Parameter for Multi-Area Economic Dispatch Problem. Algorithms. 2015; 8(2):144-156. https://doi.org/10.3390/a8020144

Chicago/Turabian Style

Ren, Yaming, and Shumin Fei. 2015. "The Auxiliary Problem Principle with Self-Adaptive Penalty Parameter for Multi-Area Economic Dispatch Problem" Algorithms 8, no. 2: 144-156. https://doi.org/10.3390/a8020144

Article Metrics

Back to TopTop