APP下载

基于改进遗传算法的梯级橡胶坝调度优化

2020-10-12邓浩郝瑞霞

人民黄河 2020年3期

邓浩 郝瑞霞

摘 要:为解决城市河道中梯级橡胶坝的优化调度问题,求解出较为合理的塌坝泄流方案,保障河道行洪安全,根据橡胶坝塌坝泄流计算原理,以限定时间范围内最小泄流量为目标函数,建立梯级橡胶坝调度优化模型,并采用线性加速选择函数与改进的自适应交叉、变异函数,改进传统遗传算法(GA),进行模拟运算,求解最优塌坝方案。改进的遗传算法(IGA)收敛速度快、稳定性强、程序运算时间短,能高效精确地计算出符合客观实际要求的梯级橡胶坝优化调度方案,具有一定的工程应用价值。

关键词:梯级橡胶坝;最优塌坝方案;调度优化;改进的遗传算法;改进自适应度

中图分类号:TV644   文献标志码:A

doi:10.3969/j.issn.1000-1379.2020.03.030

Scheduling Optimization of Cascade Rubber Dam Based on Improved Genetic Algorithm

DENG Hao, HAO Ruixia

(College of Water Resources Science and Engineering, Taiyuan University of Technology, Taiyuan 030024, China)

Abstract: In order to solve the issue of optimal scheduling of cascade rubber dams in urban rivers, a reasonable dam discharge plan was solved to ensure the safety of river flood discharge. According to the calculation principle of rubber dam collapse discharge, the minimum discharge flow within a limited time range was obtained. For the objective function, cascade rubber dams scheduling optimization model was established, and the linear acceleration selection function, the improved adaptive crossover function and variation function were used to improve the traditional genetic algorithm (GA) and simulated to solve the optimal dam collapse scheme. The improved genetic algorithm (IGA) has fast convergence speed, strong stability and short program operation time. It can efficiently and accurately calculate the optimal scheduling scheme of cascade rubber dams that can meet objective practical requirements and has certain engineering application value.

Key words: cascade rubber dams; optimal scheme of dam collapse; scheduling optimization; improved genetic algorithm; improved self adaptation

近年來,随着橡胶坝在生态水利、景观水利和水资源开发中的广泛应用,同一河道上会修建多级橡胶坝形成梯级橡胶坝群。汛期洪水来临之前梯级橡胶坝群的泄流调度非常重要,不合理的泄流方案会造成人造洪峰或洪水叠加,如何在不危及下游河道行洪安全的前提下按限定时间完成泄流迎汛任务,是一个调度策略优化问题。目前,对于梯级橡胶坝运行调度方案优化,主要有非线性规划法、动态规化法(DP)[1]和POA法[2]等,随着梯级橡胶坝级数的增加,其优化时间变长、收敛速度变慢,易陷入“维数灾”[3],并且全局搜索性能较差。遗传算法(GA)是一种模拟遗传进化机制的全局优化智能算法[4],操作简单、运行时间短,在水库调度与水资源优化配置中得到广泛运用[5]。……

登录APP查看全文