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

摘要

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