GENETİK ALGORİTMA İLE SINAV ÇİZELGELEME
Öz
Üniversitelerde sınavların belirli bir düzen içinde gerçekleştirilebilmesi için sınavlara ait tarih, saat ve yer planları bir çizelge şeklinde hazırlanmaktadır. Sınav çizelgeleri hazırlanırken birçok kısıt dikkate alınarak öğrencileri ve öğretim elemanlarını memnun eden bir çizelge oluşturulması amaçlanmaktadır. Ancak bu çizelgelerin genellikle öğretim elemanları tarafından elle hazırlanması çizelgelerin tamamlanma süresini arttırmakta ve istenilen kısıtların sağlanmasını güçleştirmektedir. Bu çalışmanın amacı sınav çizelgeleme problemine genetik algoritma ile çözüm bulmaktır. Bundan hareketle sınav çizelgeleme problemini genetik algoritma yardımıyla çözebilen bir web uygulaması geliştirilmiştir. Problemin çözümünü ve uygulamanın geliştirilmesini kolaylaştırmak amacıyla ilk olarak sınavları belirli tarih aralığına atayan bir genetik algoritma oluşturulmuş daha sonra bu yerleştirilen sınavları sınıflara atayan ikinci bir genetik algoritma oluşturularak problemin iki aşamada çözülmesi sağlanmıştır. Hazırlanan Genetik Algoritma ile Sınav Çizelgeleme Uygulaması Sivas Cumhuriyet Üniversitesi (SCÜ), İktisadi ve idari Bilimler Fakültesinden (İİBF) alınan gerçek veriler kullanılarak söz konusu fakültenin ihtiyaçları doğrultusunda ara sınav ve final sınav çizelgeleri hazırlamak için çalıştırılmıştır. Elde edilen sonuçlar genetik algoritmanın sınav çizelgeleme problemini belirlenen kısıtları sağlayarak kısa zamanda başarılı bir şekilde çözebildiğini göstermiştir.
Anahtar Kelimeler
References
- Adamidis, Panagiotis ve Arapakis Panagiotis (1999). "Evolutionary Algorithms in Lecture Timetabling". Evolutionary Computation, Proceedings of the 1999 Congress, 1145-1151, Washington.
- AForge.NET, İnternet Adresi http://www.aforgenet.com/ (http://www.aforgenet.com/), Erişim Tarihi: 12.09.2018.
- Akadal, Emre (2017, Mayıs). "Ham Verilerin Genetik Algoritmalarla İlişkisel Veritabanlarına Dönüştürülmesi ve Bir Uygulama". Doktora Tezi, İstanbul Üniversitesi, Fen Bilimleri Enstitüsü.
- Bayata, Özgür (2012, Ocak). "Genetik Algoritmaların Ders Çizelgeleme Probleminde Kullanımı ve Eğitim Kurumlarında Uygulaması". Yüksek Lisans Tezi, Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Ankara.
- Carr, Jenna (2014, Mayıs 16). "An Introduction to Genetic Algorithm". Senior Project, 1-40.
- Çavdur Fatih, Değirmen Sema ve Küçük Merve K. (2018). "Sınav Çizelgeleme Problemlerinde Homojen Sınav Dağılımının Oluşturulması İçin Kümeleme ve Hedef Programlama Temelli Bir Yaklaşım". Uludağ Üniversitesi Mühendislik Fakültesi Degisi, 23(1), 167- 188.
- Cupic, Marko, Golub Marin ve Jakobovic Domagoj (2009). "Exam Timetabling Using Genetic Algorithm". Proceedings of the 31st Int. Conf. on Information Technology Interfaces (s. 357 - 362). Cavtat: Croatia: ITI 2009.
- Dahiya, Twinkle, Kapil Er ve Goyal Er A. (2015). "Exam Timetabling Problem Using G.A". International Journal of Recent Research Aspect ISNN:2349- 7688, 2(2), 165-168.
Details
Primary Language
Turkish
Subjects
Operation
Journal Section
Research Article
Publication Date
November 23, 2020
Submission Date
September 2, 2019
Acceptance Date
-
Published in Issue
Year 2020 Volume: 21 Number: 2