.png){kind=icon}
返回
Solving high school timetabling problems worldwide using selection hyper-heuristics
.png){kind=icon}
OA
AI
DOI：10.1016/j.eswa.2015.02.059.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
High school timetabling is one of those recurring NP-hard real-world combinatorial optimisation problems that has to be dealt with by many educational institutions periodically, and so has been of interest to practitioners and researchers. Solving a high school timetabling problem requires scheduling of resources and events into time slots subject to a set of constraints. Recently, an international competition, referred to as ITC 2011 was organised to determine the state-of-the-art approach for high school timetabling. The problem instances, obtained from eight different countries across the world used in this competition became a benchmark for further research in the field. Selection hyper-heuristics are general-purpose improvement methodologies that control/mix a given set of low level heuristics during the search process. In this study, we evaluate the performance of a range of selection hyper-heuristics combining different reusable components for high school timetabling. The empirical results show the success of the approach which embeds an adaptive great-deluge move acceptance method on the ITC 2011 benchmark instances. This selection hyper-heuristic ranks the second among the previously proposed approaches including the ones competed at ITC 2011. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Adaptive operator selection
Adaptive move acceptance
Great deluge
Combinatorial optimisation
Constraint satisfaction
Educational timetabling
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
Water flow and water storage in Agave deserti: osmotic implications of crassulacean acid metabolism
PREAI
分享收藏
Memetic algorithms and memetic computing optimization: A literature reviewMemetic算法与memetic计算优化: 文献综述
PREAI
分享收藏分享收藏分享收藏
查看更多内容