• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International IEEE Conference on Intelligent Systems >Great deluge with non-linear decay rate for solving course timetabling problems
【24h】

Great deluge with non-linear decay rate for solving course timetabling problems

机译：解决课程时间表问题的非线性衰减率的大洪水

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Course timetabling is the process of allocating, subject to constraints, limited rooms and timeslots for a set of courses to take place. Usually, in addition to constructing a feasible timetable (all constraints satisfied), there are desirable goals like minimising the number of undesirable allocations (e.g. courses timetabled in the last timeslot of the day). The construction of course timetables is regarded as a complex problem common to a wide range of educational institutions. The great deluge algorithm explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original great deluge, the water level decreases steadily in a linear fashion. In this paper, we propose a modified version of the great deluge algorithm in which the decay rate of the water level is non-linear. The proposed method produces new best results in 4 of the 11 course timetabling problem instances used in our experiments.
机译：课程时间表是分配的过程，受到限制，有限的房间和时隙，用于一组课程进行。通常，除了构建可行的时间表（满足所有约束）之外，还有所需的目标，如最小化不良分配的数量（例如，在当天的最后一个时隙中的课程中）。课程时间表的建设被认为是各种教育机构共同的复杂问题。伟大的Deluge算法探讨了邻近的解决方案，如果到目前为止，如果质量不大的损害不大于最佳解决方案，则探讨了相邻解决方案。在原来的洪水中，水位以线性方式稳步下降。在本文中，我们提出了一种修改版的伟大Deluge算法，其中水位的衰减率是非线性的。该方法在我们实验中使用的11课程时间表问题实例中产生了新的最佳结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号