Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization
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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Bursa Technical University
2022-12-01
|
Series: | Journal of Innovative Science and Engineering |
Subjects: | |
Online Access: | http://jise.btu.edu.tr/tr/download/article-file/2015033 |
_version_ | 1797912638876811264 |
---|---|
author | Fatih Agalday Ali Nizam |
author_facet | Fatih Agalday Ali Nizam |
author_sort | Fatih Agalday |
collection | DOAJ |
description | 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.
|
first_indexed | 2024-04-10T12:00:17Z |
format | Article |
id | doaj.art-4e327e3089ef4776b569e61347c73c40 |
institution | Directory Open Access Journal |
issn | 2602-4217 |
language | English |
last_indexed | 2024-04-10T12:00:17Z |
publishDate | 2022-12-01 |
publisher | Bursa Technical University |
record_format | Article |
series | Journal of Innovative Science and Engineering |
spelling | doaj.art-4e327e3089ef4776b569e61347c73c402023-02-15T16:16:40ZengBursa Technical UniversityJournal of Innovative Science and Engineering2602-42172022-12-016222023210.38088/jise.1006070Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter OptimizationFatih Agalday0https://orcid.org/0000-0002-2635-0661Ali Nizam1https://orcid.org/0000-0002-5613-0686Department of Computer Engineering, Mardin Artuklu University, 47060, Mardin, TurkeyDepartment of Computer Engineering, Fatih Sultan Mehmet Foundation University, 34445, IstanbulExam 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. http://jise.btu.edu.tr/tr/download/article-file/2015033data science applications in educationgenetic algorithmmultiparameter optimization. |
spellingShingle | Fatih Agalday Ali Nizam Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization Journal of Innovative Science and Engineering data science applications in education genetic algorithm multiparameter optimization. |
title | Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization |
title_full | Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization |
title_fullStr | Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization |
title_full_unstemmed | Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization |
title_short | Performance Improvement of Genetic Algorithm Based Exam Seating Solution by Parameter Optimization |
title_sort | performance improvement of genetic algorithm based exam seating solution by parameter optimization |
topic | data science applications in education genetic algorithm multiparameter optimization. |
url | http://jise.btu.edu.tr/tr/download/article-file/2015033 |
work_keys_str_mv | AT fatihagalday performanceimprovementofgeneticalgorithmbasedexamseatingsolutionbyparameteroptimization AT alinizam performanceimprovementofgeneticalgorithmbasedexamseatingsolutionbyparameteroptimization |