By Topic

Several Strategies to Improve the Performance of Hyperheuristics for Academic Timetabling Design Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jorge A. Soria-Alcaraz ; Div. de Posgrado e Investig., Leon Inst. of Technol., León, Mexico ; Martin Carpio ; Hugo Terashima-Marin ; Leon Guanajuato

The Educational timetabling problem is a common and hard problem inside every educative institution, this problem tries to coordinate Students, Teachers, Classrooms and Timeslots under certain constrains that dependent in many cases the policies of each educational institution. The idea behind hyper-heuristics is to discover some combination of straightforward heuristics to solve a wide range of problems. This paper presents several strategies to improve a GA-based method that produces general hyper heuristics for the educational timetabling design problem using API-Carpio methodology. The GA uses static-length representation, witch involves the complete encoding of a solution algorithm capable to solve schedule design instances. This hyper-heuristic is achieved by learning and testing phases using real instances from Leon Institute of Technology (LIT) producing encouraging results for most of the instances. Finally we analyze the quality of our hyper-heuristic in the context of real Academic Timetabling Design problem against past Investigations.

Published in:

Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2010

Date of Conference:

Sept. 28 2010-Oct. 1 2010