کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
382412 660761 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving high school timetabling problems worldwide using selection hyper-heuristics
ترجمه فارسی عنوان
حل مشکلات دشواری زمانبندی در سراسر جهان با استفاده از انتخاب فوق العاده اکتشافی
کلمات کلیدی
انتخاب اپراتور اپراتور، پذیرش حرکت سازگار، غرق شدن بزرگ، بهینه سازی ترکیبی، رضایت محدود، زمان بندی آموزشی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی


• Different selection hyper-heuristics are analysed on high school timetabling problem.
• Random permutation and adaptive great-deluge move acceptance method performs better.
• The approach ranks the second comparing to approaches competed at ITC2011 competition.

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 42, Issue 13, 1 August 2015, Pages 5463–5471
نویسندگان
, , ,