基于图论和列队竞争算法的环状管网优化设计

摘要

用控制参数少、具有二个竞争水平的进化算法——列队竞争算法进行环状管网优化设计。优化过程中先用该算法产生管径组合方案,然后用基于图论理论的水力计算模型计算每个方案的管段水头损失和设计流量,据此再计算该方案的适应度函数,从而得到系统的管径组合方案和管段计流量。通过工程实例验证表明,提出的优化法可行,优化效果明显,且该方法不用初设管段流量,输入参数少,收敛速度快,易于程序实现。