OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM

BAYKAN, Ömer Kaan; BÜYÜKYILDIZ, MERAL; YILMAZ, Umut Volkan

OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM

Umut Volkan YILMAZ, (Konya Teknik Üniversitesi, İnşaat Mühendisliği Bölümü, 42075, Konya, Türkiye)

Meral BÜYÜKYILDIZ, (Konya Teknik Üniversitesi, Bilgisayar Mühendisliği Bölümü 42075, Konya, Türkiye)

Ömer Kaan BAYKAN (Girilmemişş)

Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi

8 2

Yıl: 2020 Cilt: 9 Sayı: 1 Sayfa Aralığı: 377 - 392 Metin Dili: İngilizce İndeks Tarihi: 12-10-2020

OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM

Öz:

Water distribution networks are such structures, which maintain the distribution of the water necessary for use in the city-life to its users. Among the facilities, which maintain the transmission of the utility water from its resource to the users, waterdistribution networks are known to have quite high ratio of cost to the overall cost. Certain limitations in the water distribution networks, excessiveness of the parameters being in use in the design, and the high amounts of cost being incurred, have altogether necessitated the cost optimization in the water distribution networks. In this study, cost optimization using the Artificial Bee Colony (ABC) optimization method, which is a novel method, was performed on Alperovits and Shamirnetwork, Hanoi city water distribution network as well as New York city water distribution network as a rehabilitation practice, which were previously used by numerous researchers, and the results were evaluated

Anahtar Kelime:

YAPAY ARI KOLONİSİ ALGORİTMASI KULLANILARAK SU DAĞITIM ŞEBEKELERİNİN OPTİMİZASYONU

Öz:

