Research Article
BibTex RIS Cite

Optimum Design of Sewer Systems by using Differential Evolution Algorithm

Year 2020, Volume: 31 Issue: 5, 10229 - 10250, 01.09.2020
https://doi.org/10.18400/tekderg.541507

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. 

References

  • Afshar, M. H., Rebirthing Genetic Algorithm for Storm Sewer Network Design. Scientica Iranica Transactions A: Civil Engineering, 19, 1, 11-19, 2012.
  • Elimam, A. A., Charalambous, C., Ghobrial, F. H., Optimum Design of Large Sewer Networks. Journal of Environmental Engineering, 115, 6, 1171-1190, 1989.
  • Swamee, P. K., Sharma, A. K., Optimal Design of A Sewer Line Using Linear Programming. Applied Mathematical Modelling, 37, 4430-4439, 2012.
  • 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.
  • Swamee, P. K., Design of Sewer Line. Journal of Environmental Engineering, 127, 9, 776-781, 2001.
  • Mays, L. W., Wenzel, H. G., Optimal Design of Multilevel Branching Sewer Systems. Water Resources Research, 12, 5, 913-917, 1976.
  • 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.
  • 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.
  • Kulkarin, V. S., Khanna, P., Pumped Wastewater Collection Systems Optimization. J. of Environmental Engineering, 111, 5, 589-601, 1985.
  • Li, G., Matthew, R. G. S., New Approach for Optimization of Urban Drainage Systems. Journal of Environmental Engineering, 116, 5, 927-944, 1990.
  • 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.
  • 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.
  • Afshar, M. H., Aplication of A Genetic Algorithm to Storm Sewer Network Optimization. Scientia Iranica, 13, 3, 234-244, 2006.
  • Haghighi, A., Bakhshipour, A. E., Optimization of Sewer Networks Using an Adaptive Genetic Algorithm. Water Resour Manage, 26, 3441-3456, 2012.
  • 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.
  • 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.
  • Çetin, T., Kentsel Yağmur Suyu ve Kanalizasyon Sistemlerinin Optimizasyonu, Doktora tezi, Celal Bayar Üniversitesi-Fen bilimleri Enstitüsü, 2014.
  • Afshar, M. H., Rebirthing Particle Swarm Optimization Algorithm: Application to Storm Water Network Design. Can. J. Civ. Eng., 35, 10, 1120-1127, 2008.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • Moeini, R., Afshar, M. H., Layout and Size Optimization of Sanitary Sewer Network Using Intelligent Ants. Adv. Eng. Software, 51, 49-62, 2012.
  • 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.
  • 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.
  • Karovic, O., Mays L. W., Sewer System Design Using Simulated Annealing in Excel. Water Resour Manage, 28, 13, 4551-4565, 2014.
  • 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.
  • 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.
  • 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.
  • 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.
  • Storn, R., Price, K., Differential Evolution a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. J. Global Optim., 11, 341-359, 1997.
  • Keskintürk, T., Diferansiyel Gelişim Algoritması. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 5-9, 85-99. 2006.
  • 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.
  • 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.
  • 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.
  • Ayvaz, M. T., Application of Harmony Search Algorithm to the Solution of Groundwater Management Models. Adv. Water Resour., 32, 6, 916-924, 2009.
  • 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.
  • 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.
  • 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.
  • Mansuri, M. R., Khanjani, M. J., Optimization of Sewer Networks Using Nonlinear Method. Journal of Water and Wastewater, 30, 20-30, 1999.
  • Setoodeh, M., Optimal Design of Sewer Networks, M.S. Thesis, Iran University of Science and Technology, 2004.

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

Year 2020, Volume: 31 Issue: 5, 10229 - 10250, 01.09.2020
https://doi.org/10.18400/tekderg.541507

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. 

