Improving the Efficiency of Cellular Automata for Sewer Network Design Optimization Problems Using Adaptive Refinement

M. H. Afshar, M. M. Zaheri, J. H. Kim

Research output: Contribution to journalConference articlepeer-review

6 Citations (Scopus)


This paper introduces an adaptive procedure to improve the efficiency of a two phase simulation-optimization cellular automata algorithm recently proposed by the authors for the optimal design of household sewer networks. In the proposed method, the continuous decision variables are discretized to turn the original mixed-integer problem to a discrete problem which is then solved by a two-phase CA method. It is obvious that coarse discretization requires low computational effort but may lead to sub-optimal solution while fine discretization may produce better solutions at the expense of higher computational cost. An adaptive refinement approach is, therefore, proposed to reduce the computational cost of the CA method with no adverse effect on the quality of the final solution. The optimization process starts with coarse discrete values of pipes nodal elevations and the problem is solved for optimal solution. A finer discretization of the pipe nodal elevations is then constructed in the neighborhood of optimal pipes nodal elevations obtained from the first run and the same process is used to find the new solution. This process is continued until no change in the solution is possible. The proposed method is applied to solve two benchmark problems of literature. The result explicitly shows that the proposed adaptive refinement approach leads to quality solution with much reduced computational effort.

Original languageEnglish
Pages (from-to)1439-1447
Number of pages9
JournalProcedia Engineering
Publication statusPublished - 2016
Event12th International Conference on Hydroinformatics - Smart Water for the Future, HIC 2016 - Incheon, Korea, Republic of
Duration: 2016 Aug 212016 Aug 26


  • Adaptive Refinement
  • Cellular Automata
  • Optimization
  • SWMM
  • Sewer Network

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Improving the Efficiency of Cellular Automata for Sewer Network Design Optimization Problems Using Adaptive Refinement'. Together they form a unique fingerprint.

Cite this