UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Heuristic factors in ant system algorithm for course timetabling problem


Djamarus, Djasli and Ku-Mahamud, Ku Ruhana (2009) Heuristic factors in ant system algorithm for course timetabling problem. In: Ninth International Conference on Intelligent Systems Design and Applications 2009 (ISDA '09), November 30 2009 - December 02 2009, Pisa, Italy .

Full text not available from this repository.

Abstract

This paper presents an algorithm that is based on ant system to solve the course timetabling problem.The problem is modeled using the bipartite graph.Four heuristic factors are derived from the graph characteristic, are used to direct ants as the agent in finding course timetable elements The concept of negative pheromone was also applied to ensure that paths leading to dead ends are not chosen.The performance of this proposed algorithm is promising when comparison of performance was made with the original ant system algorithm.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Ant System Algorithm, Course Timetabling Problem, Heuristic, Pheromone
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: College of Arts and Sciences
Depositing User: Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited: 06 Oct 2013 00:55
Last Modified: 27 Oct 2013 06:01
URI: http://repo.uum.edu.my/id/eprint/9243

Actions (login required)

View Item View Item