A Hybrid Heuristic Algorithm for Course Timetabling Problem
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This text makes a formal description for Course Timetabling Problem, and proposed a hybrid heuristic algorithm for course timetabling problem by combining simulated annealing with iterative local search algorithm. First, we generate an initial feasible solution based on graph coloring algorithm, and then apply the simulated annealing algorithm to find the optimal solution. In the process of annealing algorithm, we use two neighborhoods iteratively in order to escape from local optimum to search the global optimum. Computational results show that it signicantly improves the quality of solution.

    Reference
    Related
    Cited by
Get Citation

詹亚坤,钟绍春,门慧勇,王叶静.混合启发式算法在排课问题上的应用.计算机系统应用,2012,21(2):104-108

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 10,2011
  • Revised:July 03,2011
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063