Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu [Optimization of Water Distribution Systems Using the Ant Colony Algorithm]

Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu

Özet: Su dağıtım sisteminin kurulumu ve bakımı oldukça maliyetli işlemlerdir. Yeni yerleşim yerleri kuruldukça ve mevcut yerleşim yerleri genişledikçe, su dağıtım sisteminde de değişiklikler ve geliştirmeler yapmak gerekmektedir. Bu değişiklikleri en iyi ve en az maliyetli şekilde gerçekleştirebilmek için farklı yöntemler kullanılabilir. Su dağıtım şebekeleri, çok fazla düğüme sahip karmaşık sistemlerdir. Bu nedenle matematiksel modeller hesapsal zamanda çözüm üretebilmek için yetersiz kalmaktadır. Probleme kısa sürede, kabul edilebilir çözümler üretebilmek için, günümüzde metasezgisel algoritmalar yaygın olarak kullanılmaktadır. Bu çalışmada da birçok problem üzerinde etkinliği kanıtlanmış olan karınca koloni optimizasyonu algoritması ile su dağıtım şebekelerinin optimizasyonu gerçekleştirilmiştir. Yapılan deneysel çalışmalar, karınca koloni optimizasyonu algoritmasının su dağıtım sisteminin optimizasyonunda etkin sonuçlar verdiğini göstermektedir.

Anahtar Kelimeler: Karınca koloni algoritması, Optimizasyon, Su dağıtım sistemi

Optimization of Water Distribution Systems Using the Ant Colony Algorithm (English title and abstract)

Abstract: The construction and maintenance of water distribution systems are very costly operations. As new settlements are established and existing settlements expand, changes and improvements to the water distribution system become necessary, and different methods can be used to carry out these changes in the best and least costly way. Water distribution networks are complex systems with a very large number of nodes; therefore, mathematical models are insufficient to produce solutions in reasonable computational time. Today, metaheuristic algorithms are widely used to generate acceptable solutions to the problem in a short time. In this study, the optimization of water distribution networks was carried out with the ant colony optimization algorithm, whose effectiveness has been proven on many problems. The experimental studies show that the ant colony optimization algorithm gives effective results in the optimization of water distribution systems.

Keywords: Ant colony algorithm, Optimization, Water distribution system

Publication details: Conference abstract presented at the 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi (YAEM 2015), 9-11 September 2015, Ankara, Türkiye. Published in: 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı, pp. 169. Publisher: Orta Doğu Teknik Üniversitesi (ODTÜ). ISBN: 978-605-65900-0-9.

How to cite / Kaynak gösterimi

APA 7: Gülmez, B., Kulluk, S., & Özbakır, L. (2015, September). Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu [Optimization of Water Distribution Systems Using the Ant Colony Algorithm] [Conference abstract]. In 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı (p. 169). Orta Doğu Teknik Üniversitesi (ODTÜ). 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi (YAEM 2015), Ankara, Türkiye. https://doi.org/10.5281/zenodo.22201918

IEEE: B. Gülmez, S. Kulluk, and L. Özbakır, "Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu [Optimization of Water Distribution Systems Using the Ant Colony Algorithm]," in 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı, Ankara, Türkiye, Sep. 2015, p. 169, ISBN: 978-605-65900-0-9, doi: 10.5281/zenodo.22201918.

Chicago: Gülmez, Burak, Sinem Kulluk, and Lale Özbakır. 2015. "Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu [Optimization of Water Distribution Systems Using the Ant Colony Algorithm]." In 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı, 169. Ankara, Türkiye: Orta Doğu Teknik Üniversitesi (ODTÜ). https://doi.org/10.5281/zenodo.22201918.

MLA 9: Gülmez, Burak, et al. "Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu [Optimization of Water Distribution Systems Using the Ant Colony Algorithm]." 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı, Orta Doğu Teknik Üniversitesi (ODTÜ), 2015, p. 169. https://doi.org/10.5281/zenodo.22201918.

Harvard: Gülmez, B., Kulluk, S. and Özbakır, L. (2015) 'Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu [Optimization of Water Distribution Systems Using the Ant Colony Algorithm]', in 35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı. Ankara, Türkiye: Orta Doğu Teknik Üniversitesi (ODTÜ), pp. 169. doi: 10.5281/zenodo.22201918.

BibTeX:

@inproceedings{Gulmez2015karinca,
  author    = {Gülmez, Burak and Kulluk, Sinem and Özbakır, Lale},
  title     = {Karınca Koloni Algoritması Kullanılarak Su Dağıtım Sisteminin Optimizasyonu},
  booktitle = {35. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi: Bildiri Özetleri Kitabı},
  year      = {2015},
  month     = {sep},
  pages     = {169},
  address   = {Ankara, Türkiye},
  publisher = {Orta Doğu Teknik Üniversitesi (ODTÜ)},
  isbn      = {978-605-65900-0-9},
  doi       = {10.5281/zenodo.22201918},
  url       = {https://doi.org/10.5281/zenodo.22201918}
}