Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/29258
Type: Conference paper
Title: Max-min ant system applied to water distribution system optimisation
Author: Zecchin, A.
Maier, H.
Simpson, A.
Roberts, A.
Berrisford, M.
Leonard, M.
Citation: MODSIM 2003 : International Congress on Modelling and Simulation, Jupiters Hotel and Casino, 14-17 July 2003 : integrative modelling of biophysical, social and economic systems for resource management solutions : proceedings / David A. Post (ed.): pp.795-800
Publisher: The Modelling and Simulation Soc of Aust and NZ Inc
Publisher Place: IAS, ANU, Canberra
Issue Date: 2003
ISBN: 174052098X
Conference Name: International Congress on Modelling and Simulation (15th : 2003 : Townsville, Queensland)
Statement of
Responsibility: 
Aaron C. Zecchin, Holger R. Maier, Angus R. Simpson, Andrew J. Roberts, Mathew J. Berrisford and Michael Leonard
Abstract: Water distribution systems (WDSs) are costly infrastructure in terms of materials, construction, maintenance and energy requirements. Much attention has been given to the application of optimisation methods to minimise the costs associated with such infrastructure. Historically, traditional optimisation techniques have been used, such as linear and non-linear programming, but within the past decade the focus has shifted to the use of Evolutionary Algorithms, for example Genetic Algorithms, Simulated Annealing and more recently Ant Colony Optimisation (ACO). Advancements on the basic formulation of ACO have been developed, these advancements differ from one another in their utilisation of information learned about the search-space to manage the trade-off between exploitation and exploration in the algorithms searching behaviour. Exploration is the algorithms ability to search broadly through the problems search space and exploitation is the algorithms ability to search locally around good solutions that have been previously found. One such advanced ACO algorithm, which is presented within this paper, is the Max-Min Ant System (MMAS). This algorithm encourages local searching around the best solution found in each iteration while implementing methods to slow convergence and facilitate exploration. The performance of MMAS is compared to that of the most basic ACO formulation Ant System (AS) for two commonly used WDS case studies. The sophistication of MMAS is shown to be effective as it outperforms AS for both case studies and performs competitively in comparison to other algorithms in the literature.
Keywords: Ant Colony Optimisation; Water Distribution Systems; Exploitation; Exploration
Rights: Copyright status unknown
RMID: 0020032137
Description (link): http://www.mssanz.org.au/MODSIM03/MODSIM03.htm
Published version: http://www.mssanz.org.au/MODSIM03/Volume_02/A16/03_Zecchin&Maier.pdf
Appears in Collections:Civil and Environmental Engineering publications
Environment Institute publications

Files in This Item:
There are no files associated with this item.


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