Date of Award
2021
First Advisor
Marina Barsky
Second Advisor
Harold Hastings
Third Advisor
Aaron Williams
Abstract
In this thesis, we propose an efficient solution to the course scheduling problem at the Bard College at Simon’s Rock. We need to reconcile different time preferences and overlapping constraints, which is hard to do manually. We use a method of stochastic optimization called a Genetic Algorithm to solve this problem. In this method, we generate a population of random solutions and let them evolve for several generations, selecting the fittest and increasing the diversity of the genetic pool with mutations and crossover. We show that our solution produces high quality schedules, which satisfy multiple preferences and constraints. We also discuss how this method can be used to optimize different college tasks.
Recommended Citation
Wai Yan Hein, Aung, "Evolution and “Natural” Selection of Green Sheets" (2021). Senior Theses. 1502.
https://digitalcommons.bard.edu/sr-theses/1502
Simon's Rock students and employees can log in from off-campus by clicking on the Off-campus Download button and entering their Simon's Rock username and password.