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 条
  • [41] Constraint-based Playlist Generation by Applying Genetic Algorithm
    Hsu, Jia-Lien
    Chung, Shuk-Chun
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 1417 - 1422
  • [42] Labeling of human motion by constraint-based genetic algorithm
    Hu, Fu Yuan
    Wong, Han San
    Liu, Zhi Qiang
    Qu, Hui Yang
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, 2007, 4456 : 105 - +
  • [43] Constraint-based genetic algorithm for earthmoving fleet selection
    Marzouk, M
    Moselhi, O
    [J]. CANADIAN JOURNAL OF CIVIL ENGINEERING, 2003, 30 (04) : 673 - 683
  • [44] Labeling of human motion by constraint-based genetic algorithm
    Hu, Fu Yuan
    Wong, Hau San
    Liu, Zhi Qiang
    Qu, Hui Yang
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 191 - 196
  • [45] An overview of constraint-based path selection algorithms for QoS routing
    Kuipers, F
    Van Mieghem, P
    Korkmaz, T
    Krunz, M
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (12) : 50 - 55
  • [46] Interactively solving school timetabling problems using extensions of constraint programming
    Cambazard, H
    Demazeau, F
    Jussien, N
    David, P
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING V, 2005, 3616 : 190 - 207
  • [47] Deconstructing the energy landscape: Constraint-based algorithms for folding heteropolymers
    Elser, V
    Rankenburg, I
    [J]. PHYSICAL REVIEW E, 2006, 73 (02):
  • [48] Hybrid Genetic Algorithm and Constraint-Based Simulation Framework for Building Construction Project Planning and Control
    Mahdavian, Amirsaman
    Shojaei, Alireza
    [J]. JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2020, 146 (12)
  • [49] Generic Constraint-Based Block Modeling Using Constraint Programming
    Mattenet, Alex
    Davidson, Ian
    Nijssen, Siegfried
    Schaus, Pierre
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2019, 2019, 11802 : 656 - 673
  • [50] Generic Constraint-Based Block Modeling using Constraint Programming
    Mattenet, Alex Lucia
    Davidson, Ian
    Nijssen, Siegfried
    Schaus, Pierre
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2021, 70 : 597 - 630
12345