基于改进粒子群算法的水库优化调度研究.pdf

2
第 41卷 第 14期 人 　民 　长 　江
　 　 　 　Vol. 41, No. 14
2 0 1 0 年 7 月 Yangtze　R iver July, 2010
　　文章编号 : 1001 - 4179 (2010) 14 - 0068 - 04
基于改进粒子群算法的水库优化调度研究
李 　璐 1 ,陈 秀 铜 2
(1. 西南石油大学 建筑工程学院 ,四川 成都 610500; 　2. 二滩水电开发有限责任公司 ,四川 成都 610051)
摘要 :在分析以往水库优化调度模型优缺点的基础上 ,提出了基于动态调节惯性权重的粒子群优化方法的水
库优化调度模型 ,对基本粒子群算法进行了改进 。改进的算法通过时变权重的设置来实现 ,从而克服了 PSO
搜索精度不高 ,易陷入局部最优的缺点 ,并通过引入罚函数解决强约束问题 。以某综合利用水库优化调度为
实例进行研究 ,并与动态规划模型计算结果进行对比分析 ,实例计算表明 :改进 PSO算法原理简单 ,易于编程
实现 ,而且占用计算机内存小 , 收敛速度快 ,搜索效率高 , 能以较快的速度收敛到全局最优解 ,是一种有效的
搜索算法 。
关 　键 　词 :粒子群优化算法 ; 优化调度 ; 水库调度 ; 研究
中图法分类号 : TV697. 11　　　文献标志码 : A
　　水电站水库优化调度是包含线性、非线性约束和 法 ,不依赖于所求问题的具体领域 ,而是直接以决策变
非线性目标函数的动态最优控制问题 ,处理起来十分 量的编码作为运算对象 ,以适应度函数值为搜索目标 ,
复杂。动态规划 (DP) 、逐步优化算法 ( POA)等经典优 且同时可以使用多个搜索点的信息 ,适用于求解一些
化算法在求解水库优化调度时 ,各有其优点 ,但也存在 非线性、不可微 、多目标的复杂优化问题。因其原理简
明显的不足 [ 1 - 2 ] 。DP法求解时 ,随着水库数目的增加