Su dağıtım şebekeleri, şehir yaşamında kullanmak için gerekli olan suyun kullanıcılarına dağıtımıını sağlayan yapılardır. Gerekli olan suyun kaynağından kullanıcılara iletilmesini sağlayan tesisler arasında, su dağıtım şebekelerinin maliyetinin toplam maliyete oranının oldukça yüksek olduğu bilinmektedir. Su dağıtım şebekelerindeki belirli sınırlamalar, tasarımda kullanılan parametrelerin fazlalığı ve ortaya çıkan yüksek miktardaki maliyet değerleri, su dağıtım şebekelerinde maliyet optimizasyonunu zorunlu kılmıştır. Bu çalışmada, yeni bir yöntem olan Yapay Arı Kolonisi optimizasyon yöntemini kullanarak daha önce çok sayıda araştırmacı tarafından kullanılmış olan Alperovits ve Shamir şebekesi, Hanoi şehri su dağıtım şebekesi ve bir yenileme projesi olarak New York şehri su dağıtım şebekesi üzerinde maliyet optimizasyonu yapılmış ve sonuçlar değerlendirilmiştir.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] D. Özdağlar, E. Benzeden, and A. M. Kahraman, "Kompleks Su Dağıtım Şebekelerinin Genetik Algoritma ile Optimizasyonu," Technical Journal, vol. 17, no. 2, pp. 3851-3867, 2006.
[2] M. T. Ayvaz, H. Karahan, and G. Gürarslan, "Su dağıtım şebekelerinin armoni araştırması optimizasyon tekniği ile tasarımı,", 5. Kentsel Altyapı Ulusal Sempozyumu, 1-2 Kasım 2007, Antakya-Hatay, 2007.
[3] E. Keedwell, and S. Khu, "Novel cellular automata approach to optimal water distribution network design," JComput. Civ. Eng., vol. 20, no. 1, pp. 49-56, 2006.
[4] S. Mohan, and K. S. Jineshbabu, "Water distribution network design using heuristic-based algorithm," J. Comput. Civ. Eng., vol. 23, no. 5, pp. 249-257, 2009.
[5] Z. Y. Wu, and A. R. Simpson, "Component genetic-evolutionary optimization of water distribution systems," J. Comput. Civ. Eng., vol. 15, no. 2, pp. 89-101, 2001.
[6] M. H. Afshar, "Application of a compact genetic algorithm to pipe network optimization problems,", Transaction A: Civil Engineering, vol. 16, no. 3, pp. 264-271, 2009.
[7] A. R. Simpson, G. C. Dandy, and L. J. Murphy, "Genetic algorithms compared to other techniques for pipe optimization,", J. Water Resour. Plann. Manage., vol. 120, no. 4, pp. 423-443, 1994.
[8] G. C. Dandy, A. R. Sımpson, and L. J. Murphy, "An improved genetic algorithm for pipe network optimization,"Water Resources Research, vol. 32, no. 2, pp. 449-458, 1996.
[9] D. E. Goldberg, and C. H. Kuo, "Genetic algorithms in pipeline optimization," J. Comput. Civ. Eng., vol. 1, no. 2, pp. 128–141, 1987.
[10] G. Rezaei, M. H. Afshar, and M. Rohani, "Layout optimization of looped networks by constrained ant colony optimisation algorithm," Advances in Engineering Software, vol. 70, pp. 123-133, 2014.
[11] M. H. Afshar, "Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water network design," Advances in Water Resources, vol. 30, no. 4, pp. 954-965, 2007.
[12] A. C. Zecchin, H. R. Maier, A. R. Simpson, M. Leonard, and J. B. Nixon, "Ant colony optimization applied to water distribution system design: comparative study of five algorithms," J. Water Resour. Plann. Manage., vol. 133, no. 1, pp. 87-92, 2007.
[13] H. R. Maier, A. R. Sımpson, A. C. Zecchin, W. K. Foong, K. Y. Phang, H. Y. Seah, and C. L. Tan, "Ant colony optimization for design of water distribution systems," J. Water Resour. Plann. Manage., vol. 129, no. 3, pp. 200- 209, 2003.
[14] R. Ezzeldin, B. Djebedjian, and T. Saafan, "Integer discrete particle swarm optimization of water distribution networks," Journal of Pipeline Systems Engineering and Practice, vol. 5, no. 1, DOI: 10.1061/(ASCE)PS.1949- 1204.0000154, 2013.
[15] I. Montalvo, J. Izquierdo, R. Perez, and M. M. Tung, "Particle swarm optimization applied to the design of water supply systems," Computers and Mathematics with Applications, vol. 56, no. 3, pp. 769-776, 2008.
[16] J. F. Qiao, Y. F. Wang, W. Chai, and L. B. Sun, "Optimal water distribution network design with improved particle swarm optimization," Int. Journal of Comp. Sci. and Eng. Vol. 6, no. 1-2, pp. 34-42, 2011.
[17] J. Tospornsampan, I. Kita, M. Ishii, and Y. Kitamura, "Split-pipe design of water distribution network using simulated annealing," Int. Journal of Envir. Ecol. Geol. and Mining Eng., vol. 1, no. 4, pp. 31-41, 2007.
[18] M. C. Cunha, and J. Sousa, "Water distribution network design optimization: simulated annealing approach," Journal of Water Resources Planning and Management, vol. 125, no. 4, pp. 215-221, 1999.
[19] S. C. Georgescu, "HBMOA Applied to Design A Water Distribution Network For A Town of 50000 Inhabitants," U.P.B. Sci. Bull., Series D, vol. 74, no. 1, pp. 91-102, 2012.
[20] S. C. Georgescu, and R. Popa, "Water Distribution Networks Optimal Design Using The Honey Bee Mating Optimization Algorithm," 4th International Conference on Energy and Environment CIEM2009, November 12-14, Bucharest, 2009.
[21] G. Chung, and K. Lansey, "Application of the shuffled frog leaping algorithm for the optimization of a general largescale water supply system," Water Resources Management, vol. 23, pp. 797-823, 2009.
[22] C. R. Suribabu, and T. R. Neelakanta, "Optimal upgradation and expansion of existing water distribution networks using differential evolution algorithm," Asian Journal of Applied Sciences, vol. 7, no. 6, pp. 375-390, 2014.
[23] F. Zheng, A. R. Simpson, and A. C. Zecchin, "A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems," Water Resources Research, vol. 47, no. 8, 2011.
[24] F. Zheng, A. C. Zecchin, and A. R. Simpson, "Self-adaptive differential evolution algorithm applied to water distribution system optimization," J. Comput. Civ. Eng., vol. 27, no. 2, pp. 148-158, 2013.
[25] C. W. Baek, H. D. Jun, and J. H. Kim, "Development of a PDA model for water distribution systems using harmony search algorithm," KSCE Journal of Civil Engineering, vol. 14, no. 4, pp. 613-625, 2010.
[26] Z. W. Geem, and Y. Cho, "Optimal design of water networks using parameter-setting-free harmony search for two major parameters," J. Water Resour. Plann. Manage., vol. 137, no. 4, pp. 377–380, 2010.
[27] Z. W. Geem, "Comparison harmony search with other meta-heuristics in water distribution network design," Water Distribution Systems Analysis Symposium 2006.
[28] Y. H. Sung, M. D. Lin, Y. H. Lin, and Y. L. Liu, "Tabu search solution of water distribution network optimization," J. Environ. Eng. Manage., vol. 17, no. 3, pp. 177–187, 2007.
[29] M. C. Cunha, and L. Ribeiro, "Tabu search algorithms for water network optimization," European Journal of Operational Research, vol. 157, pp. 746-758, 2004.
[30] S. Mohan, and K. S. Jineshbabu, "Optimal water distribution network design with honey-bee mating optimization," J. Comput. Civ. Eng. vol. 24, no. 1, pp. 117-126, 2010.
[31] Q. K. Pan, M. F. Tasgetiren, P. N. Suganthan, and T. J. Chua, "A discrete artificial bee colony algortihm for the lotstreaming flow shop scheduling problem,", Information Sciences, vol. 181, no. 12, pp. 2455-2468, 2011.
[32] Ö. Sevim, and M. Sönmez, "Geliştilmiş Yapay Arı Koloni Algoritması İle Kafes Ve Düzlemsel Çelik Yapıların Optimum Tasarımı," Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi vol. 3, no. 2, pp. 38-51, 2014.
[33] K. Saplıoğlu, F. Şenel, and F. Topçu, "Yapay Arı Kolonisi ile Hazne Kapasitesinin Optimizasyonu: Köprüçay Örneği," Harran Üniversitesi Mühendislik Dergisi, vol. 2, pp. 101-108, 2017.
[34] D. Karaboga, "An Idea Based on Honey Bee Swarm for Numerical Optimization,", Techinical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
[35] B. Akay, "Performance Analysis of Artificial Bee Colony Algorithm on Numerical Optimization Problems,", Ph.D. thesis, Erciyes University, Graduate School of Natural and Applied Sciences, Turkey, 2009.
[36] E. Alperovits, and U. Shamir, "Design of optimal water distribution systems,", Water Resources Research, vol. 13, no. 6, pp. 885-900, 1977.
[37] D. A. Savic, and G. A. Walters, "Genetic algorithms for least-cost design of water distribution networks," J. Water Resour. Plann. Manage., vol. 123, no. 2, pp. 67-77, 1997.
[38] M. M. Eusuff, and K. E. Lansey, "Optimization of water distribution network design using the shuffled frog leaping algorithm," J. Water Resour. Plann. Manage., vol. 129, no. 3, pp.210–225, 2003.
[39] J. Monbaliu, J. Jo, C. W. Fraısse, and R. G. Vadas, "Computer aided design of pipe networks,", Proc., Int. Symp. on Water Resource Systems Application, 2009.
[40] L. J. Murphy, and A. R. Simpson, "Genetic Algorithms in Pipe Network Optimization,", Res. Rep. No. R93 Dept. of Civ. and Envir. Engrg. Univ. of Adelaide Australia, 1992. [41] A. Sedki, and D. Ouazar, "Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems," Advanced Engineering Informatics, vol. 26, pp. 582-591, 2012.
[42] O. Fujiwara, and D. B. Khang, "A two-phase decomposition method for optimal design of looped water distribution networks," Water Resources Research, vol. 26, no. 4, pp.539-549, 1990.
[43] S. Liong, and M. Atiquzzaman, "Optimal design of water distribution network using shuffled complex evolution," Journal of the Institution of Engineers, vol. 44, no. 1, pp.93-107, 2004.
[44] L. Perelman, and A. Ostfeld, "An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems," Engineering Optimization, vol. 39, no. 4, pp.413-428, 2007.
[45] K. S. Jineshbabu, and D. P. Vijayalakshmi, "Self-Adaptive PSO-GA hybrid model for combinatorial water distribution network design," Journal of Pipeline Systems Engineering and Practice, vol. 4, no. 1, pp. 57-67, 2013.
[46] J. C. Schaake, and F. H. Lai, "Linear Programming and Dynamic Programming Applications to Water Distribution Network Design," Rep.116, Dept. of Civ. Engrg. Massachusetts Inst. Of Technol. Cambridge Mass, 1969.
[47] G. E. Quindry, J. C. Liebman, and E. D. Brill, "Optimization of looped water distribution systems," Journal of the Environmental Engineering Division ASCE, vol. 107, no. 4, pp.665-679, 1981.
[48] A. Vasan, and S. P. Simonovic, "Optimization of water distribution network using differential evolution," J. Water Resour. Plann. Manage., vol. 136, no. 2, pp.279-287, 2010.
[49] V. Yılmaz, "Su Dağıtım Şebekelerinin Metasezgisel Yöntemlerle Optimizasyonu. [Optimization of Water Distribution Networks Using Metaheuristic Methods]", PhD thesis. The Graduate School of Natural and Applied Science, Selcuk University, Konya, Turkey (in Turkish), 2015.

