Genelleştirilmiş yayılma problemi için karma çözüm yöntemi

ÖZGENELLEŞTİRİLMİŞ YAYILMA PROBLEMİ İÇİN KARMA ÇÖZÜM YÖNTEMİYiğit Koray GençBaşkent Üniversitesi Fen Bilimleri EnstitüsüEndüstri Mühendisliği Anabilim DalıBu çalışmada, günümüzde şebeke tasarım problemlerinde kullanılanGenelleştirilmiş Yayılma Problemi için yeni sezgisel çözüm yöntemleri geliştirilmiştir.Genetik Algoritma, Tavlama Benzetimi ve Kuş Sürüsü Algoritmasına dayalı yenisezgisel çözüm yöntemleri geliştirilmiştir. Geliştirilen Algoritmalar, literatürde yer alantest problemleri üzerinde denenmiş ve performansları incelenmiştir.Geliştirilen Kuş Sürüsü Algoritması, Genelleştirilmiş Yayılma Problemi için ilkkez bu çalışmada önerilmiştir. Geliştirilen Genetik Algoritmanın performansınıniyileştirilmesi amacıyla, yerel arama algoritmalarından biri olan Tavlama Benzetimi ilebirlikte kullanılabileceği bir melez algoritma önerilmiştir.Geliştirilen algoritmaların parametre değerlerinin en iyi kombinasyonununbelirlenmesi için Cevap Yüzeyi metodu kullanılmıştır.ANAHTAR SÖZCÜKLER: Genelleştirilmiş Yayılma Problemi, Genetik Algoritma, KuşSürüsü Algoritması.Danışman: Prof.Dr. Berna DENGİZ, Başkent Üniversitesi, Endüstri MühendisliğiBölümü.i