论文部分内容阅读
我们都知道水在人们日常生活的作用,是维持生命特征的必需品。随着人们生活水平的不断提高以及社会的飞速发展,水资源要满足人们的不单单是数量的要求,更是质量的需要。现阶段,如何提高水资源的利用率并且是高质量的水资源利用率,已经关系到民生问题,需要引起国家以及社会的广泛关注,是国家未来一段时间内面临的重大课题。在众多措施中,兴建水利工程是一种被人们熟知和关注的途径,可以有效的大规模地对水利资源进行重组利用与规划,水库更是国家建设中的一项重要的内容,关系到社会发展与进步。另外,水库在其他方面也发挥了无可替代的作用,例如沿海城市的防洪工程,城市供电以及灌溉工作等。一般情况下,严格区分起来可以将水利资源的调度分为常态调度与动态优化调度。常态调度比动态优化调度要简单的多,操作简单,常态调度的任务是计算水库年度的蓄洪任务,通常参考的参数是一些水文数据,包括当地的水源年径流量等,但是通常来说,水资源的流量是不可控的,尤其当面对复杂的水利调度问题时,想达到预期的调度任务是相当困难的。动态优化调度策略是基于一个综合的目标函数来进行的,而这个综合函数是根据水库为目标建立的,一般会设计相应的约束和条件,再根据这些约束求解出目标函数的解,再经过优化结合实际条件最后得到适合水库的最优的调度方案。在本文中,我们针对上述问题就行了学习与研究,将Dijkstra算法与遗传算法有效的结合,取长去短,得到了一个优化的D-GA算法,并将其应用于调度方案中,在具体的工作方面,本文的主要工作可以简要概括为:首先,初步介绍了水利工程的相关的内容,将问题模型化,建立了符合实际情况的数据问题模型。其次,介绍了Dijkstra算法与遗传算法各自的优缺点,并针对两种算法进行分析,结合水利调度问题,将Dijkstra算法进行了改进,并与遗传算法结合起来形成D-GA算法并使之应用于解的优化过程,再次,将应用D-GA算法后的结果与使用遗传算法得到的结果进行比较。最后完成了模拟的水利调度系统。