Ders Programı Çizelgeleme Probleminin Genetik Algoritma ile Optimizasyonu

Autor: YURTSAL, Ahmet, KAYNAR, Oğuz
Jazyk: turečtina
Rok vydání: 2019
Předmět:
Zdroj: Volume: 1, Issue: 1 9-14
Journal of Information Systems and Management Research
ISSN: 2717-9931
Popis: Günümüzde çoğueğitim kurumunda hazırlanan ders programı her dönem için yeniden yapılmaktadır.Bu işlemin her dönem tekrardan yapılması ve çoğu kurumda elle hazırlanıyorolması bu olayı zahmetli ve zaman alıcı hale getirmektedir. Bu durum hatayapılma ihtimalini de artırmaktadır. Ayrıca her kurumun farklı özelliklere sahip olması, ders programınınhazırlanması noktasında mevcut tek bir çözümün elde edilmesinizorlaştırmaktadır. Bu çalışmada ders programı çizelgeleme problemi içinfakültenin her zaman kullanabileceği bir çözüm üzerine çalışılmış ve uygulamaiçin Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Fakültesi verilerikullanılmıştır. Uygulama Matlab programında geliştirilmiş ve probleminçözümünde bir çok alanda performansı test edilmiş sezgisel bir optimizasyonyöntemi olan Genetik Algoritma kullanılmıştır. Problemin kısıtlarınınbelirlenmesi noktasında, fakültenin her zaman kullanabileceği bir çözümgeliştirmek için fakültenin bütün özellikleri dikkate alınmıştır. Ayrıcakısıtlar öğrenci, öğretim elamanı ve fakülte personelini memnun edecek şekildebelirlenmiştir. Bunun yanı sıra algoritmanın performansını artırarak çözümehızlı yakınmasını sağlamak için uygun bir kromozom yapısı ve mutasyon operatörübelirlenmiştir. Çalışmamızda birçok deney yapılmış ve yöntem olarakkullandığımız Genetik Algoritma’nın farklı parametre değerleri ile dersprogramı çizelgeleme problemi üzerine performansı test edilmiştir.
Databáze: OpenAIRE