改进遗传算法在环状管网水力平衡计算中的应用.docxVIP

改进遗传算法在环状管网水力平衡计算中的应用 改进遗传算法在环状管网水力平衡计算中的应用 2021年4月 第24卷第2期 文章编号:1000646X (2021) 改进遗传算法在环状管网水力平衡 缪海洋, 程吉林, 江建华, 阎玮 (扬州大学水利科学与工程学院, 江苏扬州225009) 摘　要:标准遗传算法不擅于局部微调, 在标准遗传算法的基础上, 利用传统的优化方法中坐标轮换寻优方法对个体进行局部微调, 寻优能力明显提高。把该算法用于环状管网水力平衡计算, 计算结果精度较高。关　键　词:改进遗传算法; 局部微调; 传统的优化方法; 环状管网水力平衡计算中图分类号:S 2　　文献标识码:A 1　标准遗传算法 标准遗传算法(又称简单遗传算法, 简称SGA ) , 至今仍是国内外遗传算法(GA ) 应用中常用的实施方案, 其步骤如下: 变量初始变化空间的离散和编码; 初始父代群体的随机生成; 父代个体串的解码和适应度评价; 父代个体的概率选择; 父代个体的杂交; 子代个体的变异; 进化迭代(演化迭代) 。由上步得到的n 个子代个体作为新的父代, 算法转入步 进入下一次进化过程, 如此循环往复, 以上7步构成SGA 。 SGA 自诞生以来, 在各个领域中得到了广泛的应用, 取得