A Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-Heuristics with a Case Study in High School Timetabling Problems
A Hidden Markov Model Approach to the Problem of Heuristic Selection in Hyper-Heuristics with a Case Study in High School Timetabling Problems
复制标题
超启发式启发式选择问题的隐马尔可夫模型方法及其高中时间表问题的案例研究
DOI：
10.1162/evco_a_00186
复制
发表时间：
2017
影响因子：
6.8
通讯作者：
Kheiri A
中科院分区：
文献类型：
--
作者：
Kheiri A
运筹学是一个成熟的领域，它使用计算系统来 支持商业和公共生活中的决策。运筹学的好解决方案 问题可能会对企业的有效运营产生很大影响， 组织和因此该领域经常寻找新的方法来改进这些解决方案。 高中的排课问题是运筹学问题的一个例子， 一项具有挑战性的任务，需要将事件和资源分配给受限制的时段 一组约束。在这篇文章中，一个新的基于序列的选择超启发式算法是 提出的，产生了良好的结果，对一套高中课程的问题。 在这项研究中，我们提出了一个易于实施，易于维护，有效的 基于序列的选择超启发式算法解决高中排课问题， 从不同国家收集的统一真实世界实例的基准。我们证明了 使用基于序列的方法，可以发现新的最佳已知解决方案， 故障域中的问题数量。通过这次调查， 已经证明了基于序列的选择超进化的有用性， 这些方法的能力已经显示超过现有技术。
Operations research is a well-established field that uses computational systems to support decisions in business and public life. Good solutions to operations research problems can make a large difference to the efficient running of businesses and organisations and so the field often searches for new methods to improve these solutions. The high school timetabling problem is an example of an operations research problem and is a challenging task which requires assigning events and resources to time slots subject to a set of constraints. In this article, a new sequence-based selection hyper-heuristic is presented that produces excellent results on a suite of high school timetabling problems. In this study, we present an easy-to-implement, easy-to-maintain, and effective sequence-based selection hyper-heuristic to solve high school timetabling problems using a benchmark of unified real-world instances collected from different countries. We show that with sequence-based methods, it is possible to discover new best known solutions for a number of the problems in the timetabling domain. Through this investigation, the usefulness of sequence-based selection hyper-heuristics has been demonstrated and the capability of these methods has been shown to exceed the state of the art.
登录
查看更多内容
水工业的计算和控制 (CCWI2015)
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
B. Ulanicki;Z. Kapelan;T. Janus;Ulanicki
通讯作者：
Ulanicki
高度受限的学校时间表问题的自动化解决方案 - 初步结果
DOI：
--
发表时间：
2001
期刊：
EvoWorkshops
影响因子：
--
作者：
Marc Bufé;T. Fischer;Holger Gubbels;Claudius Häcker;Oliver Hasprich;C. Scheibel;Karsten Weicker;N. Weicker;Michael Wenig;Christian Wolfangel
通讯作者：
Christian Wolfangel
学校时间表研究调查
影响因子：
4.8
作者：
N. Pillay
通讯作者：
N. Pillay
利用隐马尔可夫模型的基于序列的选择超启发式
DOI：
10.1145/2739480.2754766
发表时间：
2015
期刊：
--
影响因子：
--
作者：
Kheiri A
通讯作者：
Kheiri A
约束幻方优化的马尔可夫链选择超启发式
DOI：
--
发表时间：
2015
期刊：
--
影响因子：
--
作者：
Kheiri, A
通讯作者：
Kheiri, A