电网技术 2010, 34(1) 79-83 DOI:     ISSN: 1000-3673 CN: 11-2410/TM

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
电力系统
扩展功能
本文信息
Supporting info
PDF(399KB)
[HTML全文]
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
拉格朗日松弛
粒子群优化算法
机组组合
经济调度
解耦算法
本文作者相关文章
PubMed
基于粒子群修正策略的机组组合解耦算法
王楠,张粒子,舒隽
华北电力大学 电气与电子工程学院,北京市 昌平区 102206
摘要

机组组合问题是电力系统优化运行的一个难点,理论上难以得到最优解。提出了一种基于粒子群修正策略的解耦算法。首先采用集结投影次梯度的拉格朗日松弛算法得到机组组合的对偶解;然后依据对偶信息中的备用乘子及对偶组合状态建立粒子群优化空间;而后利用无约束的标准粒子群优化算法实现拉格朗日乘子的局部更新,通过粒子的调整和粒子间信息的传递改变机组启停,进而修正拉格朗日对偶解,最终得到机组组合问题的近似最优解。6个系统的仿真计算验证了该方法的求解速度及计算精度。

关键词 拉格朗日松弛   粒子群优化算法   机组组合   经济调度   解耦算法  
Decoupling Algorithms for Unit Commitment Based on Modification of Particle Swarm Optimization
WANG Nan, ZHANG Li-zi, SHU Jun
School of Electrical and Electronic Engineering, North China Electric Power University, Changping District, Beijing 102206, China
Abstract:

Due to the difficulty of achieving optimal solution theoretically, unit commitment (UC) is a hard task in optimal operation of power system. For this reason, in this paper a decoupling algorithm based on the modification of particle swarm optimization (PSO) is proposed. Firstly, by use of Lagrangian relaxation algorithm based on aggregative projection sub-gradient the dual solutions of UC is obtained; then according to the reserve multiplier and dual combination in dual information, the optimal space of particle swam is built; and then by use of unrestricted standard PSO algorithm the local updating of Lagrangian multiplier is implemented, by means of adjusting particles and the information transmission among particles the UC is changed, after that the Lagrangian dual solution is modified and finally the approximate optimal solution of UC is obtained. The solving speed and calculation accuracy of the proposed method are verified by simulation results of six test systems.

Keywords: Lagrangian relaxation   particle swarm optimization algorithms   unit commitment(UC)   economic dispatch   decoupling algorithms  
收稿日期 2009-03-27 修回日期 2009-04-27 网络版发布日期 2010-02-02 
DOI:
基金项目:

通讯作者: 王楠
作者简介: 王楠(1983—),男,博士研究生,研究方向为电力系统优化运行与控制、电力市场,E-mail:wangnan8387@163.com; 张粒子(1963—),女,博士,教授,博士生导师,从事电力市场、人工智能及专家系统、电力系统分析与控制等领域的研究; 舒隽(1974—),男,博士,副教授,从事电力市场和人工智能在电力系统中的应用等研究。
作者Email: wangnan8387@163.com

