水库优化调度 结课论文
数模基于粒子群算法的水库群联合优化调度问题【精品文档】(完整版)

数学建模校内竞赛论文论文题目:基于粒子群算法的水库群联合优化调度问题2013-07-18基于粒子群算法的水库群联合优化调度问题摘要由于水库在水资源的优化配置中发挥着重要的作用,本文基于粒子群算法建立了水库群联合调度的优化模型,使得它们在保证安全运行的基础上发挥最大的“群体”效应。
针对问题一,由于本题是关于各级枢纽电站的统一优化调度问题,具有非线性、离散性等特点。
本文采用基于群体智能的启发式全局搜索算法——粒子群(Particle Swarm Optimization)算法,通过更新粒子的个体最优解和全局最优逐渐向全局最优靠近。
而在枢纽电站的寻求全局最优解的时候,容易陷入局部最优(pBest)的陷阱当中,而本文运用的PSO算法能够有很多措施可以避免它,而找到全局最优(gBest)本文在构造库容—水位的关系时,运用SPSS进行了回归分析,得出了关于水位的回归函数。
在本文构建水库联合调度优化模型,以嘉陵江上的利泽,渭沱,草街和井口作为水库阶梯分析其在各个约束条件下的发电量最大值优化。
发现在仅考虑本段优化的条件下,得到一年之内的最大发电电量为35.63亿千瓦时,相对常年平均发电电量29.016亿千瓦时增长近21.8%。
得到了最优化调度的水位和流量关系。
针对问题二,运用第一题中的模型,考虑上游枢纽对第一级阶梯的入库流量的影响,考察枯水期时,分析得出上游枢纽电站对于枢纽工程的影响程度。
得到最优化调度的流量水位关系。
针对问题三,考虑梯级水库的正常蓄水位的提高和水轮机效率对联合调度的影响,运用第一题中得到的模型,考虑正常蓄水位提高0.5米,水轮机效率提高10%的工作效率情况下的最优化水位流量调度关系,分析每个水电站对于正常蓄水位和水轮机效率的灵敏度,并且分析得出其中的影响因素。
关键词:粒子群算法(PSO) SPSS回归分析水库群联合调度优化一问题重述随着水资源的不断开发利用,往往在一条河流上或一个流域内建成一批水库,形成了一个水库群。
关于水库兴利优化调度探析

关于水库兴利优化调度探析
水库兴利优化调度是指通过合理调配水库的入库、出库水量,以最大限度地提高水库
的综合效益。
水库兴利优化调度对于提高水资源利用效率、保障水库安全运行和提升水库
功能起着重要的作用。
本文将对水库兴利优化调度进行探析,分析其意义、目标和方法。
水库兴利优化调度的意义在于实现对水库水量的合理分配,使得水库的兴利效益达到
最大化。
一方面,水库的兴利调度可以满足生产、生活和生态环境的需求,提供稳定可靠
的水资源供应;水库的兴利调度可以最大限度地发挥水库的调节、储存和发电等功能,提
高水资源的综合利用效率。
水库兴利优化调度的目标是实现水库经济效益、社会效益和生态效益的统一。
在保障
水库安全运行的前提下,通过优化调度水库的入库和出库水量,最大限度地增加水库的发
电量、供水量和调蓄容量,提高水库的综合效益。
水库兴利优化调度还应充分考虑水生态
环境和下游水资源需求,实现水库运行与生态环境的协调发展。
水库兴利优化调度的方法具体包括水文预测模型、水库调度模型和决策支持系统等。
水文预测模型主要用于预测入库水量,根据历史气象和水文数据,结合数学统计方法和气
象模型等,预测未来一段时间内的入库水量。
水库调度模型主要用于确定水库的出库水量,根据入库水量以及出库目标(如发电、供水等),采用最优化方法或经验经验规则,确定
出库水量。
决策支持系统主要用于辅助水库调度决策,通过采集分析水文、气象、水质等
数据,运行水文预测模型和水库调度模型,提供决策者合理的调度方案。
关于水库兴利优化调度探析

