Research on Solving Timetabling Problem Based on Improved Retrospective Algorithm

被引：0
|
作者：
Song, Jie [1 ]
机构：
[1] Kunming Univ, Sch Informat Technol, Kunming, Peoples R China
来源：
PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY | 2016年 / 60卷
关键词：
Timetabling; Retrospective algorithm; Fitness function; Hard constraint; Soft constraint;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The algorithms for timetabling have been widely studied but there are no perfect solutions for it yet. Through investigating and comparing the existing algorithms, it has been found that these algorithms can be classified into two categories designated as constructed algorithms and modern algorithms, which show the individual advantages and shortages. In this improved algorithm, the genetic algorithm and some useful rules have been introduced into the retrospective algorithm. The practical application proves that the improved retrospective algorithm is especially suitable as a timetabling system.
引用
下载
收藏
页码：104 / 109
页数：6
相关论文
共 50 条
  • [41] MODELING AND SOLVING AN ACYCLIC MULTIPERIOD TIMETABLING PROBLEM
    CANGALOVIC, M
    SCHREUDER, JAM
    DISCRETE APPLIED MATHEMATICS, 1992, 35 (03) : 177 - 195
  • [42] Algorithm selection for solving educational timetabling problems
    de la Rosa-Rivera, Felipe
    Nunez-Varela, Jose I.
    Ortiz-Bayliss, Jose C.
    Terashima-Marin, Hugo
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 174
  • [43] A memetic algorithm based on MOEA/D for the examination timetabling problem
    Yu Lei
    Jiao Shi
    Zhen Yan
    Soft Computing, 2018, 22 : 1511 - 1523
  • [44] A memetic algorithm based on MOEA/D for the examination timetabling problem
    Lei, Yu
    Shi, Jiao
    Yan, Zhen
    SOFT COMPUTING, 2018, 22 (05) : 1511 - 1523
  • [45] A Timetabling Problem Solved with Improved ACO
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Paredes, Fernando
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 1284 - 1290
  • [46] A hybrid algorithm for the examination timetabling problem
    Merlot, LTG
    Boland, N
    Hughes, BD
    Stuckey, PJ
    PRACTICE AND THEORY OF AUTOMATED TIMETABLING IV, 2003, 2740 : 207 - 231
  • [47] An improved origin-based algorithm for solving the combined distribution and assignment problem
    Xu, Meng
    Chen, Anthony
    Gao, Ziyou
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) : 354 - 369
  • [48] Solving traveling salesman problem based on improved particle swarm optimization algorithm
    Wang, CR
    Zhang, JW
    Yang, J
    Sun, CJ
    Feng, HX
    Yuan, HJ
    PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 368 - 373
  • [49] The Improved Genetic Algorithm for Solving Knapsack Problem Based on Handel-C
    Yang, Yi
    Fang, Qian-sheng
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 702 - 705
  • [50] ISSATA: An algorithm for solving the 3-satisfiability problem based on improved strategy
    Guo, Ping
    Zhang, Yang
    APPLIED INTELLIGENCE, 2022, 52 (02) : 1740 - 1751
12345