论文部分内容阅读
经过60多年特别是近十几年的水电开发建设,我国逐步形成了众多跨流域、跨区域的大规模水电站群。水电站群的联合优化调度不但可以充分发挥电站之间的水文补偿、库容补偿和电能补偿效益,提高水电站群运行的整体经济效益,而且更是实现防洪安全、电网稳定和节能减排等社会效益的重要保障。因此,水电站群的优化调度问题受到了人们的高度重视。水电站群优化调度问题的研究主要集中在模型构建和算法求解两个方面。随着水电站规模的急剧扩大,构建的优化模型越来越精细,然而相应的求解算法要么计算速度慢,要么容易陷于局部优化解。因此,本文以长江上游大规模水电站群的联合优化调度为研究背景,深入分析传统求解方法和智能优化方法的算法结构特点,结合近些年兴起的并行计算技术,提出了针对多种优化方法的并行化策略,并结合标准测试函数和水电站群联合优化调度问题对并行化算法进行检验,主要成果如下:(1)针对动态规划的维数灾问题,提出基于状态点相互独立的并行动态规划和基于阶段重构的并行动态规划。通过分析动态规划的递推原理,将动态规划的计算过程分为阶段内计算和阶段间递推两个技术环节。针对阶段内计算环节,利用其状态空间内状态点之间的独立性,提出基于状态空间独立性的并行化方法;针对阶段间递推环节,调整不同阶段间的计算次序,并将其重构成为不同的子阶段进行计算,提出基于阶段重构的并行动态规划法。将上述两种并行动态规划法应用于雅砻江某梯级水电站群的发电优化调度中,通过模拟计算,分析总结了控制参数对并行动态规划性能的影响。模拟计算结果表明,并行模式明显优于串行动态规划方法。(2)针对逐步优化法,提出基于多初始解的并行化方法和阶段关系独立性的并行化方法。通过对逐步优化法的算法结构的分析,将逐步优化法的计算过程划分为初始解生成和两阶段递推寻优两个技术环节。针对初始解生成环节,改变以往只使用一个初始解进行迭代寻优的模式,利用多进程并行计算技术,在不同的进程中以不同的初始解进行迭代寻优,提出基于多初始解的并行逐步优化法;针对两阶段递推环节,利用由不同的两阶段组成的子阶段之间的独立性,提出基于阶段关系独立性的逐步优化法。将上述两种并行逐步优化法应用于雅砻江某梯级水电站群的发电优化调度中,通过模拟计算,分析总结了控制参数对并行逐步优化法计算性能的影响。模拟计算结果表明,并行逐步优化方法明显优于串行模式的逐步优化方法。(3)针对智能优化算法在求解以水库群联合调度为代表的复杂系统优化问题时,随着问题维度的上升算法求解性能下降的问题,提出基于子群体划分和动态迁移策略的并行差分进化算法。通过对以差分进化算法为代表的智能优化算法的算法结构进行研究,利用其种群天然的并行性,提出基于子群体划分的并行化策略。同时,对子群体之间的信息交流模式进行深入分析,提出自适应动态迁移策略。将差分进化算法应用于测试函数和水库群联合调度问题并率定其控制参数的选取范围,随后在控制参数的选取范围内对并行差分进化算法的计算性能进行测试和分析。模拟结果表明,并行差分进化算法在求解数值计算问题和水库群联合优化调度问题时,其计算性能明显优于串行差分进化算法。(4)针对大规模水电站群短期联合优化调度问题,提出基于水电站群分解的并行化求解方法。通过对大规模水电站群短期联合优化调度问题的特性进行研究,基于对电站群分解的思想,分别从水电站空间分布特性、水电站之间水流传播特性以及水库调节性能等3个方面对水电站群进行分解,形成若干基本计算单元。将上述计算单元顺次分配给不同的进程,通过并行计算提高对上述问题的求解速度。将该方法应用于长江上游大规模水电站群短期联合调度问题,模拟计算结果表明,该方法可以解决在较短时间内计算出大规模水电站群的短期调度方案,满足短期调度的时效性要求。