关于水库兴利优化调度探析水库兴利优化调度是指通过科学合理的决策和管理措施,统筹考虑水库调度过程中的各种因素,以实现最大限度地利用水库蓄水资源,提高水资源利用效率和水能利用效益的一种调度方式。
本文将从水库兴利优化调度的意义、方法和存在的问题等方面进行探析。
水库兴利优化调度的意义在于最大程度地发挥水库的调节和利用功能,提高水库的供水、发电和洪水调节能力,保障经济社会发展对水的需求和生态环境的保护,对于资源节约和环境保护具有重要意义。
水库兴利优化调度能够根据水库的特性和调度目标,结合水库入库径流情况和用水需求的变化,调整水库蓄水位和放水量,实现水资源的合理分配和对水量的有效控制,满足不同用水领域的需求,提高用水效率,减少水资源的浪费和损失。
水库兴利优化调度的方法主要包括多目标优化模型、模糊综合评价模型和人工智能等。
多目标优化模型是一种将多个相互矛盾的优化目标综合考虑的方法,可以通过建立数学模型和应用优化算法,得出最优的决策方案。
模糊综合评价模型是一种将不确定性因素引入到决策过程中的方法,可以通过确定评价指标体系、建立模糊关系矩阵和运用模糊数学方法,得出较为合理的决策结果。
人工智能是一种模拟人类智能的技术,可以通过机器学习、模式识别和推理等方法,对大量的历史数据和现场监测数据进行分析和处理,从而得出合理的决策策略。
水库兴利优化调度也存在一些问题和挑战。
水库调度涉及到多个相关部门和利益相关方的利益冲突和协调问题,需要在水资源利用和生态环境保护之间进行平衡。
水库兴利优化调度需要大量的数据和信息支持,包括水库特性、气象、水文和水资源需求等数据,但是当前数据获取和共享方面还存在一些问题。
由于水库调度的决策过程往往是复杂的、不确定的和动态的,需要建立科学合理的调度模型和方法,但是目前相关研究还比较有限。
为了进一步推进水库兴利优化调度,需要加强科学研究和技术创新,提高水库调度的科学性和精细化水平。
需要加强对水库特性和调度目标的研究和评估,建立科学合理的调度模型和方法。
基于优化调度规律挖掘的水库调度运用

基于优化调度规律挖掘的水库调度运用常规的水库调度比较容易,但是无法充分发挥出水库的作用,常规调度图对水库运行的指导效果也非常有限,抑制了水库运行效益的提升。
优化调度可以改善常规调度图应用过程中的问题,将水库的运行效益充分发挥出来。
通过两种模型的建立和对比,实现了对水库调度规律的挖掘,并结合水库调度过程中的问题,对调度图进行了优化。
基于此,本文对基于优化调度规律挖掘的水库调度运用进行了探究。
标签:调度图;优化调度;调度规律挖掘;调度方案一、实例研究以某流域的梯级两座水库为例进行分析。
其中龙头水库(水库1)为年调节水库,下游水库2为径流式电站。
汛期为每年的6月~8月,径流资料采用龙头水库坝址1957年6月~2004年5月共47年天然长系列资料。
已知水库的特征曲线,水库常规调度图及灌溉、防凌等约束条件等。
1、方案对比分别运用上述模型及求解方法,对梯级水库进行调节汁算,与常规调度图模拟运行方案相比,优化调度模拟运行时,水库1、水库2及整个梯级,在年均发电量方面,分别增加0.68亿、0.09亿、0.77亿KW·h,相对提高百分比分别为5.38%、1.43%、4.07%;在年均弃水量方面,分别减少3.01亿、1.39亿、4.40亿,相对减少百分比分别为99.01%、32.40%、60.03%;在出力保证率方面,分别由85.99%、95.21%和88.83%提高到92.38%、96.99%、95.21%;两方案均能满足灌溉及防凌的任务要求。
从以上数据可以知道,调度图的有效应用可以提高水库运行发电的效率,并且效益的提升有很大的增长空间。
所以,可以对调度图进行优化,对水库调度进行全面分析,找出水库调度规律,制定完善的调度图,对水库工作进行科学的指导,使水库运行效果充分发挥出来,提高水库的经济效益。
对水库1中的两种方案进分析,结合总体的弃水情况可以发现,目前水库运行中使用的方法弃水量要比优化后的应用方案弃水量多的多。
关于水库兴利优化调度探析

