A Multi-start Very Large Neighbourhood Search Approach with Local Search Methods for Examination Timetabling

机译：带有本地搜索方法的考试开始时间表的多起点超大型邻域搜索方法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper investigates a hybridisation of the very large neighbourhood search approach with local search methods to address examination timetabling problems. In this paper, we describe a 2 phase approach. The first phase employs "multi start" to carry out search upon a very large neighbourhood of solutions using graph theoretical algorithms implemented on an improvement graph. The second phase makes further improvemehts by utilising a local search method. We present experimental results which show that this combined approach compares favourably with other algorithms on the standard benchmark problems.

机译：本文研究了非常大的邻域搜索方法与本地搜索方法的混合，以解决考试时间表问题。在本文中，我们描述了一种两阶段方法。第一阶段采用“多次开始”，使用在改进图上实现的图论算法对很大范围的解决方案进行搜索。第二阶段通过使用本地搜索方法进一步改进。我们提供的实验结果表明，该组合方法在标准基准问题上与其他算法相比具有优势。

著录项

来源
《International Conference on Automated Planning and Scheduling(ICAPS 2006); 2006;》|2006年|P.334-337|共4页
会议地点
作者
Salwani Abdullah; Edmund K. Burke;
展开▼
作者单位

Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science Information Technology, University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham NG8 1BB, United Kingdom;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 N12;
关键词

相似文献

外文文献
中文文献
专利

1. Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling [J] . Salwani Abdullah, Samad Ahmadi, Edmund K. Burke, OR Spectrum . 2007,第2期

机译：研究Ahuja-Orlin的大型邻域搜索方法以进行考试时间表
2. An Adaptive Switcher Mechanism of Integrated Two–Stage Multi–Neighbourhood Tabu Search for University Examination Timetabling Problems [J] . Ariff Md Ab Malik, Masri Ayob Abdul Razak Hamdan, Zulkifli Ahmad Research Journal of Applied Sciences: RJAS . 2013,第3期

机译：集成式两阶段多邻域禁忌搜索的自适应切换器机制，用于大学考试时间表问题
3. Solving the Rectangular Packing Problem by a New Bottom-Left Placement Method Incorporated with a Multi-Start Local Search [J] . Jeerayut WETWEERAPONG, Tawun REMSUNGNEN Foundations of computing and decision sciences . 2010,第2期

机译：通过结合多起点本地搜索的新的左下放置方法来解决矩形堆积问题
4. Iterated two-stage multi-neighbourhood tabu search approach for examination timetabling problem [C] . Malik Ariff Md Ab, Ayob Masri, Hamdan Abdul Razak Data Mining and Optimization, 2009. DMO '09 . 2009

机译：迭代两阶段多邻域禁忌搜索方法用于考试时间表问题
5. Investigations of the longer term memory, relaxation and restructure in the tabu search heuristic optimization of examination timetables. [D] . Xie, Siqun. 2002

机译：在禁忌搜索启发式优化考试时间表中对长期记忆，放松和重构的研究。
6. Poor Quality in Systematic Reviews on PTSD and EMDR – An Examination of Search Methodology and Reporting [O] . Elin Opheim, Per Normann Andersen, Marianne Jakobsen, 2005

机译：PTSD和EMDR的系统审核质量低下–搜索方法和报告检查
7. Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling [O] . Abdullah Salwani, Ahmadi Samad, Burke Edmund, 2007

机译：研究Ahuja-Orlin的大型邻域搜索方法以进行考试时间表
8. Photo-elastic Examination of Local Stress Variations PART I A Photo-elastic Examination of Local Stress Variations in Tension Members of Rectangular Cross Section in the Neighbourhood of Rivets PART II Photo-elastic Determination of Shear Load in Bolts by means of the "Freezing" Method [R] . W. A. P. FISHER 1950

机译：局部应力变化的光弹性检验第一部分铆钉附近矩形截面张力构件局部应力变化的光弹性检验第二部分通过“冷冻”法对光纤中的剪切载荷进行光弹性测定

A Multi-start Very Large Neighbourhood Search Approach with Local Search Methods for Examination Timetabling

摘要

著录项

相似文献

相关主题

期刊订阅