Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization
Yükleniyor...
Dosyalar
Tarih
2022
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Journal of Innovative Science and Engineering (JISE)
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Exam seat allocation has become a complex problem, with an increasing number of students, subjects, exams, departments, and rooms in higher education institutions. The requirements and constraints of this problem demonstrate characteristics similar to extensively researched exam timetabling problems. They plan for a limited capacity effectively and efficiently. Additionally, exam seating requires a seating arrangement to reduce the number of cheating incidents. In the literature, several genetic algorithm-based methods have been recommended to prevent students, who are close friends, from sitting close during the exams while providing the best exam session arrangement. We improved the performance of the genetic algorithm using parameter optimization and a new elitism method to increase the saturation rate and accuracy. The algorithm was tested on a real-world dataset and demonstrated high potential for the realization of a high-quality seating arrangement compatible with the requirements of educational institutions.
Açıklama
Anahtar Kelimeler
Data science applications in education, genetic algorithm, multi-parameter optimization
Kaynak
Journal of Innovative Science and Engineering (JISE)
WoS Q Değeri
Scopus Q Değeri
Cilt
6
Sayı
2
Künye
Ağalday, F. & Nizam, A. (2022). Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization . Journal of Innovative Science and Engineering , 6 (2) , 220-232 . DOI: 10.38088/jise.1006070