关于水库兴利优化调度探析【摘要】水库兴利优化调度是目前水资源管理中一个重要课题,通过科学地调度水库水量,可以达到提高水资源利用效率的目的。
本文首先从水库兴利优化调度的重要性、背景与现状以及研究意义进行了介绍。
然后针对影响水库兴利优化调度的因素进行了分析,探讨了建立和求解优化模型的方法,以及实践案例的研究。
接着介绍了评价水库兴利优化调度效益的方法,以及该领域所面临的挑战。
最后结论部分突出了水库兴利优化调度的重要性,并展望了未来的发展前景和提出了相应的建议。
本文旨在提升水库兴利优化调度的效率,促进水资源的可持续利用。
【关键词】水库兴利优化调度、重要性、背景、现状、研究意义、影响因素、模型建立、求解、实践案例、效益评价方法、挑战、结论、前景展望、发展建议1. 引言1.1 水库兴利优化调度的重要性水库兴利优化调度对于水资源的有效管理和利用具有重要意义。
水库是重要的水资源调控设施,通过对水库的兴利优化调度,可以更好地调节水库的蓄水和放水,实现水资源的合理分配和利用。
水库兴利优化调度可以有效提高水库的蓄水利用率和发电效益,保障水库周边地区的水资源供应,减轻干旱和洪涝等自然灾害的影响。
水库兴利优化调度还可以提高水能资源的开发利用效率,促进水电产业的发展,推动国家经济的健康发展。
随着人口增加和城市化进程加快,水资源供需矛盾日益突出,水库兴利优化调度更显得重要。
通过科学合理地制定水库兴利优化调度方案,可以最大限度地提高水资源的利用效率,保障水资源的可持续利用,实现经济、社会和生态效益的统一。
水库兴利优化调度在当前水资源紧缺的背景下显得尤为重要,对促进水资源的可持续利用和国家经济的可持续发展具有重要意义。
1.2 水库兴利优化调度的背景与现状水库兴利优化调度是指通过科学合理地安排水库蓄水、放水,以最大化水库的综合效益,满足不同利益主体的需求。
在人类社会不断发展的今天,水资源的合理利用变得愈发重要,而水库兴利优化调度正是对水资源利用效率的一种重要方式。
论中小型水库在发电运行中的优化调度

引言
随着国内市场经济的发展,电力工业对国内经济发展的作 用不断提升,但工业化进程下,能源的消耗与污染物的排放也 在不断增加。国家大力倡导绿色环保经济,电力行业为了实现 节能减排,转变了以往煤炭发电的方式,而是通过建立中小型 水库进行水力发电,并采用有效的方法实现水库发库展开回蓄调度,使水库的水位重新回 蓄到20m的位置。
2.2 保持枢纽维持高水头运行 中小型水库在运行的过程中应保持发电机组的安全运行, 且不会中途因故障停机。这种情况主要针对水库洪峰流量位于 4000m³/s的时候,按照水库优化调度原则,控制水库发电回水 位不能高于24.5m。当水库入库流量低于4000m³/s的发电调度使 其,应将水库的水位控制在20m左右,最高不能超过24m。随着 入库流量的增加,超过该阶段时,水库为预泄调度阶段,水库 的水位应从之前20m下降到18m左右。这一过程中由于水库水头 较低,不能满足发电机组的实际发电需求,即水头最低3.61m, 长此以往将会导致发电机组无法运行。因此,根据以往的中小 型水库发电调度经验得知,洪峰流量处于4000~5500时,水库水 位可以不降低到20m之下,这样不仅能满足防洪调度安全,也 能兼顾水库英德水位不超过24.5m的要求,保证水力发电机组的 安全运转且不会停机,尽可能降低停机时间,提升水资源利用 率,提高水库发电效益。 该中小型水库的主汛期主要为5月和6月,这时间来水量较 大,水库容易发生洪水。5月多年平均入库流量是2291m³/s,6 月多年平均入库流量是2534m³/s,与正常水位相比,水库4台发 电机组满发状态下的所需流量1400m³/s,5月流量多出了64%, 6月流量多出了81%。所以,在水库主汛期阶段,水库水位应尽 可能保持在23.5m处,以水库电力系统优化调度为基本需求,在 该前提条件下实现机组的满负荷发电运行。水库4月、7月、10 月为非主汛期,10月至转年3月为枯水期,这一阶段水库洪水频 率较小,非主汛期的水库调度最高水位不会超过24m,枯水期 的水库调度最高水位不会超过24.5m。以保持高水位为前提,按 照水库的来水量制定发电计划,从而降低发电时的耗水率。 如果发电机组参与电网调峰,或者在某一阶段因为执行了 水量调度方案而将水温降到比较低的位置,结束之后应在最短时 间内将水量回蓄到高水位。要求电力调度人员在降雨之后及时进 行发电机组的清理工作,清扫进水口处的垃圾杂物,避免水头损 失,实现机组的满发。因为降雨或洪水后,大量垃圾因水流的作 用而堆积在发电站的进水口位置,给机组水头带来严重的损失, 甚至4台机组停止运行,造成发电量损失。要求工作人员做好水 电设备的巡视工作,加大设备巡检力度,如果发现设备问题,应 第一时间处理,并对原有的不良设备加以改造,保证水力发电设 备的安全运行,防止因设备故障原因而降低下泄流量,确保中小 型水库正常使用时的零弃水。为避免紧急事件对中小型水库发电 造成影响,电力企业应科学制定水力发电应急预案,并做好预案 的演练工作,提升工作人员面对紧急事故的处理能力。
水库优化调度及应用

