Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm

Abstract

In the paper, a new method is introduced for optimally solve the problem of the layout and component size determination of sewer network. Simultaneously Layout and component size optimization of sewer network problem consists of many hydraulic constraints which are generally nonlinear and discrete; which creates a challenge even to the modern heuristic search methods. An algorithm generation of a predefined number of spanning trees is introduced to generate a predefined number of sewer layouts of a base sewer network in order of increasing length. These generated layouts are sorted in ascending order of total cumulative flow and sorted layouts are individually optimized for sewer components sizing. It has been found that the optimal sewer layout for total system optimization is one where the total cumulative flow has the minimal value. The modified particle swarm optimization (MPSO) algorithm has been used to optimally determine the component sizes of the selected layouts. The proposed method is applied to the Sudarshanpura sewer network (situated in Jaipur, India) design problem. The results are presented for optimal cost vs cumulative flow of the layouts. Further results of MPSO has been compared with the original PSO algorithm.