【作者】 向凌；

【导师】 周建中；

【作者基本信息】 华中科技大学 ， 水利水电工程， 2004， 硕士

【摘要】 流域梯级水电站的优化调度和经济运行是一个典型的多约束、非线性优化问题,涉及到经济、环境诸方面,其中梯级水电站短期优化调度是水电能源系统综合开发和利用中最为复杂的问题之一。根据水电能源复杂系统的特点,引进新的分析途径是十分必要的。因此,研究工作一直是本学科的前沿,有较高的理论意义和工程实用价值。工程应用中,已有很多不同特点、实用成熟的优化计算方法。由于流域和跨流域大规模梯级水电联合调度问题的提出,遗传算法作为一种新兴的随机搜索算法显示出优异的问题求解能力。然而,传统的遗传算法收敛速度慢、搜索到最优解的概率低等缺点,使其工程实时应用受到极大的限制。针对这些问题,本文研究、设计并提出一种改进的遗传算法——复杂伪并行遗传算法(CPPGA), 在提高算法性能方面做出了较多创新性的工作,主要工作有:吸收通用染色体编码方式的优点,设计了独特的染色体十六进制编码方式,不仅有效地提高了算法的效率,而且很好的保持了染色体的遗传模式,使种群向着收敛的方向进化,提高了算法搜索到全局最优解的概率。提出并完善了代沟函数(Gengap(k))和当前代染色体分布情况指示函数()这两个进化指标,通过进化指标和相应的进化计算时间的确定,可以从宏观上监视整个进化计算状态机制,实现对进化过程极为精细的控制,进而达到控制进化计算的方向和加速收敛速度的目的针对梯级水电站优化运行这种复杂计算系统,引入并行计算的思想,设计独特的双子种群并行进化的计算方式,更进一步的提高了计算速度。在理论研究和分析的基础上,本文给出了测试函数仿真计算算例来验证模型的可行性和性能,同时针对三峡梯级电站工程规划参数进行了仿真,并给出了优化成果。<WP=5>对比分析表明,复杂伪并行遗传算法是一种较好的制定梯级水电站短期优化运行方案的优化算法,该算法具有很高的普适性。更多还原

【Abstract】 The optimal schedule and economic operation is typical multi-constrains, non-linear optimization problem, which is involved in economic and environmental issues. And the cascaded hydropower plants short-term optimal operation is one of the most complicated problems in comprehensive explorations for hydropower energy. According to the characteristics of complex hydropower energy system, it is necessary to introduce new method. So the research has been the academic front in this field, and it is of high theoretical meaning and practical project value.In the practical projects, there are many different and mature optimization calculation methods. After the joint optimal schedule problem for drain area was presented, the genetic algorithm, as a new stochastic searching algorithm, has shown exceptional problem-solving ability. However, the conventional genetic algorithm is of slow convergence speed and the possibilities of finding optimal solution is small, which have limited its application in the practical project. Aiming to solve these problems, this article researched, designed and presented an improved genetic algorithm--complicated pseudo parallel genetic algorithm (CPPGA). And the creative work in improving performance of algorithm has been made, which are mainly as follows:1. Absorbing the advantages of general coding pattern for chromosome, the special hex coding pattern was presented. It can improve the performances of this algorithm, and it can preserve the genetic pattern. This will ensure the population to evolve along with the direction of convergence, and it will increase the possibility to find the global optimal solutions.2. The two evolution index, Gengap(k) and, were presented. With these two evolution indexes and computing time, the macro evolution computing situation can be monitored, and it is accessible to impose fine control for the evolution process, in order to control the trend of evolution computing and accelerate the convergence.3. For cascaded hydropower plants short-term optimal operation, the complicated computing system, the parallel computing idea was adopted. Special dual-population was designed to evolve, and this can increase the computing speed.On the base of theoretical research and analysis, this article presented a simulation calculation example with test function to test the feasibility and performance of this model, and the simulation calculation for three gorges was conducted, and its optimization calculation result was given. After comparing analysis, it is clear that the complicated pseudo parallel genetic algorithm is a good method to make the short-term optimal operation scheme for cascaded hydropower plants, and this method should be generally feasible.更多还原