Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: An Improved Genetic Algorithm for Pipe Network Optimization
Author: Dandy, G.
Simpson, A.
Murphy, L.
Citation: Water Resources Research, 1996; 32(2):449-458
Publisher: American Geophysical Union
Issue Date: 1996
ISSN: 0043-1397
Abstract: <jats:p>An improved genetic algorithm (GA) formulation for pipe network optimization has been developed. The new GA uses variable power scaling of the fitness function. The exponent introduced into the fitness function is increased in magnitude as the GA computer run proceeds. In addition to the more commonly used bitwise mutation operator, an adjacency or creeping mutation operator is introduced. Finally, Gray codes rather than binary codes are used to represent the set of decision variables which make up the pipe network design. Results are presented comparing the performance of the traditional or simple GA formulation and the improved GA formulation for the New York City tunnels problem. The case study results indicate the improved GA performs significantly better than the simple GA. In addition, the improved GA performs better than previously used traditional optimization methods such as linear, dynamic, and nonlinear programming methods and an enumerative search method. The improved GA found a solution for the New York tunnels problem which is the lowest‐cost feasible discrete size solution yet presented in the literature.</jats:p>
Rights: Copyright 1996 by the American Geophysical Union.
DOI: 10.1029/95WR02917
Appears in Collections:Aurora harvest 2
Civil and Environmental Engineering publications
Environment Institute publications

Files in This Item:
File Description SizeFormat 
hdl_1073.pdfPublished version936.22 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.