基于遗传算法的供水泵站压力调度
泵站供水调度的核心是求解一个多目标优化问题,以满足用水节点的供水压力要求为目标,结合管网模型的基础参数,如水源压力、加压站启停、加压站供水压力范围、阀门启闭、用水节点需水量等,计算各加压站需要提供的供水压力,是典型的非线性优化求解问题。
遗传算法是一种基于生物遗传机理,即生物进化(交叉、变异、自然淘汰等)现象的随机搜索算法,通过计算机模拟生物进化过程来进行搜索和进化,最后寻求最优解,是求解非线性优化问题的有效方法。
在进行泵站调度运算时,将各加压站的供水压力作为遗传算法中的染色体,多组染色体作为种群进行交叉、变异等运算,然后作为调度方案输入管网模型中得到调度结果,利用适应度评价函数筛选较优方案,并进行多次迭代运算,最终得出满足调度目标的方案。
流程图: