Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Parametric study for an ant algorithm applied to water distribution system optimization
Author: Zecchin, A.
Simpson, A.
Maier, H.
Nixon, J.
Citation: IEEE Transactions on Evolutionary Computation, 2005; 9(2):175-191
Publisher: IEEE-Inst Electrical Electronics Engineers Inc
Issue Date: 2005
ISSN: 1089-778X
Statement of
Aaron C. Zecchin, Angus R. Simpson, Holger R. Maier, and John B. Nixon
Abstract: Much research has been carried out on the optimization of water distribution systems (WDSs). Within the last decade, the focus has shifted from the use of traditional optimization methods, such as linear and nonlinear programming, to the use of heuristics derived from nature (HDNs), namely, genetic algorithms, simulated annealing and more recently, ant colony optimization (ACO), an optimization algorithm based on the foraging behavior of ants. HDNs have been seen to perform better than more traditional optimization methods and amongst the HDNs applied to WDS optimization, a recent study found ACO to outperform other HDNs for two well-known case studies. One of the major problems that exists with the use of HDNs, particularly ACO, is that their searching behavior and, hence, performance, is governed by a set of user-selected parameters. Consequently, a large calibration phase is required for successful application to new problems. The aim of this paper is to provide a deeper understanding of ACO parameters and to develop parametric guidelines for the application of ACO to WDS optimization. For the adopted ACO algorithm, called AS/sub i-best/ (as it uses an iteration-best pheromone updating scheme), seven parameters are used: two decision policy control parameters /spl alpha/ and /spl beta/, initial pheromone value /spl tau//sub 0/, pheromone persistence factor /spl rho/, number of ants m, pheromone addition factor Q, and the penalty factor (PEN). Deterministic and semi-deterministic expressions for Q and PEN are developed. For the remaining parameters, a parametric study is performed, from which guidelines for appropriate parameter settings are developed. Based on the use of these heuristics, the performance of AS/sub i-best/ was assessed for two case studies from the literature (the New York Tunnels Problem, and the Hanoi Problem) and an additional larger case study (the Doubled New York Tunnels Problem). The results show that AS/sub i-best/ achieves the best performance presented in the literature, in terms of efficiency and solution quality, for the New York Tunnels Problem. Although AS/sub i-best/ does not perform as well as other algorithms from the literature for the Hanoi Problem (a notably difficult problem), it successfully finds the known least cost - solution for the larger Doubled New York Tunnels Problem.
Keywords: Ant colony optimization (ACO)
optimization parameter guidelines
water distribution systems (WDSs)
Description: © 2005 IEEE.
DOI: 10.1109/TEVC.2005.844168
Published version:
Appears in Collections:Aurora harvest 6
Civil and Environmental Engineering publications
Environment Institute publications

Files in This Item:
File Description SizeFormat 
hdl_16733.pdfAccepted version289.29 kBAdobe PDFView/Open

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