New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem.
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 i...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Praise Worthy Prize
2009
|
Online Access: | http://psasir.upm.edu.my/id/eprint/15802/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.15802 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.158022014-02-11T06:04:20Z http://psasir.upm.edu.my/id/eprint/15802/ New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. Pour, Sh. Mohammad Md Sultan, Abu Bakar Sulaiman, Md. Nasir Zarrin, Bahram 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. Praise Worthy Prize 2009-01 Article PeerReviewed Pour, Sh. Mohammad and Md Sultan, Abu Bakar and Sulaiman, Md. Nasir and Zarrin, Bahram (2009) New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. International Review on Computers and Software, 4 (1). p. 7. ISSN 1828-6003 English |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
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. |
format |
Article |
author |
Pour, Sh. Mohammad Md Sultan, Abu Bakar Sulaiman, Md. Nasir Zarrin, Bahram |
spellingShingle |
Pour, Sh. Mohammad Md Sultan, Abu Bakar Sulaiman, Md. Nasir Zarrin, Bahram New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
author_facet |
Pour, Sh. Mohammad Md Sultan, Abu Bakar Sulaiman, Md. Nasir Zarrin, Bahram |
author_sort |
Pour, Sh. Mohammad |
title |
New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
title_short |
New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
title_full |
New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
title_fullStr |
New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
title_full_unstemmed |
New partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
title_sort |
new partial evaluation function in constructive hypher-heuristic framework for examination timetabling problem. |
publisher |
Praise Worthy Prize |
publishDate |
2009 |
url |
http://psasir.upm.edu.my/id/eprint/15802/ |
_version_ |
1643826034096734208 |
score |
13.160551 |