Constraint-based school timetabling using hybrid genetic algorithms

被引：0
|
作者：
Yigit, Tuncay [1 ]
机构：
[1] Suleyman Demirel Univ, Engn & Architecture Fac, TR-32260 Cunur, Isparta, Turkey
来源：
AI(ASTERISK)IA 2007: ARTIFICIAL INTELLIGENCE AND HUMAN-ORIENTED COMPUTING | 2007年 / 4733卷
关键词：
school timetabling; genetic algorithms; planning and scheduling;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a hybrid genetic algorithm (HGA) has been developed to solve the constraint-based school timetabling problem (CB-STTP). HGA has a new operator called repair operator, in addition to standard crossover and mutation operators. A timetabling tool has been developed for HGA to solve CB-STTP. The timetabling tool has been tested extensively using real-word data obtained the Technical and Vocational High Schools in Turkey. Experimental results have presented that performance of HGA is better than performance of standard GA.
引用
收藏
页码：848 / 855
页数：8
相关论文
共 50 条
  • [1] A constraint-based hybrid heuristic solver for practical school timetabling
    Kwan, ACM
    Chung, KCK
    Yip, KKK
    [J]. DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 281 - 290
  • [2] Towards constraint-based school timetabling
    Marte, Michael
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 155 (01) : 207 - 225
  • [3] Towards constraint-based school timetabling
    Michael Marte
    [J]. Annals of Operations Research, 2007, 155 : 207 - 225
  • [4] A Constraint-Based Dental School Timetabling System
    Cambazard, Hadrien
    O'Sullivan, Barry
    Simonis, Helmut
    [J]. AI MAGAZINE, 2014, 35 (01) : 53 - 63
  • [5] Using heuristics in constraint-based sports tournament timetabling
    Chun, HW
    Lam, NM
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 11 - 16
  • [6] Constraint-based timetabling - a case study
    Abbas, AM
    Tsang, EPK
    [J]. ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2001, : 67 - 72
  • [7] Lecture timetabling using hybrid genetic algorithms
    Bhatt, V
    Sahajpal, R
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, 2004, : 29 - 34
  • [8] Hybrid genetic algorithms for timetabling
    Monfroglio, A
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1996, 11 (08) : 477 - 523
  • [9] A constraint-based approach for examination timetabling using local repair techniques
    David, P
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING II, 1998, 1408 : 169 - 186
  • [10] Solving a timetabling problem using hybrid genetic algorithms
    Kragelund, LV
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
12345