A Memetic Algorithm for Water Distribution Network Design

Montoya, Francisco G.; Gil, C.; Agulleiro, J.I.; Reca, Juan

doi:10.1007/978-3-540-70706-6_26

Cited by 18 publications

(9 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Maier et al (2003) applied the ant colony optimisation approach and outperformed GAs both in terms of computational efficiency and their ability to find near global optimal solutions. Ban˜os et al (2007) analysed the performance of memetic algorithms for optimal design of looped water distribution systems and demonstrated that they work better for problems of larger size. Mohan and Jinesh (2009) proposed to use a heuristics based approach called heuristics based algorithm (HBA) to identify the least cost combination of pipe diameters.…”

Section: Previous Researchmentioning

confidence: 99%

Reliability based optimal design of water distribution networks considering life cycle components

Piratla

Ariaratnam

2012

Urban Water Journal

View full text Add to dashboard Cite

Water distribution systems play an important role in supplying water to consumers in a timely and efficient manner. The importance and complexity of such systems lead to extensive research in the area of optimal design of water distribution networks. Traditionally, only system costs are considered in design with few models incorporating environmental impacts. This paper presents a model for designing sustainable water distribution networks by minimising life cycle costs and life cycle CO 2 emissions, while ensuring hydraulic reliability for the life time of the system. The model integrates a multi-objective genetic algorithm with water network simulation software, EPANET. A traditional benchmark water distribution network is used to demonstrate the model. Eight scenarios have been developed to test and validate the model for a variety of objectives with different constraints. Trade-offs between life cycle costs and life cycle emissions, along with hydraulic reliability of the system are illustrated.

show abstract

Section: Previous Researchmentioning

confidence: 99%

Reliability based optimal design of water distribution networks considering life cycle components

Piratla

Ariaratnam

2012

Urban Water Journal

View full text Add to dashboard Cite

show abstract

“…D ij is the hydrodynamic dispersion tensor computed on the basis of and of the specific discharge and is given by equation 14: (14) …in which α L is longitudinal dispersivity, ar is transverse dispersivity, is the magnitude of the specific discharge, and δ ij is the Kronecker delta δ ij = 1 if i = j and 0 otherwise). As mentioned earlier, this model is equivalent to the mobile-immobile physical partitioning model at equations (15)(16)(17): (15) with (16) …if we relate the parameters of these two models as: (17) …in which θ m and θ im are the mobile and immobile phases water contents; C m and C im are the mobile and immobile zone solute concentrations; f * is the fraction of solid matrix in contact with the mobile zone; k is the distribution coefficient; α r is first-order rate constant; and R im (= 1 + p b (1 -f * )k/ θ im )is the retardation factor solute corresponding to the immobile zone. The similarity between the two models is made to compare the results of the numerical model with those obtained from an analytical solution of the three-dimensional mobileimmobile partitioning model.…”

Section: Water Quality Managementmentioning

confidence: 99%

Surveying the Optimization Problems of Water Distribution Networks

Ruiz-Vanoye¹,

Barrera-Cámara²,

Díaz-Parra³

et al. 2018

Pol. J. Environ. Stud.

View full text Add to dashboard Cite

Pipelines [1] transport such resources as water, petroleum products, telecommunications, chemicals, natural gas, sewage, beer, biofuels (ethanol and biobutanol), and hydrogen. The Locations are residential and commercial areas, treatment plants, processing facilities, gas stations, pumping stations, terminals, tanks, storage facilities, partial delivery stations, inlet stations, injection stations, block valve stations, regulator stations, final delivery stations, floors (levels, decks) of a building, vessels, or other structures [1]. Water transportation problems (WTP) is a generic name given to a whole class of problems in which water transportation is necessary by pipelines or other means. Water distribution networks carry resources (drinking water, purified water, deionized water, distilled water, hard water, heavy water, soft water, tritiated water) to such locations as water storage facilities by pipelines and ducts. A water distribution network is a hydraulic infrastructure that is part of the water supply system composed of a set of pipes, hydraulic devices (pumps, pressure-reducing valves, etc.), and reservoirs [2]. The problems that arise in the distribution of water are usually the following: distribution of cities lack adequate modernization and maintenance, which cause loss of water resources, and poor distribution of water as a consequence causes the water to run through more miles to reach its destination. Traditionally networks of water

show abstract

“…Designs are evaluated in terms of cost and resilience (defined as the design's capability to overcome sudden failures). Their experiments show the merits of the differential evolution algorithm when compared to similar approaches, such as (Baños, Gil, Agulleiro, & Reca, 2007) and (Lippai, Heaney, & Laguna, 1999).…”

Section: Figure 1 Schematic Representation Of the Black-box Optimizamentioning

confidence: 99%

A black-box scatter search for optimization problems with integer variables

et al. 2013

View full text Add to dashboard Cite

The goal of this work is the development of a black-box solver based on the scatter search methodology. In particular, we seek a solver capable of obtaining high quality outcomes to optimization problems for which solutions are represented as a vector of integer values. We refer to these problems as integer optimization problems. We assume that the decision variables are bounded and that there may be constraints that require that the black-box evaluator is called in order to know whether they are satisfied. Problems of this type are common in operational research areas of applications such as telecommunications, project management, engineering design and the like. Our experimental testing includes 171 instances within four classes of problems taken from the literature. The experiments compare the performance of the proposed method with both the best context-specific procedures designed for each class of problem as well as context-independent commercial software. The experiments show that the proposed solution method competes well against commercial software and that can be competitive with specialized procedures in some problem classes.

show abstract

A Memetic Algorithm for Water Distribution Network Design

Cited by 18 publications

References 14 publications

Reliability based optimal design of water distribution networks considering life cycle components

Reliability based optimal design of water distribution networks considering life cycle components

Surveying the Optimization Problems of Water Distribution Networks

A black-box scatter search for optimization problems with integer variables

Contact Info

Product

Resources

About