Faculty timetabling using genetic algorithm

Liong, Boon Yaun (2011) Faculty timetabling using genetic algorithm. Faculty of Computer System & Software Engineering, Universiti Malaysia Pahang.


Download (695kB)


Faculty Timetabling using Genetic Algorithm (FTGA) is an application that generate optimum timetable for faculty.The target user of this application is faculty staff who responsible in generate timetable.The problem statement of the project is many clashing exist in the timetable.Faculty staff needs to solve the clashing manually.This will waste time and it is a problem for staff to solve the clashing.By implement GA,clashing will be reduced.The objective of the project is to develop aprototype in scheduling application for generates an optimum timetable for a faculty.Genetic algorithm will be implemented.The scope of FTGA is Faculty of Computer Systems & Software Engineering (FCSSE).The methodology use in this project is prototype model.The testing result show 95 out of 100 test cases achieved the maximum fitness value which means there is no clashing in the timetable.The maximum generation is set to 15 generation.Population for each generation is 3 populations.Percentage of FTGA solve the problem is 95%.

Item Type: Undergraduates Project Papers
Uncontrolled Keywords: Genetic programming
Subjects: Q Science > QA Mathematics
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Shamsor Masra Othman
Date Deposited: 12 Nov 2013 03:08
Last Modified: 16 Jul 2021 04:19
URI: http://umpir.ump.edu.my/id/eprint/4253
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item