Location of Repository

Heuristic factors in ant system algorithm for course timetabling problem

By Djasli Djamarus and Ku Ruhana Ku-Mahamud

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.\u

Topics: QA75 Electronic computers. Computer science
Year: 2009
DOI identifier: 10.1109/ISDA.2009.62
OAI identifier: oai:repo.uum.edu.my:9243
Provided by: UUM Repository
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dx.doi.org/10.1109/ISDA... (external link)
  • http://repo.uum.edu.my/9243/ (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.