应用单亲遗传算法进行树状管网优化布置

• 作者: 周荣敏 林性粹
• 来源期刊: 水利学报
• 学科: 农学
• 关键词: 单亲遗传算法 树状管网 优化布置
• 年，卷（期）: 2001,（6）
• 页码范围: 14-18
• 页数: 5页
• 分类号: S275
• 字数: 3978字
• 语种: 中文
• DOI: 10.3321/j.issn:0559-9350.2001.06.003

摘要

树状管网布置优化属于典型的组合优化问题.本文针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法--单亲遗传算法进行树状管网优化布置,并设计了相应的适应度函数、单亲换位算子和逆转算子.与Dijkstra算法和Kruskal算法相比,单亲遗传算法直接以管网投资最小为优化目标,能够获得一批管网投资最小的布置方案,且算法的寻优效率较高,收敛性和稳定性较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周荣敏	郑州大学水环学院	45	619	13.0	24.0
2	林性粹		20	555	12.0	20.0