首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:University Timetable Generator Using Tabu Search
  • 本地全文:下载
  • 作者:Tanzila Islam ; Zunayed Shahriar ; Mohammad Anower Perves
  • 期刊名称:Journal of Computer and Communications
  • 印刷版ISSN:2327-5219
  • 电子版ISSN:2327-5227
  • 出版年度:2016
  • 卷号:04
  • 期号:16
  • 页码:28-37
  • DOI:10.4236/jcc.2016.416003
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:This report is based on University Timetable Generator by using Tabu Search algorithm. It helps to generate a course schedule and an exam schedule for a University. Every university faces a different set of problem while preparing course schedule and exam schedule. There are lots of constraints while making a scheduler. And for this reason, students suffer much as well as faculties. This report is based on discussion about an automated timetable generator for a University by using Tabu Search algorithm. Tabu Search is a meta-heuristic procedure for solving optimization problems. Tabu Search deals with a sub-optimal initial solution. By analyzing the search space and averts inessential exploration, it optimists this solution and keeps the list of recently visited area in a Tabu list. This helps to solve these problems within a reasonable time and gives a feasible solution than any manual system. For a University, we have found that preparing exam schedule, course schedule, student assessment, room assignment with required resources are quite complex. But for all of them, we analyze that the Tabu Search technique is an essential method for getting a feasible solution. In this paper, we describe how Tabu Search works and how to get a feasible solution by using this algorithm.
  • 关键词:Tabu Search;Constraints;Scoring;Cost Benifit Analysis
国家哲学社会科学文献中心版权所有