بهينه سازي شبكه هاي فاضلاب با استفاده از الگوريتم PSO

چكيده انگليسي :

86 Sewer network optimization by PSO Mohsen Nafisi m nafisi@cv iut ac ir 2013 14 09 Department of Civil engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Farsi Supervisor Dr A Ahmadi aahmadi@cc iut ac irAbstractSewer networks as one of the most important urban infrastructures plays an important role in dailylife The lack of efficient design of a sewer network in urban areas cause threats to public health andEnvironments However High costs associated with constructing wastewater networks is the mainlimitation in expanding them Trying to find more economical solution has led researchers to usedifferent optimization methods Design of sewer networks mainly consist of two parts Specify thelayout of network and design elements for a specific layout Designing an desirable network needs thesimultaneous consideration of these two parts Layout optimization is finding out the optimal tree among all trees in the base layout that itsdiameters and slopes are optimized Optimal design of sewer networks aims to minimize constructionand maintenance costs while ensuring good system performance under hydraulic and constructionconstraints In this study the particle swarm optimization algorithm PSO with Ability to fly back mechanism along with harmony search is used HPSO Using fly back mechanism preventsvariables from leaving the specified scope of them The algorithm uses a harmony search to deal withconstraints The Efficiency of this algorithm with the proper choice of convergence parameters hasbeen shown by presenting examples of sewer networks and comparing the objective function valuesobtained from other optimization methods Furthermore Hybrid of HPSO with dynamic programminghas introduced an effective method for simultaneous optimization of layout and sewer networkcomponents This method can be also used to optimize the components of large scale networks The results of both algorithms were evaluated for Clardasht sewer network as a case study Inorder to evaluate the performance of the proposed model the network was solved by dynamicprogramming as a precise method The results of the objective function for HPSO and hybridalgorithms were reported smaller than the DP method Average and standard deviation of theobjective function values with respect to the exact value obtained from the DP was determined Average objective function value obtained from Hybrid algorithm was closer to the DP results thanHPSO Also standard deviation of objective function values in hybrid algorithm was reported lessthan HPSO which represents the hybrid algorithm is more stable than HPSO Keywords Sewer networks optimization PSO Dynamic programming

نفيسي، محسن

بهينه سازي شبكه هاي فاضلاب با استفاده از الگوريتم PSO

الگوريتم گروه خرده ها , برنامه ريزي پويا