scholarly journals A New Evolutionary Approach to Optimal Sensor Placement in Water Distribution Networks

Water ◽  
2021 ◽  
Vol 13 (12) ◽  
pp. 1625
Author(s):  
Andrea Ponti ◽  
Antonio Candelieri ◽  
Francesco Archetti
Keyword(s):  
Water Distribution ◽  
Sensor Placement ◽  
Distribution Networks ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
Genetic Operators ◽  
Placement Problem ◽  
Nsga Ii ◽  
Multi Objective ◽  
Dynamic Representation

The sensor placement problem is modeled as a multi-objective optimization problem with Boolean decision variables. A new multi objective evolutionary algorithm (MOEA) is proposed for approximating and analyzing the set of Pareto optimal solutions. The evaluation of the objective functions requires the execution of a hydraulic simulation model of the network. To organize the simulation results a data structure is proposed which enables the dynamic representation of a sensor placement and its fitness as a heatmap. This allows the definition of information spaces, in which the fitness of a placement can be represented as a matrix or, in probabilistic terms as a histogram. The key element in the new algorithm is this probabilistic representation which is embedded in a space endowed with a metric based on a specific notion of distance. Among several distances between probability distributions the Wasserstein (WST) distance has been selected: WST has enabled to derive new genetic operators, indicators of the quality of the Pareto set and criteria to choose among the Pareto solutions. The new algorithm has been tested on a benchmark water distribution network with two objective functions showing an improvement over NSGA-II, in particular for low generation counts, making it a good candidate for expensive black-box multi-objective optimization

Kinematic Multi-Objective Optimization of Circular-Toothed Gerotor Pumps by Genetic Algorithm

2017 ◽  
Author(s):  
Andrew J. Robison ◽  
Andrea Vacca
Keyword(s):  
Genetic Algorithm ◽  
Design Method ◽  
Third Party ◽  
Low Flow ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Generation Algorithm ◽  
Multi Objective ◽  
Pareto Curve

A gerotor gear generation algorithm has been developed that evaluates key performance objective functions to be minimized or maximized, and then an optimization algorithm is applied to determine the best design. Because of their popularity, circular-toothed gerotors are the focus of this study, and future work can extend this procedure to other gear forms. Parametric equations defining the circular-toothed gear set have been derived and implemented. Two objective functions were used in this kinematic optimization: maximize the ratio of displacement to pump radius, which is a measure of compactness, and minimize the kinematic flow ripple, which can have a negative effect on system dynamics and could be a major source of noise. Designs were constrained to ensure drivability, so the need for additional synchronization gearing is eliminated. The NSGA-II genetic algorithm was then applied to the gear generation algorithm in modeFRONTIER, a commercial software that integrates multi-objective optimization with third-party engineering software. A clear Pareto front was identified, and a multi-criteria decision-making genetic algorithm was used to select three optimal designs with varying priorities of compactness vs low flow variation. In addition, three pumps used in industry were scaled and evaluated with the gear generation algorithm for comparison. The scaled industry pumps were all close to the Pareto curve, but the optimized designs offer a slight kinematic advantage, which demonstrates the usefulness of the proposed gerotor design method.

Multi-objective optimization of water distribution networks using particle swarm optimization

2021 ◽  
Vol 218 ◽  
pp. 18-31
Author(s):  
Douglas F. Surco ◽  
Diogo H. Macowski ◽  
Flávia A.R. Cardoso ◽  
Thelma P.B. Vecchi ◽  
Mauro A.S.S. Ravagnani
Keyword(s):  
Particle Swarm Optimization ◽  
Water Distribution ◽  
Particle Swarm ◽  
Distribution Networks ◽  
Water Distribution Networks ◽  
Multi Objective Optimization ◽  
Swarm Optimization ◽  
Multi Objective
Sign in / Sign up

Export Citation Format

Share Document