基于不可行度的机压树状管网退火遗传算法优化

摘要

规定管网中每一管段最多只能由两种管径的管道组成,提出一种以管网年费用为目标函数,以水泵扬程、管长和标准管径为决策变量的机压树状输水管网优化数学模型.定义种群中个体的不可行度函数,采用基于解的不可行度退火算法处理约束条件.应用模拟退火算法,对解的不可行度进行局部优化,使其逐步逼近可行解.将遗传算法全局优化和模拟退火的良好局部搜索能力有机结合,构造出一种退火遗传算法用于机压树状管网优化设计.仿真结果表明,该模型与算法在求解机压树状输水管网优化问题上,具有良好的优化性能和求解效率.