DERS ÇİZELGELEME PROBLEMİNİN MELEZ GENETİK ALGORİTMALAR İLE PERFORMANS ANALİZİ

Authors : Mustafa GERŞİL, Türker PALAMUTÇUOĞLU

Pages : 242-262

View : 15 | Download : 10

Publication Date : 2013-04-01

Article Type : Research Paper

Abstract :Ders çizelgelemenin oluşturulması, eğitimin aksamadan yapılabilmesi ve sonuçlarının değerlendirilebilmesi için gerekli olan en önemli hizmetlerden biridir. Ders programları belirli kısıtlar altında derslerin, uygun dersliklere ve zaman dilimine atanmasını sağlayan çizelgelerdir. Genel ders çizelgeleme problemi NP-zor insert ignore into journalissuearticles values(Non polinominal – zor); sınıfındadır. Bu nedenle bu problemlerin çözümünde deterministik yöntemler başarılı olamamaktadır. Bu çalışmada, eğitimde zamanlama konusunun alt bölümü sayılabilecek ders programlarının verimliliğinin arttırılması için yapay zeka yöntemlerinden biri olan genetik algoritma kullanılarak, ders programı hazırlayan ve optimize eden bir yazılım programı geliştirilmiştir. Daha etkin bir eğitim ve öğretim sağlamak için geliştirilen yazılım programı, eğitim ve öğretim verimliliği ve ders ağırlığını kriter olarak kullanmaktadır.
Keywords : Ders Çizelgeleme, Genetik Algoritmalar, Yerel Arama Teknikleri