Hybrid Genetic Algorithms with Great Deluge For Course Timetabling

被引：0
|
作者：
Al -Milli, Nabeel R. [1 ,2 ]
机构：
[1] Al Balqa Appl Univ, Zarqa Univ Coll, Financial & Business Adm, Salt, Jordan
[2] Al Balqa Appl Univ, Zarqa Univ Coll, Comp Sci Dept, Salt, Jordan
来源：
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2010年 / 10卷 / 04期
关键词：
Course timetabling; Genetic algorithms; Great deluge;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Course Timetabling problem deals with the assignment of course (or lecture events) to a limited set of specific timeslots and rooms, subject to a variety of hard and soft constraints. All hard constraints must be satisfied, obtaining a feasible solution. In this paper we establish a new hybrid algorithm to solve course timetabling problem based on Genetic Algorithm and Great Deluge algorithm. We perform a hybrdised method on standard benchmark course timetable problems and able to produce promising results.
引用
收藏
页码：283 / 288
页数：6
相关论文
共 50 条
  • [1] Comparison of Simulated Annealing and Great Deluge Algorithms for University Course Timetabling Problems (UCTP)
    Junn, Kuan Yik
    Obit, Joe Henry
    Alfred, Rayner
    [J]. ADVANCED SCIENCE LETTERS, 2017, 23 (11) : 11413 - 11417
  • [2] An extended implementation of the great deluge algorithm for course timetabling
    McMullan, Paul
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 538 - 545
  • [3] Hybrid genetic algorithms for timetabling
    Monfroglio, A
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1996, 11 (08) : 477 - 523
  • [4] Evolutionary Non-linear Great Deluge for University Course Timetabling
    Landa-Silva, Dario
    Obit, Joe Henry
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 269 - 276
  • [5] Performance Comparison of Linear and Non-Linear Great Deluge Algorithms in Solving University Course Timetabling Problems
    Obit, Joe Henry
    Junn, Kuan Yik
    Alfred, Rayner
    [J]. ADVANCED SCIENCE LETTERS, 2017, 23 (11) : 11027 - 11030
  • [6] Great Deluge with Non-linear Decay Rate for Solving Course Timetabling Problems
    Landa-Silva, Dario
    Obit, Joe Henry
    [J]. 2008 4TH INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 342 - 349
  • [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] Electromagnetism-like Mechanism with Force Decay Rate Great Deluge for the Course Timetabling Problem
    Turabieh, Hamza
    Abdullah, Salwani
    McCollum, Barry
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2009, 5589 : 497 - +
  • [9] Solving a timetabling problem using hybrid genetic algorithms
    Kragelund, LV
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
  • [10] Incorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem
    Abdullah, Salwani
    Shaker, Khalid
    McCollum, Barry
    McMullan, Paul
    [J]. ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 70 - 77
12345