目标的综合性与效益的整体性
水资源及其它信息的随机性和水电站及其水库工作的风险性
运行的经济性
调度的机动灵活性
运行调度的复杂性和多学科性
水电站及其水库运行调度具有如下特点:
水电站优化调度基本概念
防洪要求
电力部门的发电要求: 可靠性要求→发电设计保证率 经济性要求→充分利用水能多发电
其它部门和方面的要求:农业、水运、工业与生活用水以及渔业、生态环境、排冲砂、旅游等。
天然来水的剧烈变化和水库调节能力影响更显著
具有较大调节能力水库的长期调节水电站,可以对长时期(季、年及多年)内剧烈变化的天然来水径流起调节作用,将丰水期或丰水年份的多余水量蓄起来,在枯水期或枯水年份使用,以增加水电站的发电流量和其它部门用水,更好的适应电力负荷变化和满足综合利用要求。
1
2
1.2 水电站长期运行调度具有如下特点:
1
按所编制的方案、方式和计划根据面临的实际情况和信息进行实时调度和操作控制,尽可能实现最优调度;
2
进行运行调度资料的记录、整理和分析总结;
3
开展其它有关各项工作;
4
开展水文气象预报。
5
主要工作内容:
水电站优化调度基本概念
水电站优化调度的分类:
从研究问题的范围分可分为:
厂内经济运行
厂间或电力系统经济运行
02
水电站优化调度基本概念
一般水电站水库常具有综合利用任务。对于下游有航运、城市供水任务的水库,水电站需承担电力系统部分基荷,以便向下游经常泄放一定流量。兼有防洪和灌溉任务的水库,汛期和灌溉期内水电站发电量较多,但冬季发电受到限制。
01
水电站建设地点要受到水资源、地形、地质等条件的限制。水库淹没损失一般较大,移民安置工作比较复杂。
关于水库兴利优化调度探析

