Müfredat tabanlı üniversite ders çizelgeleme problemi için bir sürü zekası yaklaşımı

---

Tezin Türü: Yüksek Lisans

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

Tezin Onay Tarihi: 2012

Tezin Dili: Türkçe

Öğrenci: SAEİD AGAHİAN

Asıl Danışman (Eş Danışmanlı Tezler İçin): HÜSEYİN PEHLİVAN

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

Özet:

Üniversite ders çizelgeleme problemi popüler zaman çizelgeleme problemlerinden biri olduğundan çok sayıda araştırmacının ilgisini çekmiştir. NP-Zor problemler grubunda yer alan bu problemin deterministik yöntemlerle çözümü verimli değildir ve bu nedenle sezgisel ve meta-sezgisel yöntemler önerilmektedir. Sürekli uzaydaki optimizasyon problemlerinin çözümü için önerilen meta-sezgisel yöntemlerinden birisi olan ABC algoritması bal arılarının yiyecek aramada kullandığı sürü zekasından ilham alır. Bu algoritma sürekli uzayda diğer meta sezgisel yöntemlerden daha iyi sonuçlar üretmektedir. Ayrık uzay problemlerinin, örneğin üniversite ders çizelgeleme probleminin çözümü için ABC'nin uyarlanması işleminde komşuluk kavramının tanımlanmasına ve kullanılmasına ihtiyaç duyulur.Bu tezde ABC algoritması üniversite ders çizelgeleme problemi türlerinden birisi olan müfredat tabanlı üniversite ders çizelgeleme probleminin (CB-CTT) çözümü için kullanılmıştır. ITC-2007 yarışmasının üçüncü bölümünde yer alan bu problemin çözümünde, temel ABC algoritmasının komşu üretimine değişiklikler yapılmış ve yerel arama yöntemi eklenmiştir. Problem için geliştirilen standart veri setleri üzerinde farklı araştırmacıların farklı yöntemlerle elde ettikleri sonuçları karşılaştırabilmesi sağlandığından dolayı, ITC-2007 probleminin 21 örnek veri seti üzerinde elde ettiğimiz sonuçlar, yarışmada dereceye giren en iyi 5 sonuç ile kıyaslanabilirdir.