Chapter
Apr 26, 2012
Jumping Genes for Water Distribution System Optimization
Authors: D. N. Raad [email protected], A. N. Sinske [email protected], and J. H. van Vuuren [email protected]Author Affiliations
Publication: Water Distribution Systems Analysis 2008
Abstract
The design of a water distribution system (WDS) is a challenging problem involving multiple conflicting objectives. The goal of multi-objective WDS design optimization is to find the set of solutions which embodies the Pareto-optimal trade-off between system cost and benefit (typically some measure of reliability). This provides decision-makers with a broad understanding of design possibilities, allowing them to identify a solution with the maximum cost-benefit, or maximize benefit subject to a given budget. A WDS must be designed in order to satisfy consumer demand at required pressures, handle multiple demand loading conditions, withstand component failure and degradation, and provide surplus capacity for growth. In this paper, a jumping-gene (JG) evolutionary algorithm is applied to multi-objective WDS design, and tested on a number of established WDS benchmarks. The JG algorithm is compared to the Non-dominating Sorting Genetic Algorithm II (NSGA-II). Results indicate that the JG algorithm is comparable to the NSGA-II, yet sufficiently different to warrant consideration, particularly in terms of finding high reliability looped configurations. It is argued that the JG mechanism is capable of mimicking how an engineer might exchange capacity between various parts of a system in the course of the design process, and as such is able to find robust alternative designs which may elude competing algorithms.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2008 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
Authors
Affiliations
Department of Logistics, University of Stellenbosch, Private Bag X1, Matieland, 7602, South Africa. E-mail: [email protected]
GLS Software (Pty) Ltd., PO Box 814, Technopark, Stellenbosch, 7599, South Africa. E-mail: [email protected]
Department of Logistics, University of Stellenbosch, Private Bag X1, Matieland, 7602, South Africa. E-mail: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.