Please use this identifier to cite or link to this item:
|Title:||Max-min ant system applied to water distribution system optimisation|
|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|
|Conference Name:||International Congress on Modelling and Simulation (15th : 2003 : Townsville, Queensland)|
|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|
|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.