Browse > Article
http://dx.doi.org/10.5370/JEET.2018.13.5.1778

Fully Distributed Economic Dispatching Methods Based on Alternating Direction Multiplier Method  

Yang, Linfeng (School of Computer Electronics and Information, Guangxi University)
Zhang, Tingting (School of Computer Electronics and Information, Guangxi University)
Chen, Guo (School of Electrical Engineering and Telecommunications, University of New South Wales)
Zhang, Zhenrong (School of Computer Electronics and Information, Guangxi University)
Luo, Jiangyao (School of Computer Electronics and Information, Guangxi University)
Pan, Shanshan (College of Electrical Engineering, Guangxi University)
Publication Information
Journal of Electrical Engineering and Technology / v.13, no.5, 2018 , pp. 1778-1790 More about this Journal
Abstract
Based on the requirements and characteristics of multi-zone autonomous decision-making in modern power system, fully distributed computing methods are needed to optimize the economic dispatch (ED) problem coordination of multi-regional power system on the basis of constructing decomposition and interaction mechanism. In this paper, four fully distributed methods based on alternating direction method of multipliers (ADMM) are used for solving the ED problem in distributed manner. By duplicating variables, the 2-block classical ADMM can be directly used to solve ED problem fully distributed. The second method is employing ADMM to solve the dual problem of ED in fully distributed manner. N-block methods based on ADMM including Alternating Direction Method with Gaussian back substitution (ADM_G) and Exchange ADMM (E_ADMM) are employed also. These two methods all can solve ED problem in distributed manner. However, the former one cannot be carried out in parallel. In this paper, four fully distributed methods solve the ED problem in distributed collaborative manner. And we also discussed the difference of four algorithms from the aspects of algorithm convergence, calculation speed and parameter change. Some simulation results are reported to test the performance of these distributed algorithms in serial and parallel.
Keywords
ADMM; Economic dispatch; Fully distributed; Dual; Parallel;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Subbaraj, R. Rengaraj, S. Salivahanan, and T.R. Senthilkumar, "Parallel particle swarm optimization with modified stochastic acceleration factors for solving large scale economic dispatch problem," International Journal of Electrical Power & Energy Systems, vol. 32, no. 9, pp. 1014-1023, Nov. 2010.   DOI
2 B.H. Chowdhury and S. Rahman, "A review of recent advances in economic dispatch," IEEE Trans. Power Systems, vol. 5, no. 1, pp. 1248-1259, Nov. 1990.
3 G.F. Reid and L. Hasdorff, "Economic Dispatch Using Quadratic Programming," IEEE Trans. PAS, vol. PAS-92, no. 6, pp. 2015-2023, Nov. 1973.   DOI
4 C.B. Somuah and N. Khunaizi, "Application of linear programming redispatch technique to dynamic generation allocation," IEEE Trans. Power Systems, vol. 5, no. 1, pp. 20-26, Feb. 1990.
5 J.G. Waight, F. Albuyeh, and A. Bose, "Scheduling of Generation and Reserve Margin Using Dynamic and Linear Programming," IEEE Trans. PAS, vol. PAS-100, no. 5, pp. 2226-2230, May 1981.   DOI
6 C. Wang and S. M. Shahidehpour, "Optimal generation scheduling with ramping costs," IEEE Trans. Power Systems, vol. 10, no.1, pp. 60-67, Feb. 1995.   DOI
7 T. Guo, M.I. Henwood, and M.V. Ooijen, "An algorithm for combined heat and power economic dispatch," IEEE Trans. Power Systems, vol. 11, no. 4, pp. 1778-1784, Nov. 1996.   DOI
8 F. Guo, C. Wen, and L. Xing, "A distributed algorithm for economic dispatch in a large-scale power system," in Proc. of International Conference on Control, Automation, Robotics and Vision, Nov. 2016.
9 H. Yang, D. Yi, J. Zhao, and Z. Dong, "Distributed optimal dispatch of virtual power plant via limited communication," IEEE Trans. Power Systems, vol. 28, no. 3, pp. 3511-3512, Mar. 2013.   DOI
10 G. Chen, C. Li, and Z. Dong, "Parallel and Distributed Computation for Dynamical Economic Dispatch," IEEE Trans. Smart Grid, vol. 8, no. 2, pp. 1026-1027, Mar. 2017.   DOI
11 S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein., "Distributed optimization and statistical learning via the alternating direction method of multipliers," Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1-122, 2010.   DOI
12 M.J. Feizollahi, M. Costley, S. Ahmed, and S. Grijalva, "Large-scale decentralized unit commitment," International Journal of Electrical Power & Energy Systems, vol. 73, pp. 97-106, Dec. 2015.   DOI
13 S. Magnusson, P.C. Weeraddana, and C. Fischione, "A distributed approach for the optimal power flow problem based on ADMM and sequential convex approximations," IEEE Trans. on Control of Network Systems, vol. 2, no. 3, pp. 238-257, Sept. 2015.   DOI
14 M. Fukushima, "Application of the alternating direction method of multipliers to separable convex programming," Computational Optimization and Applications, vol. 1, no. 1, pp. 93-111, Oct. 1992.   DOI
15 A.Y. Saber, "Economic dispatch using particle swarm optimization with bacterial foraging effect," International Journal of Electrical Power & Energy Systems, vol. 34, no. 1, pp. 38-46, Jan. 2012.   DOI
16 L. Imen, B. Mouhamed, and L. Djamel, "Economic dispatch using classical methods and neural networks," in Proc. of International Conference on Electrical and Electronics Engineering, Turkey, Nov. 2013.
17 A. Mohammadi, M.H. Varahram, and I. Kheirizad, "Online Solving of Economic Dispatch Problem Using Neural Network Approach and Comparing it with Classical Method," in Proc. of International Conference on Emerging Technologies, Pakistan, Nov. 2006.
18 G.B. Sheble and K. Brittig, "Refined genetic algorithm-economic dispatch example," IEEE Trans. Power Systems, vol. 10, no. 1, pp. 117-124, Feb. 1995.   DOI
19 Z. L. Gaing, "Particle swarm optimization to solving the economic dispatch considering the generator constraints," IEEE Trans. Power Systems, vol. 18, no. 3, pp. 1187-1195, Jul. 2003.
20 T. Sen and H.D. Mathur, "A new approach to solve Economic Dispatch problem using a Hybrid ACO-ABC-HS optimization algorithm," International Journal of Electrical Power & Energy Systems, vol. 78, pp. 735-744, Jun. 2016.   DOI
21 C.C. Fung, S.Y. Chow, and K.P. Wong, "Solving the economic dispatch problem with an integrated parallel genetic algorithm," in Proc. of International Conference on Power System Technology, Australia, Dec. 2000.
22 R.R. Shoults, S.K. Chang, S. Helmick, and W.M. Grady, "A Practical Approach to Unit Commitment, Economic Dispatch, and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints," IEEE Trans. PAS, vol. PAS-99, no. 2, pp. 625-635, Mar. 1980.   DOI
23 B.S. He, M. Tao, and X.M. Yuan. "Alternating direction method with Gaussian Back substitution for separable convex programming," SIAM J. Optim., vol. 22, no. 2, pp. 313-340, Apr. 2012.   DOI
24 C.H. Chen, B.S. He, Y.Y. Ye, and X.M. Yuan, "The direct extension of ADMM for multiblock convex minimization problems is not necessarily convergent," Math. Program., vol. 155, no. 1-2, pp. 57-79, Jan. 2016.   DOI
25 Y.G. Peng, A. Ganesh, J. Wright, W.L. Xu, and Y. Ma, "Robust alignment by sparse and low-rank decomposition for linearly correlated images," IEEE Trans. PAMI, vol. 34, no. 11, pp. 2233-2246, Nov. 2012.   DOI
26 M. Tao and X.M. Yuan, "Recovering low-rank and sparse components of matrices from incomplete and noisy observations, SIAM J. Optim., vol. 21, no. 1, pp. 57-81, Jan. 2011.   DOI
27 J.H Mathews and K.K. Fink, Numerical Methods Using Matlab(4th Edition), Prentice-Hall Inc., 2004.
28 J. Ostrowski, M.F. Anjos, and A. Vannelli, "Tight mixed integer linear programming formulations for the unit commitment problem," IEEE Trans. Power Systems, vol. 27, no. 1, pp. 39-46, Feb. 2012.   DOI
29 L.F. Yang, C. Zhang, J.B. Jian, K. Meng, Y. Xu, and Z.Y. Dong, "A novel projected two-binary-variable formulation for unit commitment in power systems. Applied Energy, vol. 187, pp. 732-745, Feb. 2017.   DOI
30 M. Nick, R. Cherkaoui, and M. Paolone, "Optimal siting and sizing of distributed energy storage systems via alternating direction method of multipliers," International Journal of Electrical Power & Energy Systems, vol. 72, pp. 33-39, Nov. 2015.   DOI