Nanthinee Shanmugam and Shamini Ganasan (2014) An investigation of genetic algorithm approach to solve university examination timetabling problems. Universiti Malaysia Sabah. (Unpublished)
|
Text
ae0000003059.pdf Download (564kB) | Preview |
Abstract
This research paper discuss on producing a dash free examination timetabling system using Artificial Intelligence (AI). Currently the university is using the CELCAT Timetabling Software to generate examination schedule. CELCA T system is used to generate timetable based on the course that is offered by the university each semester. However, this method yields some unfavourable circumstances. Those are, the number of each set of examination should be spread as evenly as possible over the exam period and the ability to fulfil certain preferences of the examination. Collectively they are known as soft constraints. Therefore, this paper proposes a method to solve the soft constraints by using the genetic Algorithm to generate examination timetabling. Apart from that, by using this algorithm the system is able to produce high quality solutions for the constraints that are above all more essential to the solution produced by the current system.
| Item Type: | Academic Exercise |
|---|---|
| Keyword: | Genetic algorithms , steady-state reproduction , mutation |
| Subjects: | ?? QA76 ?? |
| Depositing User: | ADMIN ADMIN |
| Date Deposited: | 27 Jun 2016 11:02 |
| Last Modified: | 07 Nov 2017 10:48 |
| URI: | https://eprints.ums.edu.my/id/eprint/13520 |
Actions (login required)
 |
View Item |