Optimum Design of Sewer Systems by using Differential Evolution Algorithm

Abstract

In this study, a solution approach which is based on the differential evolution (DE) algorithm is developed for optimum design of sewer systems. In the developed approach, the slope of each pipe is used as the decision variable of the optimization model and the diameters are selected from the available diameters in market for minimizing the total system cost. All the physical and managerial constraints to be satisfied during the optimization process is included to the model by using the penalty function approach. The performance of the proposed approach is tested on two example systems and the similar or better results are obtained compared to the obtained results given in literature. 

Keywords

• Sewer System
• Optimum Design
• Optimization

Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı

Abstract

Bu çalışmada kanalizasyon sistemlerinin optimum tasarımının yapılabildiği diferansiyel evrim (DE) algoritmasına dayanan bir çözüm yaklaşımı geliştirilmiştir. Geliştirilen yaklaşımda her bir boruya ait eğim değeri optimizasyon modelinde karar değişkeni olarak kullanılmakta ve bu değerler için toplam sistem maliyeti minimize edilecek şekilde belirlenen piyasa çapları içerisinden boru çapları seçilmektedir. Optimizasyon işlemi esnasında sağlanması gereken fiziksel ve yönetimsel kısıtların tümü penaltı fonksiyonu yaklaşımı kullanılarak optimizasyon modeline dahil edilmiştir. Geliştirilen yaklaşımın performansı iki örnek sistem üzerinde test edilmiş ve literatürde verilenlere benzer veya daha iyi sonuçlar elde edilmiştir. 

Keywords

• Kanalizasyon Sistemi
• Optimum Tasarım
• Optimizasyon

References

1. Afshar, M. H., Rebirthing Genetic Algorithm for Storm Sewer Network Design. Scientica Iranica Transactions A: Civil Engineering, 19, 1, 11-19, 2012.
2. Elimam, A. A., Charalambous, C., Ghobrial, F. H., Optimum Design of Large Sewer Networks. Journal of Environmental Engineering, 115, 6, 1171-1190, 1989.
3. Swamee, P. K., Sharma, A. K., Optimal Design of A Sewer Line Using Linear Programming. Applied Mathematical Modelling, 37, 4430-4439, 2012.
4. Price, R. K., Design of Storm Water Sewers for Minimum Construction Cost. Proc. 1st International Conference on Urban Strom Drainage, Southampton, United Kingdom, 636-647, 1978.
5. Swamee, P. K., Design of Sewer Line. Journal of Environmental Engineering, 127, 9, 776-781, 2001.
6. Mays, L. W., Wenzel, H. G., Optimal Design of Multilevel Branching Sewer Systems. Water Resources Research, 12, 5, 913-917, 1976.
7. Robinson, D. K., Labadie, J. W., Optimal Design of Urban Storm Water Drainage System. Int. Symposium on Urban Hydrology, Hydraulics and Sediment Control, University of Kentucky, Lexington, KY, USA, 145-156, 1981.
8. Yen, B. C., Cheng, S. T., Jun, B. H., Voohees, M. L., Wenzel, H. G., Illinois Least Cost Sewer System Design Model, ILSD-1&2 User's Guide, Dept. of Civil Engineering University of Texas at Austin, USA, 1984.

