一种用于机组组合问题的改进双重粒子群算法.pdfVIP

第 32 卷 第 25 期 中 国 电 机 工 程 学 报 Vol.32 No.25 Sep. 5, 2012 2012 年 9 月 5 日 Proceedings of the CSEE ©2012 Chin.Soc.for Elec.Eng. 189 0258-8013 (2012) 25-0189-07 TM 71 A 470 40 文章编号： 中图分类号： 文献标志码： 学科分类号： ⋅ 一种用于机组组合问题的改进双重粒子群算法 李整，谭文，秦金磊 (华北电力大学，河北省 保定市 071003) An Improved Dual Particle Swarm Optimization Algorithm for Unit Commitment Problem LI Zheng, TAN Wen, QIN Jinlei (North China Electric Power University, Baoding 071003, Hebei Province, China) ABSTRACT: To solve the unit commitment problem 用于启停状态确定过程中和确定后的负荷分配，考虑功率平 economically and quickly, an improved dual particle swarm 衡约束、热备用约束和机组的出力上下限约束。求解经济负 optimization (PSO) algorithm including both discrete and 荷分配时，利用罚函数的方法满足机组的爬坡速率约束，最 continuous parts was proposed. The starting and shutdown state 后得到煤耗最小值。采用 2 个 24 时段的算例进行仿真，实 of units were optimized according to different period of time 验结果表明新算法减少了搜索量，提高了收敛速度，并为机 using discrete PSO, and a pair of critical operators was added 组组合问题提出了新思路。 into the algorithm; in addition, the criterion condition of 关键词：机组组合；双重粒子群优化；分时段；临界算子； feasible solution was modified, where the sum of each unit’s 罚函数 lowest value must be smaller than the load to some extent. The 0 引言 inheritance from earlier state and constraints to later period of time for running time and shutdown time were considered. The 机组组合问题(unit commitment problem，UCP) continuous PSO was used in units’ load dispatch during the 是电力系统运行的一个复杂大规模混合整数优化 process of deci