Abstract:This paper proposes a multi-objective decomposition algorithm and parallel computing, based on normal boundary intersection (NBI) method and prime-dual interior point method, to minimize fuel consumption, emission of atmospheric pollutants and power purchase for large-scale power systems considering wind power penetration. The proposed algorithm firstly transforms a multi-objective optimization problem into a series of single objective optimization problems, and then decouples and reduces the correction equations of these single objective optimization problems based on the special structure of their coefficient matrices, at last decouples static and dynamic variables . Finally, a series of uniform distributed Pareto optimal sets, providing guidance for operators, is obtained rapidly by Matlab parallel computing platform. Computational results on a real provincial power system demonstrate that the proposed algorithm can obtain the Pareto optimal sets rapidly and efficiently to the multi-objective dynamic optimal dispatch problem.
杨柳青, 林舜江, 刘明波. 大电网多目标动态优化调度的解耦算法及并行计算[J]. 电工技术学报, 2016, 31(6): 177-186.
Yang Liuqing, Lin Shunjiang, Liu Mingbo. Decomposition Algorithm for Multi-objective Dynamic Optimal Dispatch of Large-Scale Power Systems and Parallel Computing. Transactions of China Electrotechnical Society, 2016, 31(6): 177-186.
[1] 文晶, 刘文颖, 谢昶, 等. 计及风电消纳效益的电力系统源荷协调二层优化模型[J]. 电工技术学报, 2015, 30(8): 247-256. Wen Jing, Liu Wenying, Xie Chang, et al. Source- load coordination optimal model considering wind power consumptive benefits based on bi-level pro- gramming[J]. Transactions of China Electrotechical Society, 2015, 30(8): 247-256. [2] 夏澍, 周明, 李庚银. 含大规模风电场的电力系统动态经济调度[J]. 电力系统保护与控制, 2011, 13(3): 71-77. Xia Shu, Zhou Ming, Li Gengyin. Dynamic economic dispatch of power system containing large-scale wind farm[J]. Power System Protection and Control, 2011, 13(3): 71-77. [3] 张伯明, 吴文传, 郑太一, 等. 消纳大规模风电的多时间尺度协调的有功调度系统设计[J]. 电力系统自动化, 2011, 35(1): 1-6. Zhang Boming, Wu Wenchuan, Zheng Taiyi, et al. Design of a multi-time scale coordinated active power dispatching system for accommodating large scale wind power penetration[J]. Automation of Electric Power Systems, 2011, 35(1): 1-6. [4] 沈伟, 吴文传, 张伯明, 等. 消纳大规模风电的在线滚动调度策略与模型[J]. 电力系统自动化, 2011, 35(22): 136-140. Shen Wei, Wu Wenchuan, Zhang Boming, et al. An on-line rolling generation dispatch method and model for accommodating large-scale wind power[J]. Auto- mation of Electric Power Systems, 2011, 35(22): 136-140. [5] Wang J, Shahidehpour M, Li Z. Security-constrained unit commitment with volatile wind power gener- ation[J]. IEEE Transactions on Power Systems, 2008, 23(3): 1319-1327. [6] Mishra S, Mishra Y, Vignesh S. Security constrained economic dispatch considering wind energy conver- sion systems[C]//IEEE Power and Energy Society General Meeting, San Diego, CA, 2011: 1-8. [7] Das I, Dennis J E. Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems[J]. SIAM Journal of Optimization, 1998, 8(3): 631-657. [8] Roman C, Rosehart W. Evenly distributed Pareto points in multi-objective optimal power flow[J]. IEEE Transactions on Power Systems, 2006, 21(2): 1011- 1012. [9] 胡国伟, 别朝红, 王锡凡. 考虑运行可靠性的含风电电力系统优化调度[J]. 电工技术学报, 2013, 28(5): 58-65. Hu Guowei, Bie Zhaohong, Wang Xifan. Optimal dispatch in wind integrated system considering oper- ation reliability[J]. Transactions of China Electro- techical Society, 2013, 28(5): 58-65. [10] Ross D W, Kim S. Dynamic economic dispatch of generation[J]. IEEE Transactions on Power Apparatus and Systems, 1980, 99(6): 2060-2068. [11] Waight J G, Albuyeh F, Bose A. Scheduling of generation and reserve margin using dynamic and linear programming[J]. IEEE Transactions on Power Apparatus and Systems, 1981, 100(5): 2226-2230. [12] Xie K, Song Y H. Dynamic optimal power flow by interior point methods[J]. IEE Proceedings—Generation, Transmission and Distribution, 2001, 148(1): 76-84. [13] 赖永生, 刘明波. 电力系统动态无功优化问题的快速解耦算法[J]. 中国电机工程学报, 2008, 28(7): 32-39. Lai Yongsheng, Liu Mingbo. Fast decomposition algorithm for solution of dynamic reactive power optimization problem in power system[J]. Pro- ceedings of the CSEE, 2008, 28(7): 32-39. [14] 刘明波, 谢敏, 赵维兴. 大电网最优潮流计算[M].北京: 科学出版社, 2010. [15] 王锡凡, 方万良, 杜正春. 现代电力系统分析[M]. 北京: 科学出版社, 2003. [16] 杨柳青, 林舜江, 刘明波, 等. 考虑风电接入的大型电力系统多目标动态优化调度[J]. 电工技术学报, 2014, 29(10): 286-295. Yang Liuqing, Lin Shujiang, Liu Mingbo, et al. Muti-objective dynamic optimal dispatch for large- scale power systems considering wind power penetr- ation[J]. Transactions of China Electrotechical Society, 2014, 29(10): 286-295. [17] 郑咸义, 姚仰新, 雷秀仁, 等. 应用数值分析[M]. 广州: 华南理工大学出版社, 2008. [18] 刘维. 实战Matlab之并行程序设计[M]. 北京: 航空航天大学出版社, 2012.