多种群蚁群优化算法在大型水电站自动发电控制机组优化组合中的应用Application of Multi-colony Ant Optimization in Optimal Commitment of Automatic Generation Control Units in Large-Scale Hydropower Station
王永强;周建中;肖文;王珍珍;张勇传;
摘要(Abstract):
为求解大型水电站自动发电控制(automatic generation control,AGC)机组优化组合问题,提出一种多种群蚁群优化算法。同时,综合考虑水量、电量平衡,水库、机组运行限制等多重安全生产约束条件,提出了一种流量—水头—出力的循环迭代策略确定时段动态水头,并引入基于机组启停优先顺序表的系统备用容量修补技术,使水电站AGC机组运行时达到最优。将所提算法应用于葛洲坝水电站AGC机组优化组合,与其他求解方法对比表明所提算法求解精度高,求解速度快,具有较强的工程实用价值。
关键词(KeyWords): 蚁群优化算法;自动发电控制;机组组合;水电站
基金项目(Foundation): “十一五”国家科技支撑计划重大项目(2008BAB29B08);; 国家重点基础研究发展计划项目(973项目)(2007CB714107);; 水利部公益性行业科研专项(201001080)~~
作者(Author): 王永强;周建中;肖文;王珍珍;张勇传;
Email:
DOI: 10.13335/j.1000-3673.pst.2011.09.007
参考文献(References):
- [1]施冲,余杏林,吴正义,等.水电厂自动发电控制的工程设计与分析[J].电力系统自动化,2001,25(4):57-59.Shi Chong,Yu Xinglin,Wu Zhengyi,et al.Engineering design and analysis of the automatic generation control for hydropower stations[J].Automation of Electric Power Systems,2001,25(4):58-59(in Chinese).
- [2]张勇传.水电站经济运行原理[M].2版.北京:中国水利水电出版社,1998:124-141.
- [3]Finardi E C,Da Silva E L.Unit commitment of single hydroelectric plant[J].Electric Power System Research,2005,75(2-3):116-123.
- [4]杨朋朋,韩学山.基于改进拉格朗日乘子修正方法的逆序排序机组组合[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).
- [5]杨俊杰,周建中,喻菁,等.一种求解大规模机组组合问题的混合智能遗传算法[J].电网技术,2004,28(19):47-50.Yang Junjie,Zhou Jianzhong,Yu Jing,et al.A hybrid intelligent genetic algorithm for large-scale unit commitment[J].Power System Technology,2004,28(19):47-50(in Chinese).
- [6]袁晓辉,张双全,王金文,等.拟梯度遗传算法在水电厂厂内经济运行中的应用研究[J].电网技术,2000,24(12):66-69.Yuan Xiaohui,Zhang Shuangquan,Wang Jinwen,et al.Application of quasi-gradient genetic algorithm to economic operation of hydropower station[J].Power System Technology,2000,24(12):66-69(in Chinese).
- [7]杨俊杰,周建中,吴玮,等.改进粒子群优化算法在负荷经济分配中的应用[J].电网技术,2005,29(2):1-4.Yang Junjie,Zhou Jianzhong,Wu Wei,et al.Application of improved particle swarm optimization in economic dispatching[J].Power System Technology,2005,29(2):1-4(in Chinese).
- [8]程春田,唐子田,李刚,等.动态规划和粒子群算法在水电站厂内经济运行中的应用比较研究[J].水力发电学报,2008,27(6):27-31.Cheng Chuntian,Tang Zitian,Li Gang,et al.Comparison study between dynamic programming and particle swarm algorithm for the optimal operation of hydropower plant[J].Journal of Hydroelectric Engineering,2008,27(6):27-31(in Chinese).
- [9]陈烨,赵国波,刘俊勇,等.用于机组组合优化的蚁群粒子群很合算法[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).
- [10]赵雪花,黄强,吴建华.蚁群算法在水电站厂内经济运行中的应用[J].水力发电学报,2009,28(2):139-142.Zhao Xuehua,Huang Qiang,Wu Jianhua.Application of ant colony algorithm for economic operation of hydropower station[J].Journal of Hydroelectric Engineering,2009,28(2):139-142(in Chinese).
- [11]Dorigo M.Maniezzo V,Colorni A.Positive feedback as a search strategy[R].Italy:Technical Report91-016,Dipartimento di Elettronica,Politecnico di Mialano,1991.
- [12]Dorigo M.Optimization learning and natural algorithms[D].Italy:Dipartimento di Elettronica,Politecnico di Mialano,1992.
- [13]Stützle T.Max-min ant system for the quadratic assignment problem[R].Germany:FG Intellecktik,FB Informatik,TU Darmstadt,.
- [14]Dorigo M,Gambardella L M.Ant colonies for the traveling salesman problem[J].BioSystems,1997,43(2):73-81.
- [15]Kennedy J,Eberhart R.Particle swarm optimization[C]//Proceedings of IEEE Conference on Neural Networks.Perth,Australia:IEEE,1995:1942-1948.