An investigation of genetic algorithm approach to solve university examination timetabling problems

Nanthinee Shanmugam, and Shamini Ganasan, (2014) An investigation of genetic algorithm approach to solve university examination timetabling problems. Universiti Malaysia Sabah. (Unpublished)

[img]
Preview
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
Uncontrolled Keywords: Genetic algorithms , steady-state reproduction , mutation
Subjects: Q Science > QA Mathematics > QA76 Computer software
Depositing User: Unnamed user with email storage.bpmlib@ums.edu.my
Date Deposited: 27 Jun 2016 03:02
Last Modified: 07 Nov 2017 02:48
URI: http://eprints.ums.edu.my/id/eprint/13520

Actions (login required)

View Item View Item

Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository