首页> 外文期刊>Water research: A journal of the international water association >Optimal design-for-control of self-cleaning water distribution networks using a convex multi-start algorithm
【24h】

Optimal design-for-control of self-cleaning water distribution networks using a convex multi-start algorithm

机译:基于凸多启动算法的自清洁配水管网控制优化设计

获取原文
获取原文并翻译 | 示例

摘要

The provision of self-cleaning velocities has been shown to reduce the risk of discolouration in water distri-bution networks (WDNs). Despite these findings, control implementations continue to be focused primarily on pressure and leakage management. This paper considers the control of diurnal flow velocities to maximize the self-cleaning capacity (SCC) of WDNs. We formulate a new optimal design-for-control problem where locations and operational settings of pressure control and automatic flushing valves are jointly optimized. The problem formulation includes a nonconvex objective function, nonconvex hydraulic conservation law constraints, and binary variables for modelling valve placement, resulting in a nonconvex mixed integer nonlinear programming (MINLP) optimization problem. Considering the challenges with solving nonconvex MINLP problems, we propose a heuristic algorithm which combines convex relaxations (with domain reduction), a randomization technique, and a multi-start strategy to compute feasible solutions. We evaluate the proposed algorithm on case study networks with varying size and degrees of complexity, including a large-scale operational network in the UK. The convex multi-start algorithm is shown to be a more robust solution method compared to an off-the-shelf genetic algorithm, finding good-quality feasible solutions to all design-for-control numerical experiments. Moreover, we demonstrate the implemented multi-start strategy to be a fast and scalable method for computing feasible solutions to the nonlinear SCC control problem. The proposed method extends the control capabilities and benefits of dynamically adaptive networks to improve water quality in WDNs.
机译:提供自清洁速度已被证明可以降低配水管网 (WDN) 变色的风险。尽管有这些发现,控制实施仍然主要集中在压力和泄漏管理上。本文考虑了昼夜流速的控制,以最大限度地提高WDN的自清洁能力(SCC)。我们提出了一种新的优化控制设计问题,其中压力控制阀和自动冲洗阀的位置和操作设置被联合优化。该问题表述包括非凸目标函数、非凸水力守恒律约束和用于模拟阀门放置的二元变量,从而产生非凸混合整数非线性规划 (MINLP) 优化问题。考虑到求解非凸MINLP问题的挑战,我们提出了一种启发式算法,该算法结合了凸松弛(与域约简)、随机化技术和多开始策略来计算可行的解决方案。我们在具有不同规模和复杂程度的案例研究网络上评估了所提出的算法,包括英国的大规模运营网络。与现成的遗传算法相比,凸多起始算法被证明是一种更鲁棒的求解方法,为所有控制设计数值实验找到了高质量的可行解。此外,我们证明了所实现的多启动策略是一种快速且可扩展的计算非线性SCC控制问题的可行解的方法。该方法扩展了动态自适应网络的控制能力和优势,以改善WDN的水质。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号