GENETİK ALGORİTMA İLE SINAV ÇİZELGELEME

Year 2020, Volume: 21 Issue: 2, 47 - 68, 23.11.2020

Serkan Taştan Halime Suvay Eker

https://doi.org/10.37880/cumuiibf.614321

Abstract

Ü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. 

Keywords

Genetik Algoritma, Sınav Çizelgeleme, Sezgisel Algoritmalar

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.
• Elmas, Çetin (2016). Yapay Zeka Uygulamaları. Ankara: Seçkin.
• Genel, Hayrettin (2004). "Genetik Algoritmalarla Portföy Optimizasyonu". Yüksek Lisans Tezi, Ankara Üniversitesi, Sosyal Bilimler Enstitüsü, Ankara.
• Gürel, Ülkü Burcu (2012). "Sınav Çizelgeleme Probleminin Optimizasyonu". Yüksek Lisans Tezi, Maltepe Üniversitesi, Fen Bilimleri Enstitüsü,İstanbul.
• Haupt, Randy L. ve Haupt Sue E. (2004). Practical Genetic Algorithms. Hoboken: John Wiley & Sons, Inc.
• Karaboğa, Derviş (2017). Yapay Zekâ Optimizasyon Algoritmaları. Ankara: Nobel.
• Köçken, Hale Gonce, Özdemir Rumeysa ve Ahlatcıoğlu Mehmet (2014). "Üniversite Ders Zaman Çizelgeleme Problemi İçin İkili Tamsayılı Bir Model ve Bir Uygulama". İstanbul Üniversitesi İşletme Fakültesi Dergisi, 43(1), 28-54.
• Mahto, Monay Kr. ve Kumar Mr. Lokesh (2015). "Exam Time Table Scheduling using Genetic Algorithm". International Journal of Enhanced Research in Management & Computer Applications, 31-35.
• Mitchell, Melanie (1996). An Introduction To Genetic Algorithms. Cambridge: MIT Press.
• Nabiyev, Vasif Vagifoğlu (2012). Yapay Zeka. Ankara: Seçkin Yayınları.
• Öztürk, Onur (2017). "Sınav Takvimi Atama / Çizelgeleme Problemlerine Yazılımsal Bir Çözüm Denemesi". Yüksek Lisans Tezi, Hitit Üniversitesi, Sosyal Bilimler Enstitüsü, Çorum.
• Pillay, N. ve Banzhaf W. (2010). "An Informed Genetic Algorithm for The Examination Timetabling Problem". Applied Soft Computing, 10(2), 457-467.
• Tabassum, Mujahid ve Mathew Kuruvilla (2014). "A Genetic Algorithm Analysis towards Optimization solutions". International Journal of Digital Information and Wireless Communications, 124-142.
• Taşkın, Çağatan ve Emel Gül Gökay (2009). Sayısal Yöntemlerde Genetik Algoritmalar. Bursa: Alfa Aktüel Yayınları.
• Yılmaz, Atınç (2017). YAPAY ZEKA. İstanbul: Kodlab.
• Yu, Enzhe ve Sung Ki-Seok (2002). "A Genetic Algorithm for A University Weekly Courses Timetabling Problem". International Transactions in Operational Reseacrh, 703-717.