Su Dağıtım Şebekesinin Optimizasyonunda Genetik Algoritmanın Kullanılması

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2006

Tezin Dili: Türkçe

Öğrenci: Ahmet Loğoğlu

Asıl Danışman (Eş Danışmanlı Tezler İçin): Nurhan KARABOĞA

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Algoritmalar, matematik ifadeler veya belli kurallarla tanımlanabilen problemleri çözmek için kullanılan yöntemlerdir. Ayrık optimizasyon problemlerinin klasik algoritmalarla çözülmesi oldukça zordur. Bunun için, bu tip problemlerde optimal çözüm üretebilen sezgisel algoritmalara ihtiyaç vardır. Genetik bilimi ve tabii seçme üzerine dayalı olan genetik algoritmalar bu tipten sezgisel algoritmalar olup, farklı ayrık optimizasyon problemlerinde iyi performansa sahiptirler. Tez çalışması beş bölümden oluşmaktadır: Birinci bölümde; tezin amacı ve literatür çalışması hakkında temel bilgiler verilmiştir. İkinci bölüm optimizasyon konusu ve genetik algoritmaların optimizasyon problemlerine uygulanmasını içermektedir. Ayrıca seçme, çaprazlama, mutasyon gibi temel genetik algoritma operatörleri ve bunların algoritmayı nasıl etkiledikleri üzerinde durulmuştur. Üçüncü bölümde; Genetik Algoritma konusu ile ilgili iki farklı örnek incelenmiş ve bilgisayarla analizi gerçekleştirilmiştir. Dördüncü bölümde; genetik algoritma kullanılarak su dağıtım şebekesinin optimum kontrolü yapılmıştır. Sistemin kontrolü PLC (Programmable Logic Controller) ile gerçekleştirilmiştir. Son bölümde, sonuçlar verilmiştir. Anahtar Kelimeler: Genetik Algoritmalar, Optimizasyon, Su Dağıtım Sistemleri.