Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
A Hybrid Genetic Algorithm For The Student-Aware University Course Timetabling Problem, Ernesto Ferrer Queiros Nunez
A Hybrid Genetic Algorithm For The Student-Aware University Course Timetabling Problem, Ernesto Ferrer Queiros Nunez
Mathematics, Statistics, and Computer Science Honors Projects
Traditionally, academic institutions schedule courses using constraints that ensure that instructors and courses do not overlap in available rooms and time periods; students' planning needs are rarely taken into account. This problem becomes particularly acute for students in liberal arts institutions, because they have multiple graduation requirements in addition to their chosen academic program. My research builds on the University Course Timetabling Problem (UCTP) to include students' scheduling needs. This approach to the UCTP problem uses a combination of a genetic algorithm and case-based reasoning.
To improve the performance of the genetic algorithm, I use a group-based genetic algorithm to …