文章基本信息

标题：Automated Timetabling Using Stochastic Free-Context Grammar Based on Influence-Mapping
本地全文：下载
作者：Hany Mahgoub ; Mohamed Altaher
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2013
卷号：4
期号：12
DOI：10.14569/IJACSA.2013.041216
出版社：Science and Information Society (SAI)
摘要：This paper presents a new system that solves the problem of finding suitable class schedule using strongly-typed heuristic search technique. The system is called Automated Timetabling Solver (ATTSolver). The system uses Stochastic Context-Free Grammar rules to build schedule and make use of influence maps to assign the fittest slot (place & time) for each lecture in the timetable. This system is very useful in cases of the need to find valid, diverse, suitable and on-the-fly timetable which takes into account the soft constraints that has been imposed by the user of the system. The performance of the proposed system is compared with the aSc system for the number of tested schedules and the execution time. The results show that the number of tested schedules in the proposed system is always less than that in aSc system. Moreover, the execution time of the proposed system is much better than aSc system in all cases of the sequential runs.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; Heuristic Search; Automated Timetabling; Stochastic Context-Free Grammar; Influence Map