Universiti Teknologi Malaysia Institutional Repository

A hybrid clonal selection algorithm with conflict based ststistics for university course timetabling

Borodo, Salisu Musa (2013) A hybrid clonal selection algorithm with conflict based ststistics for university course timetabling. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information Systems.

[img]
Preview
PDF
549kB

Official URL: http://dms.library.utm.my:8080/vital/access/manage...

Abstract

The University course timetabling problem involves the allocation of courses to rooms and timeslots subject to satisfaction of hard and soft constraints. The hard constraints must be satisfied, while the soft constraints are desired to be satisfied. The problem also has an objectice function that need to be maximised. Several methodologies have been used for solving timetabling problem such as the sequential methods, graph coloring, cluster methods, constraint based and meta heuristic methods. The Hybrid Clonal Selection Algorithm with Conflict Based Statistics (Hybrid CLONALG-CBS) was chosen based on CLONALGs’ positive track record in optimization tasks and the ability of CBS in avoiding conflicting value assignments to a variable. The Hybrid CLONALG-CBS start with an initial solution, the initialized solution then undergo selection, cloning and mutation; the mutated solutions are used for the generation of improved solutions. The dataset is from Faculty of Computer Science and Information System, Universiti Teknologi Malaysia. The experimental results showed the Hybrid CLONALG-CBS fared better than the manual method and CLONALG algorithm in timeslot utilization, room utilization, Lecture spread and objective function.

Item Type:Thesis (Masters)
Additional Information:Thesis (Sarjana Sains (Sains Komputer)) - Universiti Teknologi Malaysia, 2013; Supervisor : Prof. Dr. Safaai Deris
Uncontrolled Keywords:genetic algorithms, logic programming, scheduling
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:35854
Deposited By: Kamariah Mohamed Jong
Deposited On:13 Mar 2014 15:05
Last Modified:11 Sep 2017 09:36

Repository Staff Only: item control page