Genetik algoritmaların ders çizelgeleme probleminde kullanımı ve eğitim kurumlarında uygulaması

Eğitim kurumlarında haftalık ders çizelgeleme işlemi NP-zor problemler sınıfına girmektedir ve dolayısıyla pek çok kurumda bu tip çizelgelerin hazırlanması hem zaman hem de işgücü kaybına neden olmaktadır. Bu çalışmada çözümü zor problemler arasında yer alan ders çizelgeleme probleminin genetik algoritmalar kullanılarak çözümü araştırılmıştır. Problemin çözümü için genetik programlama ile C++ dili kullanılarak bir yazılım geliştirilmiştir. Yazılımın uygulaması Gazi Üniversitesi Endüstri Mühendisliği bölümü ders programı verileri kullanılarak yapılmış, ders programı hazırlanmış ve sunulmuştur. Algoritmanın performansını ölçmek amacıyla genetik parametreler üzerinde deneyler yapılmış ve elde edilen sonuçlar üzerinden genetik algoritmanın performansı değerlendirilmiştir.