参考文献:
[1] Senjyu T,Shimabukuro K,Uezato K,et al.A fast technique for unit commitment problem by extended priority list[J].IEEE Trans on Power Systems,2003,18(2):882-888. [2] Ouyang Z,Shahidehpour S M.An intelligent dynamic programming for unit commitment application[J].IEEE Trans on Power Systems,1991,6(3):1203-1209. [3] Cohen A I,Yoshimura M.A branch-and-bound algorithm for unit commitment[J].IEEE Trans on Power Systems,1978,PAS-102(2):444-451. [4] Guan X,Luh P B,Yan H.An optimization-based method for unit commitment[J].Electrical Power & Energy Systems,1992,14(1):23-27. [5] Merlin A,Sandrin P.A new method for unit commitment at electricite De France[J].IEEE Trans on Power Systems,1983(102):1218-1225. [6] Virmani S,Imhof K,Jee S H.Implementation of a Lagrangian relaxation based unit commitment problem[J].IEEE Trans on Power Systems,1989,4(4):1373-1380. [7] Cheng C P,Liu C W,Li C C.Unit commitment by Lagrangian relaxation and genetic algorithms[J].IEEE Trans on Power Systems,2000,15(2):707-714. [8] Zhuang F,Galiana F D.Toward a more rigorous and practical unit commitment by Lagrangian relaxation[J].IEEE Trans on Power Systems,1988,3(2):763-772. [9] 陈皓勇,张靠社,王锡凡.电力系统机组组合问题的系统进化算法[J].中国电机工程学报,1999,19(12):9-13. Chen Haoyong,Zhang Kaoshe,Wang Xifan.Evolutionary optimization method of power system unit commitment problem[J].Proceedings of the CSEE,1999,19(12):9-13 (in Chinese). [10] 苗青,曹广益,朱新坚.基于集结投影次梯度的机组组合算法研究[J].计算机仿真,2008,25(2):245-247. Miao Qing,Cao Guangyi,Zhu Xinjian.A new algorithm for unit commitment based on aggregative projection subgradient method[J].Computer Simulation,2008,25(2):245-247 (in Chinese). [11] Zhao X,Luh P B,Wang J.The surrogate gradient algorithm for Lagrangian relaxation[J].Journal of Optimization Theory and Applications,1999,100(3):699-712. [12] Kazarlis S A,Bakirtzis A G,Petridis V.A genetic algorithm solution to the unit commitment problem[J].IEEE Trans on Power Systems,1996,11(2):83–92. [13] 陈烨,赵国波,刘俊勇,等.用于机组组合优化的蚁群粒子群混合算法[J].电网技术,2008,32(6):52-56. Chen Ye,Zhao Guobo,Liu Junyong,et al.An ant colony optimization and particle swarm optimization hybrid algorithm for unit commitment based on operate coding[J].Power System Technology,2008,32(6):52-56(in Chinese). [14] 孙力勇,张焰,蒋传文.求解机组组合问题的嵌入贪婪搜索机制的改进粒子群优化算法[J].电网技术,2006,30(13):44-48. Sun Liyong,Zhang Yan,Jiang Chuanwen.An improved particle swarm optimization algorithm embedded with greedy search for solution of unit commitment[J].Power System Technology,2006,30(13):44-48(in Chinese). [15] 赵波,曹一家.电力系统机组组合问题的改进粒子群优化算法[J].电网技术,2004,28(21):6-10. Zhao Bo,Cao Yijia.An improved particle swarm optimization algorithm for power system unit commitment[J].Power System Technology,2004,28(21):6-10(in Chinese). [16] 杨朋朋,韩学山.基于改进拉格朗日乘子修正方法的逆序排序机组组[J].电网技术,2006,30(9):40-45. Yang Pengpeng,Han Xueshan.Unit decommitment based on improved Lagrangian multiplier modification method[J].Power System Technology,2006,30(9):40-45(in Chinese). [17] Dekrajangpetch S,Sheblk G B,Conejo A J.Auction implementation problems using Lagrangian relaxation[J].IEEE Trans on Power Systems,1999,14(1):82-88. [18] Valenzuela J,Smith A E.A seed memetic algorithm for large unit commitment problems[J].J Heuristics,2002,8(2):173-195.
本刊中的类似文章
1.袁铁江|晁勤|吐尔逊×伊不拉音|童菲 .电力市场环境下含风电机组的环境经济调度模型及其仿真[J]. 电网技术, 2009,33(6): 67-71
2.张森林 .节能发电调度实用化措施框架体系[J]. 电网技术, 2008,32(20): 81-85
3.吴昌友|王福林|董志贵|索瑞霞 .改进粒子群优化算法在电力负荷组合预测模型中的应用[J]. 电网技术, 2009,33(2): 27-30
4.张宁|陈慧坤|骆晓明|李嘉龙|夏清|康重庆 .广东电网节能发电调度计划模型与算法[J]. 电网技术, 2008,32(24): 11-15
5.鲁忠燕 邓集祥 汪永红 .基于免疫粒子群算法的电力系统无功优化[J]. 电网技术, 2008,32(24): 55-59
6.陈绩 吕飞鹏 黄姝雅 .确定复杂环网方向保护最小断点集的改进离散粒子群优化算法
[J]. 电网技术, 2008,32(12): 90-94
7.黎静华 韦化 .基于内点法的机组组合模型[J]. 电网技术, 2007,31(24): 28-34
8.聂宏展|张冰冰|王 新|李迎红.基于改进粒子群优化算法的电力市场下的无功优化[J]. 电网技术, 2007,31(21): 85-90
9.孙闻 房大中 .考虑系统可靠性和经济性的机组组合方法[J]. 电网技术, 2008,32(6): 47-51
10.陈烨 赵国波 刘俊勇 刘天琪 李华强 .用于机组组合优化的蚁群粒子群混合算法[J]. 电网技术, 2008,32(6): 52-56
11.孙力勇|张 焰|蒋传文.基于自身计划的发电公司报价方案求解方法[J]. 电网技术, 2007,31(Supp2): 190-194
12.黄姝雅|刘天琪|陈 绩.动态状态估计中PMU配置的离散粒子群优化算法[J]. 电网技术, 2006,30(24): 68-72
13.刘述奎 陈维荣 李奇 戴朝华 段涛.基于自适应聚焦粒子群优化算法的电力系统多目标无功优化[J]. 电网技术, 2009,33(13): 0-
14.张智晟 董存 吴新振.基于量子粒子群优化算法的水电系统经济运行[J]. 电网技术, 2009,33(18): 68-72
15.韩彬 周京阳 崔晖 李晓磊.引入SO2排放惩罚价格因子的节能减排发电调度模型及实用算法[J]. 电网技术, 2009,33(19): 50-54

Copyright by 电网技术