APA	YILMAZ U, BÜYÜKYILDIZ M, BAYKAN Ö (2020). OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. , 377 - 392.
Chicago	YILMAZ Umut Volkan,BÜYÜKYILDIZ MERAL,BAYKAN Ömer Kaan OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. (2020): 377 - 392.
MLA	YILMAZ Umut Volkan,BÜYÜKYILDIZ MERAL,BAYKAN Ömer Kaan OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. , 2020, ss.377 - 392.
AMA	YILMAZ U,BÜYÜKYILDIZ M,BAYKAN Ö OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. . 2020; 377 - 392.
Vancouver	YILMAZ U,BÜYÜKYILDIZ M,BAYKAN Ö OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. . 2020; 377 - 392.
IEEE	YILMAZ U,BÜYÜKYILDIZ M,BAYKAN Ö "OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM." , ss.377 - 392, 2020.
ISNAD	YILMAZ, Umut Volkan vd. "OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM". (2020), 377-392.

APA	YILMAZ U, BÜYÜKYILDIZ M, BAYKAN Ö (2020). OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, 9(1), 377 - 392.
Chicago	YILMAZ Umut Volkan,BÜYÜKYILDIZ MERAL,BAYKAN Ömer Kaan OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi 9, no.1 (2020): 377 - 392.
MLA	YILMAZ Umut Volkan,BÜYÜKYILDIZ MERAL,BAYKAN Ömer Kaan OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, vol.9, no.1, 2020, ss.377 - 392.
AMA	YILMAZ U,BÜYÜKYILDIZ M,BAYKAN Ö OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi. 2020; 9(1): 377 - 392.
Vancouver	YILMAZ U,BÜYÜKYILDIZ M,BAYKAN Ö OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi. 2020; 9(1): 377 - 392.
IEEE	YILMAZ U,BÜYÜKYILDIZ M,BAYKAN Ö "OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM." Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, 9, ss.377 - 392, 2020.
ISNAD	YILMAZ, Umut Volkan vd. "OPTIMIZATION OF WATER DISTRIBUTION NETWORKS USING ARTIFICIAL BEE COLONY ALGORITHM". Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi 9/1 (2020), 377-392.