SciELO - Scientific Electronic Library Online

 
vol.60 issue3 author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • On index processSimilars in Google

Share


Journal of the South African Institution of Civil Engineering

On-line version ISSN 2309-8775
Print version ISSN 1021-2019

Abstract

DE VILLIERS, N; VAN ROOYEN, G C  and  MIDDENDORF, M. Sewer network design layout optimisation using ant colony algorithms. J. S. Afr. Inst. Civ. Eng. [online]. 2018, vol.60, n.3, pp.2-15. ISSN 2309-8775.  http://dx.doi.org/10.17159/2309-8775/2018/v60n3a1.

The optimal design of sewer networks typically comprises two sub-problems. The first is to determine an optimal layout of the network elements, and the second to optimally design the network components. In this article the focus is on the optimisation of gravity sewer network layouts, which requires simultaneous optimisation of hydraulic design. The layout is optimised using ant colony algorithms with four proposed node and edge-based selection strategies, while a heuristic optimisation algorithm is used for the hydraulic optimisation. The resulting simultaneous optimisation algorithm is shown to perform very well. The selection strategies are shown to be effective, but no clear best strategy is identified, as the performance of the layout algorithms is shown to depend heavily on characteristics of the network under consideration. However, some strategies are shown to perform inconsistently and worse than others on average.

Keywords : gravity sewer network; ant colony optimisation; tree-growing algorithm; layout optimisation; graph theory.

        · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License