Citation
Abstract
In this paper we introduce a new partial evaluation function formula to evaluate partial solutions in a constructive hyperheuristic framework for solving Examination Timetabling Problem (ETTP). Since scheduling of each exam may restrict resources for remained unscheduled examinations, the function in order to evaluate partial solutions in each step, not only pays attention to situation of scheduled exams in current partial solution but also considers state of unscheduled exams after each scheduling. The function focuses on effect of previous scheduling of exams on time feasibility resource of remained unscheduled ones through a Bubble sort mechanism. The main formula is integrated by proportional coefficient. The framework applied on a graph based constructive hyperheuristic framework which its base is introduce in [1]. The efficiency of formula is analyzed and the prediction embedded in the new partial evaluation function is discussed.
Download File
Full text not available from this repository.
|
Additional Metadata
Item Type: | Article |
---|---|
Divisions: | Faculty of Computer Science and Information Technology |
Publisher: | Praise Worthy Prize |
Keywords: | Partial evaluation function; Constructive hypherheuristic; Examination timetabling. |
Depositing User: | Ms. Nida Hidayati Ghazali |
Date Deposited: | 11 Feb 2014 06:04 |
Last Modified: | 11 Feb 2014 06:04 |
URI: | http://psasir.upm.edu.my/id/eprint/15802 |
Statistic Details: | View Download Statistic |
Actions (login required)
![]() |
View Item |