References

  • Afshar, M. H., Rebirthing Genetic Algorithm for Storm Sewer Network Design. Scientica Iranica Transactions A: Civil Engineering, 19, 1, 11-19, 2012.
  • Elimam, A. A., Charalambous, C., Ghobrial, F. H., Optimum Design of Large Sewer Networks. Journal of Environmental Engineering, 115, 6, 1171-1190, 1989.
  • Swamee, P. K., Sharma, A. K., Optimal Design of A Sewer Line Using Linear Programming. Applied Mathematical Modelling, 37, 4430-4439, 2012.
  • 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.
  • Swamee, P. K., Design of Sewer Line. Journal of Environmental Engineering, 127, 9, 776-781, 2001.
  • Mays, L. W., Wenzel, H. G., Optimal Design of Multilevel Branching Sewer Systems. Water Resources Research, 12, 5, 913-917, 1976.
  • 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.
  • 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.
  • Kulkarin, V. S., Khanna, P., Pumped Wastewater Collection Systems Optimization. J. of Environmental Engineering, 111, 5, 589-601, 1985.
  • Li, G., Matthew, R. G. S., New Approach for Optimization of Urban Drainage Systems. Journal of Environmental Engineering, 116, 5, 927-944, 1990.
  • 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.
  • 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.
  • Afshar, M. H., Aplication of A Genetic Algorithm to Storm Sewer Network Optimization. Scientia Iranica, 13, 3, 234-244, 2006.
  • Haghighi, A., Bakhshipour, A. E., Optimization of Sewer Networks Using an Adaptive Genetic Algorithm. Water Resour Manage, 26, 3441-3456, 2012.
  • 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.
  • 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.
  • Çetin, T., Kentsel Yağmur Suyu ve Kanalizasyon Sistemlerinin Optimizasyonu, Doktora tezi, Celal Bayar Üniversitesi-Fen bilimleri Enstitüsü, 2014.
  • Afshar, M. H., Rebirthing Particle Swarm Optimization Algorithm: Application to Storm Water Network Design. Can. J. Civ. Eng., 35, 10, 1120-1127, 2008.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • Moeini, R., Afshar, M. H., Layout and Size Optimization of Sanitary Sewer Network Using Intelligent Ants. Adv. Eng. Software, 51, 49-62, 2012.
  • 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.
  • 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.
  • Karovic, O., Mays L. W., Sewer System Design Using Simulated Annealing in Excel. Water Resour Manage, 28, 13, 4551-4565, 2014.
  • 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.
  • 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.
  • 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.
  • 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.
  • Storn, R., Price, K., Differential Evolution a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. J. Global Optim., 11, 341-359, 1997.
  • Keskintürk, T., Diferansiyel Gelişim Algoritması. İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 5-9, 85-99. 2006.
  • 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.
  • 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.
  • 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.
  • Ayvaz, M. T., Application of Harmony Search Algorithm to the Solution of Groundwater Management Models. Adv. Water Resour., 32, 6, 916-924, 2009.
  • 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.
  • 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.
  • 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.
  • Mansuri, M. R., Khanjani, M. J., Optimization of Sewer Networks Using Nonlinear Method. Journal of Water and Wastewater, 30, 20-30, 1999.
  • Setoodeh, M., Optimal Design of Sewer Networks, M.S. Thesis, Iran University of Science and Technology, 2004.
There are 43 citations in total.

Details

Primary Language Turkish
Subjects Civil Engineering
Journal Section Articles
Authors

Erhan Tan This is me 0000-0003-4326-8982

Derya Sadak 0000-0001-5306-9253

M. Tamer Ayvaz 0000-0002-8566-2825

Publication Date September 1, 2020
Submission Date March 18, 2019
Published in Issue Year 2020 Volume: 31 Issue: 5

Cite

APA Tan, E., Sadak, D., & Ayvaz, M. T. (2020). Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi, 31(5), 10229-10250. https://doi.org/10.18400/tekderg.541507
AMA Tan E, Sadak D, Ayvaz MT. Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi. September 2020;31(5):10229-10250. doi:10.18400/tekderg.541507
Chicago Tan, Erhan, Derya Sadak, and M. Tamer Ayvaz. “Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı”. Teknik Dergi 31, no. 5 (September 2020): 10229-50. https://doi.org/10.18400/tekderg.541507.
EndNote Tan E, Sadak D, Ayvaz MT (September 1, 2020) Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi 31 5 10229–10250.
IEEE E. Tan, D. Sadak, and M. T. Ayvaz, “Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı”, Teknik Dergi, vol. 31, no. 5, pp. 10229–10250, 2020, doi: 10.18400/tekderg.541507.
ISNAD Tan, Erhan et al. “Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı”. Teknik Dergi 31/5 (September 2020), 10229-10250. https://doi.org/10.18400/tekderg.541507.
JAMA Tan E, Sadak D, Ayvaz MT. Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi. 2020;31:10229–10250.
MLA Tan, Erhan et al. “Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı”. Teknik Dergi, vol. 31, no. 5, 2020, pp. 10229-50, doi:10.18400/tekderg.541507.
Vancouver Tan E, Sadak D, Ayvaz MT. Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi. 2020;31(5):10229-50.