关于水库兴利优化调度探析水库是一种重要的水利工程设施,对于水资源的储存、调节和利用具有非常重要的意义。
水库兴利优化调度则是指通过科学的水文分析、水资源评价和水库调度管理,实现水库的多功能利用,最大限度地发挥水库的调节、发电、灌溉等综合效益。
在当前世界各国水资源日益紧张的形势下,水库兴利优化调度显得尤为重要。
本文将对水库兴利优化调度进行探索分析,探讨其意义、技术方法和发展趋势。
一、水库兴利优化调度的意义1. 实现水资源综合利用水库兴利优化调度能够最大限度地利用水资源,实现多功能利用。
通过科学的水文分析和水资源评价,可以合理安排水库的蓄水和泄水,保障干旱季节的灌溉和生产用水需求,同时也能够通过合理的调度安排,最大限度地发挥水库的发电功能,提高水电站的发电效率。
2. 保障水资源安全在水库兴利优化调度下,可以通过科学的水文分析和环境评价,合理安排水库的蓄水和泄水,防止因过度蓄水或过度泄水导致的洪水灾害和干旱水资源短缺问题。
这样既能保障人民生命财产安全,也能保障农田灌溉和生态环境的需要。
3. 节约水资源水库兴利优化调度不仅可以减少水资源的浪费,还可以通过科学的调度安排,提高水资源的利用效率,实现节约水资源的目的。
尤其在干旱地区,水库兴利优化调度对于节约水资源具有非常重要的意义。
1.水文分析水文分析是水库兴利优化调度的基础,通过对水文数据的分析和整理,可以了解水库的水情和水库的运行情况,为合理安排水库调度提供依据。
2.水资源评价水资源评价是水库兴利优化调度的重要环节,通过对水资源的评价,可以确定水库的多功能利用目标,并制定相应的调度方案。
3.水库调度管理1.智能化技术应用随着信息技术的快速发展,智能化技术已经在水库调度管理中得到了广泛应用。
通过智能化技术,可以实现水库调度管理的自动化和智能化,提高水库调度管理的效率和精度。
2.综合调度观念未来水库兴利优化调度将更加注重综合观念,不再只是单纯的以提高发电效益为目标,而是将综合考虑水库调节、生态环境、灌溉等功能,实现水库的多功能利用。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
水库优化调度技术浅谈 摘要:随着我国各方面的迅速发展,大规模的水电站水库群逐渐形成,对其进行的综合调度与运行管理变的越来越复杂,其地位和作用也越来越突出。本论文着重介绍了水库优化调度的研究现状与发展趋势,以及存在的各种优缺点,将实际问题引入到水库调度问题中,探讨了水库综合利用的调度模式。 关键词:水库优化调度
1 引 言 随着国家各方面的的迅速发展,大规模的水电站水库群逐渐形成,水库调度的地位和作用越来越突出,如何最大限度地发挥水库效益,一直是水库调度研究的主要方向之一。水库调度是根据水库所承担的水利水电任务的主次和规定的运用原则,凭借水库的调蓄能力,在保证大坝安全和防洪安全的前提下,对入库水量过程进行调节,实现多发电、提高综合利用效益的一种水库运用控制技术。水库综合利用涉及到发电、供水、防洪、防凌、航运等多种目标,同时由于参与水库调度的各部门之间存在着多种功能协同和利益协调关系,其功能交联及利益冲突现象严重,因此,如何在参与水库调度各部门的分管协调下,形成统一的、一体化的调度模式,是水库调度的重要议题之一。 水电站水库的运行情况与河川径流密切相关,河川径流的多变性和不重复性给水库运行调度带来很大困难。尤其是年调节水电站的水库,由于缺乏准确可靠的长期水文预报,在水库运用管理上往往容易造成一些不必要的失误。例如,在供水期开始,为了想多发电,水电站以较大出力工作,结果供水期还未结束,水库就可能提前放空,使电站在汛前一段时间里,以天然来水量发电,不能满足电站保证出力的要求,破坏了电力系统的正常工作。反之,在供水期开始,由于担心以后来水少,为避免正常工作遭破坏,水电站在整个供水期均按保证出力工作,结果在下一个汛期到来时水库可能仍未放空,汛期水库又很快蓄满,造成大量弃水,这样就不能充分利用水能。以上情况也可能同样会发生在蓄水期。 因此,水库调度在很大程度上依赖于未来径流情势,遗憾地是目前对未来径流尚无法准确预知。但是客观世界中的任何事物都具有一定的规律,可以认为,未来某个时段的径流情势是一个随机变量,对于某个调度期,可以根据各时段径流的概率分布,综合考虑防洪、蓄水、灌溉、城市供水与发电等各方面的要求,得到该调度期内预估的水库调度计划。这将涉及多个随机变量(每个时段径流均视为随机变量)的复杂运算。 对于梯级水库群来说,在忽略了蒸发、渗漏、区间入流等因素的影响下,下游水库的来水量应等于上游水库考虑流达时间后的泄水量。梯级水库群的调度不仅要考虑各时段径流的配合,还要考虑各水库之间的配合,才能在调度期内使所有水库的综合效益达到最大。梯级水库群的综合调度涉及了众多变量,对其进行调度相当复杂。目前对两级水库调度的研究比较成熟,多级水库的调度只能将其简化为两级水 库的调度情况。直接对多级水库调度进行研究的相对较少,其原因主要是涉及的随机变量数目众多,难以克服“维数灾”问题。 不论是中长期还是实时水库调度都依赖于既定的调度规则,调度规则是指导水库运行的有效工具。随着新方法不断引入到水库调度之中,处理水库调度的多目标、多变量、非线性的能力日益增强,人们期待水库调度能考虑更多的影响因素,利用更大范围的信息量,且能融入决策者的经验与知识,这些都对调度规则的获取提出了更高的要求。
2 国内外研究进展 2.1水库调度分类 水库调度从时间上划分,一般可分为中长期(年、月、旬)调度和短期(周、口、时)调度;从径流描述上划分,一般可分为确定型和随机型两种;从采用的方法上划分,可分为常规调度、优化调度和模拟调度等,其中优化方法一般可分为线性规划、动态规划(增量动态规划、离散微分动态规划、逐次逼近法、逐步优化算法POA)聚合分解法和大系统分解协调法等;从分布状况上划分,一般可分为单库、梯级、并联和混联形式的水库群优化调度。下面按不同方式对水库调度进行分类: 1.按水库目标分。 (1)防洪调度。防洪调度方式是根据河流上、下游防洪及水库的防洪要求、自然条件、洪水特性、工程情况而合理拟定的。 (2)兴利调度。兴利调度一般包括发电调度、灌溉调度以及工业、城市供水与航运对水库调度的要求等。 (3)综合利用调度。如果水库承担有发电、防洪、灌溉、给水、航运等多方面的任务,则应根据综合利用原则,使国民经济各部门的要求得到较好的协调,使水库获得较好的综合利用效益。 2.按水库数目分。 (1)单一水库调度。为了说明水库调度的原则、方法,多从基本的最简单的单一水库入手,进而引申到水库群联合调度。 (2)水库群的联合调度又包括并联水库、梯级水库群(串联水库群)和混联水库群调度。并联水库指位于不同河流上或位于同一河流的不同支流上的水库群,各水库水电站之间有电力联系没有水力联系,但在同一河流不同支流上的水库群还要共同保证下游某些水利部门的任务,例如防洪。梯级水库群(串联水库群)指位于同一河流的上、下游形成串联形式的水库群,各水库水电站之间有直接的径流联系。混联水库群是串联与并联的组合形式。 3.按调度周期分。 水库调度实际是确定水库运用时期的供、蓄水量和调节方式。根据水库运用的周期长短可分中长期调度和短期调度。 (1)中长期调度。对于具有年调节以上性能的水电站水库,首先要安排调节年度内的运行方式、供水、蓄水的情况。具体内容是以水电厂水库调度为中心,包括电力系统的长期电力电量平衡、设备检修计划的安排、备用方式的确定、水库入流预报及分析、洪水控制和水库群优化调度等。 (2)短期调度与厂内经济运行。短期调度主要研究的是电力系统的日(周)电力电量平衡,水火电厂有功负荷和无功负荷的合理分配,负荷预测,备用容量的确定和合理接入方式等。厂内经济运行主要研究电厂动力设备的动力特性和动力指标,机组间负荷的合理分配,最优的运转机组数和机组的起动、停用计划等。 2.2水库优化调度方法介绍 新与水库调度分为常规调度和优化调度相对应,水库调度方法可以分为常规方法和系统分析方法。其中常规方法包括时历法和统计法。系统分析方法是从全局出发来探索增加整个系统的效益,而不是着眼于系统中某一部分效益的增加。所以必须明确地了解系统的结构,如系统的内在矛盾和因果关系,系统外的边界情况以及因为边界情况的改变对整个系统效益的影响等。系统分析方法一般可分为数学规划及概率模型两大类。数学规划在系统分析中占显要地位,其中包括线性规划、非线性规划、网络系统分析、动态规划等;概率模型考虑事态发生的不可靠性,其中包括排队论、马尔可夫决策过程、系统可靠性分析等。另外还有决策分析、模拟、模糊集理论和大系统分解协调技术等。 一、线性规划 线性规划是静态优化方法,其数学模型的目标函数和约束条件均是线性的,该法于1939年提出。现在线性规划模型已成为应用最为广泛的一种规划方法,有成熟、通用的求解方法及程序,因此在水资源系统规划、设计、施工和管理运行中都已得到广泛应用。 二、非线性规划 非线性规划能有效地处理许多其它数学方法不能处理的不可分目标函数和非线性约束优化问题。但由于其优化过程较慢,需占用大量计算机内存,且比线性规划复杂,无通用求解方法和程序,一般是根据数学模型的具体形式寻求具体的解法,这使得它在水资源系统分析中的应用不如动态规划及线性规划那样广泛。 三、动态规划(DP方法) 动态规划是解决多阶段决策过程最优化的一种数学方法,根据多阶段决策问题的特点,把多阶段决策问题变换为一系列互相联系的单阶段决策问题,然后逐个加以解决。其特点是易于引入水资源系统的非线性和随机性,并可以把高维问题分解为一系列低维递推子问题求解;缺点是用DP法求解时,需要 离散状态变量,占用内存多,计算工作量大,耗费机时,易导致维数灾。在水库(群)优化调度中,DP一般以时段作为阶段,时段单位可以是季、月、旬,也可以是周、口、时;时段长度可以采用均匀的,也可以是不均匀的。状态变量的选取原则是满足无后效性,由于DP法存在“维数灾”(即随着状态变量维数的增加,所需的计算机内存和机时会大大增加,甚至使问题无法求解),因而状态变量的选取必须慎重,一般来说,各库时段初库蓄水量或水位是首选的状态变量。至于决策变量,可取面临时段各库的排放流量、时段末库水位。 (1)随机型动态规划。 随机动态规划模型较好地反映了径流实际,一般以年为周期进行循环计算,可得到稳定的运行策略和调度图。其缺点是计算工作量太大,尤其当水库数目增加时,往往产生无法避免的“维数灾”,所以它常用于单库优化调度中,对水库群目前只限于两个水库。 当入库径流为随机时,不仅本时段或下时段需考虑不同机率的入流量,相应的目标亦为计入不同机率流量的数学期望值,而且当相邻时段径流间具有密切的相关关系需要计入时,增加了一个状态变量,使得问题更为复杂。根据相邻时段径流间是否相关和有无本时段径流预报,可将随机型水库群优化调度分为四类。 在径流独立无预报即第一种情况下,1座水电站水库只有1个状态变量V(水库水位或蓄水量),p座水电站水库共有p个状态变量。若1座水电站水库有m个离散状态数,则p座水电站水库的总状态数为mp个。当水库为两座时,还可用常规的动态规划法联合求解,一旦水库超过3座,则在计算机储存量上已很困难。通常采用聚合分解法或动态规划逐次逼近法求解。这样,一个p库p个状态变量的问题,经过聚合分解可化为(p-1)个两库两状态变量问题。 (2)确定型动态规划 其研究比随机型DP差不多晚十年,优点是计算工作量相对较小,可选用的优化方法多,包括离散微分动态规划(DDDP)、增量动态规划、微分动态规划等;缺点是径流资料太短时,所获得的优化调度代表性差,最优性在理论上没有保证。若用模拟法生成人工径流资料,可弥补其代表性差的缺点,同时也考虑了径流的随机因素。 对于确定型动态规划,虽然入库径流是确定的,计算量小得多,但当考虑的水库数目较多时,仍会遇到维数灾问题。因此各国学者一直致力于寻求有效的降维方法,目前已提出多种有效的改进方法,使求解的库群数可达数十个。 四、逐步优化算法(POA算法) 该法适用于求解多阶段动态优化问题,属于DP算法,但POA不需要离散状态变量,且占有内存少,计算速度快,并可获得较精确解。以水库优化调度为例,先假设调度期为n个时段,其调度期初始