论文标题

使用凸多启动算法的自我清洁水分配网络的最佳设计控制。

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

论文作者

Jenks, Bradley, Pecci, Filippo, Stoianov, Ivan

论文摘要

已经证明,提供自清洁速度可降低水分配网络(WDNS)的变色风险。尽管有这些发现,但控制实现仍主要集中在压力和泄漏管理上。本文考虑了昼夜流速度的控制,以最大化WDN的自我清洁能力(SCC)。我们制定了一个新的最佳设计 - 控制问题,其中共同优化了压力控制和自动冲洗阀的位置和操作设置。问题公式包括非凸目标函数,非凸液压保护定律约束和用于建模阀放置的二进制变量,从而导致非凸混合整数非线性编程(MINLP)优化问题。考虑到解决非Convex MINLP问题所面临的挑战,我们提出了一种启发式算法,该算法结合了凸松弛(与域减少),一种随机化技术以及计算可行解决方案的多开始策略。我们评估了案例研究网络的拟议算法,其大小和复杂程度各不相同,包括英国的大规模运营网络。与现成的遗传算法相比,凸多启动算法被证明是一种更强大的解决方案方法,为所有设计 - 控制的数值实验找到了优质的可行解决方案。此外,我们证明实施的多开始策略是一种快速,可扩展的方法,用于计算非线性SCC控制问题的可行解决方案。提出的方法扩展了动态自适应网络的控制能力和好处,以提高WDN的水质。

The provision of self-cleaning velocities has been shown to reduce the risk of discolouration in water distribution 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源