Effective learning hyper-heuristics for the course timetabling problem
نویسندگان
چکیده
منابع مشابه
Effective learning hyper-heuristics for the course timetabling problem
Course timetabling is an important and recurring administrative activity in most educational institutions. This article combines a general modeling methodology with effective learning hyper-heuristics to solve this problem. The proposed hyper-heuristics are based on an iterated local search procedure that autonomously combines a set of move operators. Two types of learning for operator selectio...
متن کاملEvolving hyper-heuristics for the uncapacitated examination timetabling problem
This paper presents a genetic programming (GP) hyper-heuristic approach that optimizes a search space of functions to assess the difficulty of allocating an examination during the timetable construction process. Each function is a heuristic combination of lowlevel construction heuristics combined by logical operators. The approach is tested on a set of five benchmark problems of varying difficu...
متن کاملuniversity course timetabling using graph-based hyper heuristics
university course timetabling is a complex optimizationproblem. there are many components like departments, faculties, rooms,and students making the problem huge and difficult to solve. eachcomponent enforces a set of normally conflicting constraints on thesolution space. the problem will be solved if courses are scheduled indifferent rooms and within some specific time slots such that a set of...
متن کاملEvolving Hyper-Heuristics for a Highly Constrained Examination Timetabling Problem
A lot of research has been conducted on hyper-heuristics for examination timetabling. However, most of this work has been focused on an uncapacitated version of the problem. This study reports on evolving hyper-heuristics for a highly constrained version of the problem, namely, the set of problems from the second International Timetabling Competition (ITC ’07). Previous work has shown that usin...
متن کاملIterated VND Versus Hyper-heuristics: Effective and General Approaches to Course Timetabling
The course timetabling problem is one of the most difficult combinatorial problems, it requires the assignment of a fixed number of subjects into a number of time slots minimizing the number of student conflicts. This article presents a comparison between state-of-the-art hyper-heuristics and a newly proposed iterated variable neighborhood descent algorithm when solving the course timetabling p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2014
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2014.03.046