Optimization of Water Distribution and Water Quality by Hybrid Genetic Algorithm
Optimization of Water Distribution and Water Quality by Hybrid Genetic Algorithm
复制标题
混合遗传算法配水和水质优化
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
W. Yeh
中科院分区：
文献类型：
--
作者：
Ming;F. Tsai;W. Yeh
本文建立了区域供水系统的多商品流模型，以优化区域供水系统的水量分配和水质。来自不同来源、不同水质的水被视为不同的商品，同时共享一个单一的供水系统。该模型能适应无向圆弧表示的双向流动管道和理想混合条件。此外，在系统内的某些控制节点指定混合要求，以确保下游用户获得所需的水质。该优化模型是高度非线性的，采用混合遗传算法进行求解。遗传算法首先用于全局搜索所有无向圆弧的方向。然后利用遗传算法中嵌入的广义简约梯度(GRG)算法对目标函数进行优化，以进行适应度评估。该方法首先在假设系统上进行了检验和验证，然后应用于地铁区域给水系统。
This paper develops a multicommodity flow model to optimize water distribution and water quality in a regional water supply system. Waters from different sources with different qualities are considered as distinct commodities that concurrently share a single water distribution system. The model can accommodate two-way flow pipes, represented by undirected arcs, and the perfect mixing condition. Additionally, blending requirements are specified at certain control nodes within the system to ensure that downstream users receive the desired water quality. The optimization model is highly nonlinear and solved by a hybrid genetic algorithm (GA). The GA is first used to globally search for the directions of all undirected arcs. Then a generalized reduced gradient (GRG) algorithm embedded in the GA is used to optimize the objective function for fitness evaluation. The proposed methodology was first tested and verified on a hypothetical system and then applied to the regional water distribution system of the Metro...