梯形过水断面均匀流水深计算的遗传算法.pdfVIP

第 14卷 第 7期 中 国 水 运 VoI．14 No．7 2014生 7月 OhinaWater Transport JuIY 2014 梯形过水断面均匀流水深计算的遗传算法 赵金秋 ，武雅洁 (1大连理工大学 建设工程学部，辽宁 大连 ll6024；2中国海洋大学 工程学院，山东 青岛 266100) 摘 要：明渠水力计算中人工梯形渠道均匀流水深 h用试算法、图解法和迭代法计算，上述 3种方法存在计算繁琐、 查看精度较低等问题，可通过遗传算法解决以上问题。该方法精度高、操作简便，可避免直接求解高次非线性方程， 方便推广。 关键词：梯形断面；均匀流水深；遗传算法 ；Visualc++ 中图分类号：TV214 文献标识码 ：A 文章编号：1006-7973(2014)07-0114-03 绪言 将式 (2)、 (3)与C= R ／6代入式 (1)中可得如下 在水力工程实践中，经常会遇到明渠均匀流水深 h的计 关系： 2 算问题。为了灌溉、引水、排水或通航的需要，在设计渠道 r ] Q：(b+mh)h×一1l ± I。× (4) 或河运的断面尺寸及底坡时，往往要进行均匀流水深的计算。 L6+2h~／1+ J 在计算人工梯形渠道均匀流水深，因水深 多为隐函数，一般 上式为h的高次隐函数，很难直接求解。 较难直接求解。传统计算常采用试算法、图解法和迭代法， 二、均匀流水深 h的遗传算法 缺点是计算量大且精度不易保证 ，不便于生产实践中推广。 遗传算法是以群体遗体和 自然选择理论为基础，模拟生 将梯形过水断面正常水深计算转化为非线性优化问题，采用 物进化过程中适者生存则和群体内部染色体的信息随机交换 实数编码的遗传算法进行求解，实例计算表明该方法精度高、 机制的一类 自适应并行概率性全局搜索算法，它主要用于最 通用性强、操作简便，便于在生产实践中应用。 优化 问题处理，在工程技术、计算机科学、管理科学和社会 一 、 计算公式 科学等众多领域中得到广泛应用。现针对正常水深计算问题 ， 简要阐述实数编码遗传算法的实现过程。 (1)目标函数构造。基于均匀流水深的模型，我们构造 了求解梯形均匀流水深 的目标函数为： f厂()=Q—lQ—Q1 (7) 1 0Q Q 图 1 梯形过水断面示意 图 式中：f(h)为 目标函数值，Q 为 h代入 (4)式所得流 图中B为梯形过水断面水面宽度，b为梯形过水断面水 量值，p为工程设计流量， I． l为绝对值计算。 底宽度， 为水深， 为过水断面边