Yıl 2020, Cilt 31 , Sayı 5, Sayfalar 0 - 0 2020-09-01

Optimum Design of Sewer Systems by using Differential Evolution Algorithm
Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı

Erhan TAN [1] , Derya SADAK [2] , M. Tamer AYVAZ [3]


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. 

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. 

  • 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.
Birincil Dil tr
Konular İnşaat Mühendisliği
Bölüm Makale
Yazarlar

Orcid: 0000-0003-4326-8982
Yazar: Erhan TAN
Kurum: PAMUKKALE ÜNİVERSİTESİ, FEN BİLİMLERİ ENSTİTÜSÜ
Ülke: Turkey


Orcid: 0000-0001-5306-9253
Yazar: Derya SADAK
Kurum: PAMUKKALE ÜNİVERSİTESİ, FEN BİLİMLERİ ENSTİTÜSÜ
Ülke: Turkey


Orcid: 0000-0002-8566-2825
Yazar: M. Tamer AYVAZ (Sorumlu Yazar)
Kurum: PAMUKKALE ÜNİVERSİTESİ, MÜHENDİSLİK FAKÜLTESİ, İNŞAAT MÜHENDİSLİĞİ BÖLÜMÜ
Ülke: Turkey


Tarihler

Yayımlanma Tarihi : 1 Eylül 2020

Bibtex @araştırma makalesi { tekderg541507, journal = {Teknik Dergi}, issn = {1300-3453}, address = {}, publisher = {TMMOB İnşaat Mühendisleri Odası}, year = {2020}, volume = {31}, pages = {0 - 0}, doi = {10.18400/tekderg.541507}, title = {Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı}, key = {cite}, author = {TAN, Erhan and SADAK, Derya and AYVAZ, M. Tamer} }
APA TAN, E , SADAK, D , AYVAZ, M . (2020). Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi , 31 (5) , 0-0 . DOI: 10.18400/tekderg.541507
MLA TAN, E , SADAK, D , AYVAZ, M . "Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı". Teknik Dergi 31 (2020 ): 0-0 <https://dergipark.org.tr/tr/pub/tekderg/issue/49174/541507>
Chicago TAN, E , SADAK, D , AYVAZ, M . "Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı". Teknik Dergi 31 (2020 ): 0-0
RIS TY - JOUR T1 - Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı AU - Erhan TAN , Derya SADAK , M. Tamer AYVAZ Y1 - 2020 PY - 2020 N1 - doi: 10.18400/tekderg.541507 DO - 10.18400/tekderg.541507 T2 - Teknik Dergi JF - Journal JO - JOR SP - 0 EP - 0 VL - 31 IS - 5 SN - 1300-3453- M3 - doi: 10.18400/tekderg.541507 UR - https://doi.org/10.18400/tekderg.541507 Y2 - 2019 ER -
EndNote %0 Teknik Dergi Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı %A Erhan TAN , Derya SADAK , M. Tamer AYVAZ %T Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı %D 2020 %J Teknik Dergi %P 1300-3453- %V 31 %N 5 %R doi: 10.18400/tekderg.541507 %U 10.18400/tekderg.541507
ISNAD TAN, Erhan , SADAK, Derya , AYVAZ, M. Tamer . "Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı". Teknik Dergi 31 / 5 (Eylül 2020): 0-0 . https://doi.org/10.18400/tekderg.541507
AMA TAN E , SADAK D , AYVAZ M . Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi. 2020; 31(5): 0-0.
Vancouver TAN E , SADAK D , AYVAZ M . Kanalizasyon Sistemlerinin Diferansiyel Evrim Algoritması Kullanılarak Optimum Tasarımı. Teknik Dergi. 2020; 31(5): 0-0.