| Author | Nguyen Thi Thanh Thuy |
| Call Number | AIT Thesis no.CS-08-13 |
| Subject(s) | Genetic algorithms--Timetables
|
| Note | A research study submitted in partial fulfillment o f the requirements for the degree of Master of Science in Computer Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-08-13 |
| Abstract | Over 40 years, a wide variety of approaches towards timetabling problem have been investigated and developed. It is a classical, diversified and complex optimization problem, depending on constraints of each school. This thesis introduces a method combining genetic algorithm and different heuristic strategies to solve the course-timetabling problem in general, allowing one combination of classes, courses, and instructors takes many times per week. Scheduling is implemented on 2D matrix with proposed heuristic strategies to find the optimal allocation for each element. Heuristic algorithms are also experimented and evaluated on real and synthetic data. |
| Year | 2008 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-08-13 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Janecek, Paul |
| Examination Committee(s) | Dailey, Matthew;Guha, Sumanta |
| Scholarship Donor(s) | Asian Institute of Technology Fellowship |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 2008 |