9. Kulkarin, V. S., Khanna, P., Pumped Wastewater Collection Systems Optimization. J. of Environmental Engineering, 111, 5, 589-601, 1985.
10. Li, G., Matthew, R. G. S., New Approach for Optimization of Urban Drainage Systems. Journal of Environmental Engineering, 116, 5, 927-944, 1990.
11. Yeh, S. F., Chu, C. W., Applying Tabu Search and Simulated Annealing to the Optimal Design of Sewer Networks. Engineering Optimization, 43, 2, 159-174, 2011.
12. Ayvaz, M. T., A Linked Simulation-Optimization Model for Solving the Unknown Groundwater Pollution Source Identification Problems. Journal of Contaminant Hydrology, 117, 46-59, 2010.
13. Afshar, M. H., Aplication of A Genetic Algorithm to Storm Sewer Network Optimization. Scientia Iranica, 13, 3, 234-244, 2006.
14. Haghighi, A., Bakhshipour, A. E., Optimization of Sewer Networks Using an Adaptive Genetic Algorithm. Water Resour Manage, 26, 3441-3456, 2012.
15. Afshar, M. H., Afshar, A., Marino, M. A., Darbandi A. A. S., Hydrograph-Based Storm Sewer Design Optimization by Genetic Algorithm. Can. J. Civ. Eng., 33, 3, 319-325, 2006.
16. Afshar, M. H., Sotoodeh, M. H., Optimal Design of the Sewer Networks with the Genetic Algorithm. J. Eng. Sci. Iran Univ. Sci. Technol, 2, 19, 37-48, 2008.
17. Çetin, T., Kentsel Yağmur Suyu ve Kanalizasyon Sistemlerinin Optimizasyonu, Doktora tezi, Celal Bayar Üniversitesi-Fen bilimleri Enstitüsü, 2014.
18. Afshar, M. H., Rebirthing Particle Swarm Optimization Algorithm: Application to Storm Water Network Design. Can. J. Civ. Eng., 35, 10, 1120-1127, 2008.
19. Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V. S., Design Optimization of Wastewater Collection Networks by PSO. Comput. Math. Appl., 56, 3, 777-784, 2008.
20. Nafisi, M., Ahmadi, A., Sewer Networks Optimization by Particle Swarm Optimization with Abilities of Fly-Back Mechanism and Harmony Memory. J. Water Wastewater, 25, 4, 76-87, 2014.
21. Navin, P. K., Mathur Y. P., Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm. Water Resour Manage, 30, 10, 3627-3643, 2016.
22. Afshar, M. H., Improving the Efficiency of Ant Algorithms Using Adaptive Refinement: Application to Storm Water Network Design. Adv. Water. Resour., 29, 9, 1371-1382, 2006.
23. Afshar, M. H., Partially Constrained Ant Colony Optimization Algorithm for the Solution of Constrained Optimization Problems: Application to Storm Water Network Design. Adv. Water. Resour., 30, 4, 954-965, 2007.
24. Afshar, M. H., A Parameter Free Continuous Ant Colony Optimization Algorithm for the Optimal Design of Storm Sewer Networks: Constrained and Unconstrained Approach. Adv. Eng. Software, 41, 2, 188-195, 2009.
25. Moeini, R., Afshar, M. H., Layout and Size Optimization of Sanitary Sewer Network Using Intelligent Ants. Adv. Eng. Software, 51, 49-62, 2012.
26. Moeini, R., Afshar, M. H., Constrained Ant Colony Optimisation Algorithm for the Layout and Size Optimisation of Sanitary Sewer Networks. Urban Water. J., 10, 3, 154-173, 2013.
27. Moeini, R., M. H. Afshar., Arc Based Ant Colony Optimization Algorithm for Optimal Design of Gravitational Sewer Networks. Ain Shams Engineering J., 8, 2, 207-223, 2016.
28. Karovic, O., Mays L. W., Sewer System Design Using Simulated Annealing in Excel. Water Resour Manage, 28, 13, 4551-4565, 2014.
29. Kumar, S., Navin, P. K., Mathur, Y.P., Optimization of Sewerage System Using Simulated Annealing. International Journal of Engineering Research & Technology, 6, 11, 1-6, 2018.
30. Liang, L. Y., Thompson, R. G., Young, D. M., Optimizing the Design of Sewer Networks Using Genetic Algorithms and Tabu Search. Eng. Constr. Archit. Manage., 11, 2, 101-112, 2004.
31. Haghighi, A., Bakhshipour A. E., Deterministic Integrated Optimization Model for Sewage Collection Networks Using Tabu Search. J. Water. Resour. Plann. Manage., 141, 1, 1-11, 2014.
32. Liu, C., Han, H., Wang C., Qiao, J., An adaptive Differential Evolution Algorithm for Sewer Networks Design, Proceeding of the 11th World Congress on Intelligent Control and Automation Shenyang, China, 2014.
33. Storn, R., Price, K., Differential Evolution a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. J. Global Optim., 11, 341-359, 1997.
34. Keskintürk, T., Diferansiyel Gelişim Algoritması. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 5-9, 85-99. 2006.
35. Mezura-Montes, E., Velazquez-Reyes, J., Coello Coello, C.A., A Comparative Study of Differential Evolution Variants for Global Optimization, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’06), USA, 2006.
36. Price, K. V., Storn, R. M., Lampinen, J. A., The Differential Evolution Algorithm, Differential Evolution: A Practical Approach to Global Optimization Natural Computing Series, Springer, Berlin, 2005.
37. Qin, A. K., Huang, V. L., Suganthan P. N., Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Trans. Evol. Comput., 13, 2, 398-417, 2009.
38. Ayvaz, M. T., Application of Harmony Search Algorithm to the Solution of Groundwater Management Models. Adv. Water Resour., 32, 6, 916-924, 2009.
39. Meredith, D.D., Dynamic Programming with Case Study on Planning and Design of Urban Water Facilities, Treatise on Urban Water Systems, Colorado State University, Fort Collins, 1972.
40. Miles, S. W., Heaney, J. P., Better Than Optimal Method For Designing Drainage Systems. Journal of Water Resources Planning and Management, 114, 5, 477-499, 1988.
41. Afshar, M. H., Shahidi, M., Rohani, M., Sargolzei, M., Application of Cellular Automata to Sewer Network Optimization Problems. Scientia Iranica Transactions A: Civil Engineering, 18, 3, 304-312, 2011.
42. Mansuri, M. R., Khanjani, M. J., Optimization of Sewer Networks Using Nonlinear Method. Journal of Water and Wastewater, 30, 20-30, 1999.
43. Setoodeh, M., Optimal Design of Sewer Networks, M.S. Thesis, Iran University of Science and Technology, 2004.