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

被引：54

作者：

周荣敏

林性粹

机构：

[1] 郑州大学水环学院!河南郑州

[2] 西北农林科技大学!陕西杨凌

来源：

水利学报 | 2001年 / 06期

关键词：

单亲遗传算法; 树状管网; 优化布置;

D O I：

10.13243/j.cnki.slxb.2001.06.003

中图分类号：

TU990.3 [管线工程];

学科分类号：

081403 ; 083305 ;

摘要：

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

引用

页码：14 / 18

页数：5