Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates

被引:165
作者
Sashirekha, A. [1 ]
Pasupuleti, J. [2 ]
Moin, N. H. [1 ]
Tan, C. S. [3 ]
机构
[1] Univ Malaya, Inst Math Sci, Kuala Lumpur 50603, Malaysia
[2] Univ Tenaga Nasional UNITEN, Dept Elect Power Engn, Kajang 43009, Selangor, Malaysia
[3] Univ Tenaga Nasional UNITEN, Inst Energy Policy & Res IEPRe, Kajang 43009, Selangor, Malaysia
关键词
Combined hear and power economic dispatch; Lagrangian relaxation; Surrogate subgradient; Optimization Ear clipping; Step size; GENETIC ALGORITHM; SEARCH ALGORITHM;
D O I
10.1016/j.ijepes.2012.07.038
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
080906 [电磁信息功能材料与结构]; 082806 [农业信息与电气工程];
摘要
This paper presents a flexible algorithm to solve the combined heat and power (CHP) economic dispatch problem. The CHP economic dispatch is solved in two levels known as the lower level and higher level. The higher level is the optimization of the surrogate dual function for the relaxed global constraints in which the surrogate subgradient is used to update the Lagrangian multipliers. Coherently, the lower levels are the optimization of the subproblems taking in count each of its local constraints. Flexibility for the choice of algorithm is given at the lower levels optimization techniques wills the condition that the algorithm is able to improve its search at each iteration. It is also seen that simple step size rules such as the 'square summable but not summable' and 'constant step size' could be used easily and leads the method to convergence. In addition this paper illustrates the ear clipping method used to modify the common nonconvex feasible region of CHP benchmark problems to a convex region which subsequently enhances the search for an optimal solution. The algorithm is then justified through a numerical test on three benchmark CHP problem with a nonconvex feasible region. Results prove that the algorithm is reliable and could be easily implemented even on a much complex and nonconvex problems. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:421 / 430
页数:10
相关论文
共 18 条
[1]
Appalasamy S, 2010, APPL MATH INT C 2010
[2]
Artificial immune system for combined heat and power economic dispatch [J].
Basu, M. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 43 (01) :1-5
[3]
Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm [J].
Chatterjee, A. ;
Ghoshal, S. P. ;
Mukherjee, V. .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 39 (01) :9-20
[4]
Augmented Lagrange-Hopfield Network for Economic Load Dispatch with Combined Heat and Power [J].
Dieu, Vo Ngoc ;
Ongsakul, Weerakorn .
ELECTRIC POWER COMPONENTS AND SYSTEMS, 2009, 37 (12) :1289-1304
[5]
Eberly D., 2008, Geometric Tools, LLC
[6]
Handling non-convex heat-power feasible region in combined heat and power economic dispatch [J].
Geem, Zong Woo ;
Cho, Yoon-Ho .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2012, 34 (01) :171-173
[7]
An algorithm for combined heat and power economic dispatch [J].
Guo, T ;
Henwood, MI ;
vanOoijen, M .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1996, 11 (04) :1778-1784
[8]
Combined heat and power economic dispatch by mesh adaptive direct search algorithm [J].
Hosseini, Seyyed Soheil Sadat ;
Jafarnejad, Ali ;
Behrooz, Amir Hossein ;
Gandomi, Amir Hossein .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :6556-6564
[9]
Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system [J].
Lee, Jia-Chu ;
Lin, Whei-Min ;
Liao, Gwo-Ching ;
Tsao, Ta-Peng .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2011, 33 (02) :189-197
[10]
Lagrangian relaxation neural networks for job shop scheduling [J].
Luh, PB ;
Zhao, X ;
Wang, YJ ;
Thakur, LS .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (01) :78-88