| 电网技术 2007, 31(24) 28-34 DOI: ISSN: 1000-3673 CN: 11-2410/TM | |||||||||||||||||||||||||||||||||||||||||||||||||
| 本期目录 | 下期目录 | 过刊浏览 | 高级检索 [打印本页] [关闭] | |||||||||||||||||||||||||||||||||||||||||||||||||
| 电力系统 |
| ||||||||||||||||||||||||||||||||||||||||||||||||
| 基于内点法的机组组合模型 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 黎静华 韦化 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 广西大学 电气工程学院,广西壮族自治区 南宁市 530004 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 摘要:
将传统的机组组合模型划分为离散和连续两部分,在离散和连续空间中交替求解,用非常小的解邻域空间代替原来庞大复杂甚至难以求解的离散解空间。在求解连续变量过程中,充分利用了内点法收敛性好、精度高的优点,并采用降维整编技术进一步提高计算速度。文中对10~ 500台机组24个时段共8个算例进行了仿真测试,结果表明,100台机组的计算时间仅为4 s,可见该方法收敛速度快,适合大规模机组的实际应用。 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 关键词: 混合整数规划 机组组合 内点法 优化运行 电力系统 | |||||||||||||||||||||||||||||||||||||||||||||||||
| A Unit Commitment Model Based on Interior Point Method | |||||||||||||||||||||||||||||||||||||||||||||||||
| LI Jing-hua WEI Hua | |||||||||||||||||||||||||||||||||||||||||||||||||
| School of Electrical Engineering,Guangxi University,Nanning 530004,Guangxi Zhuang Autonomous Region,China | |||||||||||||||||||||||||||||||||||||||||||||||||
| Abstract:
The authors divide traditional unit commitment models into two parts, i.e., discrete ones and continuous ones, which are alternatively solved in discrete space and continuous space. Original large and complex discrete solution space that is even hard to solve is replaced by a very small solution neighborhood space. During the solution of continuous variables the full use of advantages of good convergence performance and high accuracy in interior point method are made, and by means of reducing dimension and reorganizing variables, the calculation speed is further improved. To verify the proposed method, the simulation for eight calculation examples, in which the numbers of units are from 10 to 500 and a whole day is divided into 24 time intervals, is performed. Simulation results show that the computation time of for 100 units is only four seconds, thus it can be seen that the proposed method can converge rapidly, so it is suitable for the condition with large-scale units. | |||||||||||||||||||||||||||||||||||||||||||||||||
| Keywords: mixed variables programming unit commitment interior point method optimal operation power system | |||||||||||||||||||||||||||||||||||||||||||||||||
| 收稿日期 2007-04-24 修回日期 1900-01-01 网络版发布日期 | |||||||||||||||||||||||||||||||||||||||||||||||||
| DOI: | |||||||||||||||||||||||||||||||||||||||||||||||||
| 基金项目: | |||||||||||||||||||||||||||||||||||||||||||||||||
| 通讯作者: 黎静华 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 作者简介: | |||||||||||||||||||||||||||||||||||||||||||||||||
| 作者Email: happyjinghua@163.com | |||||||||||||||||||||||||||||||||||||||||||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||
| 参考文献: | |||||||||||||||||||||||||||||||||||||||||||||||||
| [1] 孙力勇,张焰,蒋传文.基于矩阵实数编码遗传算法求解大规模机组组合问题[J].中国电机工程学报,2006,26(2):82-87. Sun Liyong,Zhang Yan,Jiang Chuanwen.A solution to the unit commitment problem based on matrix real-coded genetic algorithm [J].Proceedings of the CSEE,2006,26(2):82-87(in Chinese). [2] 郭三刚,管晓宏,翟桥柱,等.具有爬升约束机组组合的充分必要条件[J].中国电机工程学报,2005,25(24):14-19. Guo Sangang,Guan Xiaohong,Zhai Qiaozhu,et al.A new necessary and sufficient condition for checking feasibility of a solution to unit commitment problems with ramp rate constraints[J].Proceedings of the CSEE,2005,25(24):14-19(in Chinese). [3] 胡家声,郭创新,曹一家.一种适合于电力系统机组组合问题的混合粒子群优化算法[J].中国电机工程学报,2004,24(4):24-28. Hu Jiasheng,Guo Chuangxin,Cao Yijia.A hybrid particle swarm optimization method for unit commitment problem[J].Proceedings of the CSEE,2004,24(4):24-28(in Chinese). [4] 王喆,余贻鑫,张弘鹏,等.社会演化算法在机组组合中的应用[J].中国电机工程学报,2004,24(4):12-17. Wang Zhe,Yu Yixin,Zhang Hongpeng.Social evolutionary programming based unit commitment[J].Proceedings of the CSEE,2004,24(4):12-17(in Chinese). [5] 陈皓勇,张靠社,王锡凡.电力系统机组机组组合问题的系统进化算法[J].中国电机工程学报,1999,19(12):9-13,40. 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,40(in Chinese). [6] Cheng C P,Liu C W,Liu C C.Unit commitment by Lagrangian relaxation and genetic algorithms[J].IEEE Trans on Power Systems,2000,15(2):1022-1027. [7] Srinivasan D,Chzelas J.A priority list-based evolutionary algorithm to solve large scale unit commitment problem[C].International Conference on Power System Technology,Singapore,2004. [8] 徐进东,丁晓群,覃振成,等.基于非线性预报–校正内点法的电力系统无功优化研究[J].电网技术,2005,29(9):36-40. Xu Jindong,Ding Xiaoqun,Qin Zhencheng,et al.A nonlinear predictor-corrector interior point method for reactive power optimization in power system[J].Power System Technology,2005,29(9):36-40(in Chinese). [9] 王永福,张伯明,孙宏斌,等.基于内点法的实时平衡交易算法[J].电网技术,2004,28(1):48-50,55. Wang Yongfu,Zhang Boming,Sun Hongbin,et al.A new method for balancing trade based on interior-point algorithm[J].Power System Technology,2004,28(1):48-50,55(in Chinese). [10] 娄素华,吴耀武,熊信银.电力系统无功优化的变尺度混沌优化算法[J].电网技术,2005,29(11):20-24,29. Lou Suhua,Wu Yaowu,Xiong Xinyin.Mutative scale chaos optimization algorithm for reactive power optimization of power system [J].Power System Technology,2005,29(11):20-24,29(in Chinese). [11] 乐秀璠,覃振成,杨博,等.基于改进多中心–校正内点法的最优潮流[J].电网技术,2005,29(12):47-52. Le Xiufan,Qin Zhencheng,Yang Bo,et al.Optimal power flow based on improved multiple centrality-correction interior point method [J].Power System Technology,2005,29(12):47-52(in Chinese). [12] 梁才浩,钟志勇,黄杰波,等.一种改进的进化规划方法及其在电力系统无功优化中的应用[J].电网技术,2006,30(4):16-20. Liang Caihao,Zhong Zhiyong,Huang Jiebo,et al.An improved evolutionary programming method and its application in power system reactive power optimization[J].Power System Technology, 2006,30(4):16-20(in Chinese). [13] 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(1):83-92. [14] Senjyu T,Yamashio H,Uezato K,et al. A unit commitment problem by using genetic algorithm based on unit characteristic classification [C].Power Engineering Society Winter Meeting,New York,2002. [15] Juste KA,Kita H,Tanaka E,et al.An evolutionary programming solution to the unit commitment problem[J].IEEE Trans on Power Systems,1999,4(4):1452-1459. | |||||||||||||||||||||||||||||||||||||||||||||||||
| 本刊中的类似文章 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 1.张侃君 尹项根 陈德树 张哲 杨德先 吴彤 .大型多分支绕组水轮发电机动态模拟研究[J]. 电网技术, 2009,33(6): 96-101 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 2.陶华 杨震 张民 杨俊新 贺仁睦 石岩.基于深度优先搜索算法的电力系统生成树的实现方法[J]. 电网技术, 2010,34(2): 120-124 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 3.衣立东 朱敏奕 魏磊 姜宁 于广亮.风电并网后西北电网调峰能力的计算方法[J]. 电网技术, 2010,34(2): 129-132 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 4.秦晓辉 宋云亭 赵良 覃琴 郭强 申洪.大电源接入系统方式的比较[J]. 电网技术, 2009,33(17): 64-69 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 5.宋墩文 马世英.电力仿真软件数据编辑环境中的智能感知技术[J]. 电网技术, 2009,33(17): 76-80 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 6.李明 张葛祥 王晓茹.时频原子方法在间谐波分析中的应用[J]. 电网技术, 2009,33(17): 81-85 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 7.曹健 林涛 刘林 张蔓 崔一铂.基于最小二乘法和复连续小波变换的电力系统间谐波测量方法[J]. 电网技术, 2009,33(17): 86-90 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 8.魏克新 屈重年 冷建伟 马中原.晶闸管投切滤波装置在海洋平台电力系统谐波治理中的应用[J]. 电网技术, 2009,33(17): 102-107 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 9.戴伟华 李曼丽 熊宁.基于负荷区间的最小电压稳定域求解方法[J]. 电网技术, 2009,33(17): 119-123 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 10.汪伟 汲胜昌 曹涛 张晋 欧小波 李彦明.基波铁磁谐振理论分析及实验验证[J]. 电网技术, 2009,33(17): 226-230 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 11.赵强 王丽敏 刘肇旭 卜广全.全国电网互联系统频率特性及低频减载方案[J]. 电网技术, 2009,33(8): 35-40 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 12.徐玮 罗欣 刘梅 那志强 吴臻 黄静 姜巍 孙珂.用于小水电地区负荷预测的两阶段还原法[J]. 电网技术, 2009,33(8): 87-92 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 13.李倩 王建功1 王浩.电网可视化技术及其在N-1静态安全分析中的应用[J]. 电网技术, 2009,33(8): 108-111 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 14.孔祥玉|房大中|侯佑华.基于直流潮流的网损微增率算法[J]. 电网技术, 2007,31(15): 39-43 | |||||||||||||||||||||||||||||||||||||||||||||||||
| 15.杨以涵 艾琳 姜彤 彭谦.基于效益风险函数的电磁环网风险评估与控制[J]. 电网技术, 2009,33(7): 65-70 | |||||||||||||||||||||||||||||||||||||||||||||||||
| Copyright by 电网技术 | |||||||||||||||||||||||||||||||||||||||||||||||||