基于模拟退火粒子群算法的梯级水电站调度方法及系统技术方案

本发明专利技术公开了一种基于模拟退火粒子群算法的梯级水电站调度方法及系统，属于水利水电技术领域。本发明专利技术针对基本PSO算法进行改进，结合模拟退火算法，利用其对劣质解的接受规则，质量越好的个体最优位置会被给予越高的替换概率，使得质量越好的个体最优位置能够替代速度更新公式中全局最优位置的概率更高，增强了算法跳出局部最优值的能力，有效地避免了算法陷入局部最优值，在解的质量以及结果的合理性等方面可达到满意的效果，提高了梯级水电站的发电效益；本发明专利技术引入收缩因子来控制粒子的速度，能更有效地控制粒子速度的振动，提高了算法的收敛速度。

【技术实现步骤摘要】
基于模拟退火粒子群算法的梯级水电站调度方法及系统
本专利技术属于水利水电
，更具体地，涉及一种基于模拟退火粒子群算法的梯级水电站优化调度方法。
技术介绍
流域梯级水电站优化调度是在满足市场、电网负荷需求及水电系统约束、上下游防洪安全、生态安全、航运安全等前提下，协调各级水电站之间的水头、流量和出力关系，是提高流域梯级水电站群运行管理效益的主要手段，因此梯级水电站优化调度实质是一个多维、多局部极值的非线性多约束优化问题。目前，用于求解梯级水电站群优化调度模型的方法大致分为两类，第一类是传统线性和非线性方法、动态规划法等方法，此类方法在一定程度上存在维数灾难、算法复杂，收敛不稳定等问题。第二类是群体智能优化算法(SIA)，如粒子群优化(PSO)算法、人工鱼群算法(AFSA)算法、蚁群算法(ACO)算法、布谷鸟搜索(CS)算法、群居蜘蛛优化(SSO)算法等。由于该类方法具有自学习、自组织、自适应的特征和简单、易懂、鲁棒性强以及并行处理等优点，目前已广泛用于梯级水电站群优化调度，并取得了一定的实际应用效果。然而随着搜索空间越来越复本文档来自技高网...

【技术保护点】
1.一种基于模拟退火粒子群算法的梯级水电站调度方法，其特征在于，包括：/nS1.以发电流量为决策变量，构建以水电站出力与负荷需求偏差最小为目标函数的梯级水电站优化调度模型，并确定其约束条件；/nS2.在各电站流量的允许区间内，取各电站每时段发电流量为一个粒子，随机生成设定个数的粒子；/nS3.计算所有粒子当前时刻的适应值；将每个粒子截至当前时刻历史最优的适应值作为当前时刻的个体极值；将所有粒子最优的个体极值作为全局最优值；/nS4.赋予每个粒子个体极值对应的最优位置一个突跳概率，根据突跳概率随机选出一个个体最优位置对速度进行更新，并根据更新后的速度对位置进行更新；所述突跳概率根据个体最优位置和...

【技术特征摘要】
1.一种基于模拟退火粒子群算法的梯级水电站调度方法，其特征在于，包括：
S1.以发电流量为决策变量，构建以水电站出力与负荷需求偏差最小为目标函数的梯级水电站优化调度模型，并确定其约束条件；
S2.在各电站流量的允许区间内，取各电站每时段发电流量为一个粒子，随机生成设定个数的粒子；
S3.计算所有粒子当前时刻的适应值；将每个粒子截至当前时刻历史最优的适应值作为当前时刻的个体极值；将所有粒子最优的个体极值作为全局最优值；
S4.赋予每个粒子个体极值对应的最优位置一个突跳概率，根据突跳概率随机选出一个个体最优位置对速度进行更新，并根据更新后的速度对位置进行更新；所述突跳概率根据个体最优位置和全局最优位置确定，适应度值越优的个体最优位置会被赋予更高的突跳概率；
S5.迭代执行步骤S3-S4，并判断是否达到最大迭代次数；若否，则退火转到步骤S3；若是，则输出结果，此时全局最优值的位置即为水库的最优调度的发电流量过程。


2.根据权利要求1所述的一种基于模拟退火粒子群算法的梯级水电站调度方法，其特征在于，突跳概率的计算公式为：



其中，fpi代表个体最优适应值；fpg代表全局最优适应值，M表示种群中粒子个数。


3.根据权利要求1或2所述的一种基于模拟退火粒子群算法的梯级水电站调度方法，其特征在于，步骤S4中速度更新公式为：
vi(k+1)＝χ(vi(k)+c1r1(pi-xi(k))+c2r2(p′g-xi(k)))



式中，c1，c2是常数；r1，r2是[0，1]区间均匀分布的随机数，vi(k)，vi(k+1)分别是第i个粒子第k步，k+1步迭代时的速度，xi(k)是第i个粒子第k步迭代时的位置，pi为个体最优位置，p′g是依突跳概率选出的个体最优位置；χ为收缩因子，l＝c1+c2，l>4。


4.根据权利要求1-3任一项所述的一种基于模拟退火粒子群算法的梯级水电站调度方法，其特征在于，梯级水电站优化调度模型为：



其中，F为梯级水电站出力与负荷需求的偏差值，N为梯级水电站数目，T为调度周期内总时段数，PD(t)为t时段的负荷需求，P(i,t)为t时段第i个水电站的出力。


5.一种基于模拟退...

【专利技术属性】
技术研发人员：莫莉，易敏，王永强，汪涛，
申请(专利权)人：华中科技大学，长江水利委员会长江科学院，
类型：发明
国别省市：湖北;42