Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem

Ariff Md Ab Malik, Masri Ayob, Abdul Razak Hamdan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this research, we introduce a stratified random sampling technique that guides the selection mechanism to select the events (exams) for the integrated two-stage multi-neighbourhood tabu search (ITMTS) in solving examination timetabling problem. This technique is used during the timetable improvement phase especially when dealing with the exhaustive search mechanism in order to reduce the possibilities of extensive neighbors evaluation in finding good neighbours, without scarifying (too much) on the performance of the ITMTS. The selection mechanism only selects a set of exams (that represents a whole exam population) for every exhaustive evaluation of ITMTS. Therefore, this strategy can speed up the searching process and might lead the ITMTS to search in more promising area. We test and evaluate this strategy on the uncapacitated Carter benchmark datasets by using the standard Carter's proximity cost. Our results are comparable with other approaches that have been reported in the literatures subject to the Carter's benchmark datasets.

Original languageEnglish
Title of host publicationProceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
Pages1326-1331
Number of pages6
DOIs
Publication statusPublished - 2010
Event2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 - Cairo
Duration: 29 Nov 20101 Dec 2010

Other

Other2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
CityCairo
Period29/11/101/12/10

Fingerprint

Tabu search
Sampling
Costs

Keywords

  • Iterated two-stage tabu search
  • Meta-heuristic
  • Multi-neighbourhood structures
  • Stratified random sampling selection

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Malik, A. M. A., Ayob, M., & Hamdan, A. R. (2010). Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 (pp. 1326-1331). [5687093] https://doi.org/10.1109/ISDA.2010.5687093

Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem. / Malik, Ariff Md Ab; Ayob, Masri; Hamdan, Abdul Razak.

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1326-1331 5687093.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Malik, AMA, Ayob, M & Hamdan, AR 2010, Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem. in Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10., 5687093, pp. 1326-1331, 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10, Cairo, 29/11/10. https://doi.org/10.1109/ISDA.2010.5687093
Malik AMA, Ayob M, Hamdan AR. Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1326-1331. 5687093 https://doi.org/10.1109/ISDA.2010.5687093
Malik, Ariff Md Ab ; Ayob, Masri ; Hamdan, Abdul Razak. / Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem. Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. pp. 1326-1331
@inproceedings{12f04459fe874166b4e92176c4657d09,
title = "Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem",
abstract = "In this research, we introduce a stratified random sampling technique that guides the selection mechanism to select the events (exams) for the integrated two-stage multi-neighbourhood tabu search (ITMTS) in solving examination timetabling problem. This technique is used during the timetable improvement phase especially when dealing with the exhaustive search mechanism in order to reduce the possibilities of extensive neighbors evaluation in finding good neighbours, without scarifying (too much) on the performance of the ITMTS. The selection mechanism only selects a set of exams (that represents a whole exam population) for every exhaustive evaluation of ITMTS. Therefore, this strategy can speed up the searching process and might lead the ITMTS to search in more promising area. We test and evaluate this strategy on the uncapacitated Carter benchmark datasets by using the standard Carter's proximity cost. Our results are comparable with other approaches that have been reported in the literatures subject to the Carter's benchmark datasets.",
keywords = "Iterated two-stage tabu search, Meta-heuristic, Multi-neighbourhood structures, Stratified random sampling selection",
author = "Malik, {Ariff Md Ab} and Masri Ayob and Hamdan, {Abdul Razak}",
year = "2010",
doi = "10.1109/ISDA.2010.5687093",
language = "English",
isbn = "9781424481354",
pages = "1326--1331",
booktitle = "Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10",

}

TY - GEN

T1 - Stratified random sampling technique for integrated two-stage multi-neighbourhood tabu search for examination timetabling problem

AU - Malik, Ariff Md Ab

AU - Ayob, Masri

AU - Hamdan, Abdul Razak

PY - 2010

Y1 - 2010

N2 - In this research, we introduce a stratified random sampling technique that guides the selection mechanism to select the events (exams) for the integrated two-stage multi-neighbourhood tabu search (ITMTS) in solving examination timetabling problem. This technique is used during the timetable improvement phase especially when dealing with the exhaustive search mechanism in order to reduce the possibilities of extensive neighbors evaluation in finding good neighbours, without scarifying (too much) on the performance of the ITMTS. The selection mechanism only selects a set of exams (that represents a whole exam population) for every exhaustive evaluation of ITMTS. Therefore, this strategy can speed up the searching process and might lead the ITMTS to search in more promising area. We test and evaluate this strategy on the uncapacitated Carter benchmark datasets by using the standard Carter's proximity cost. Our results are comparable with other approaches that have been reported in the literatures subject to the Carter's benchmark datasets.

AB - In this research, we introduce a stratified random sampling technique that guides the selection mechanism to select the events (exams) for the integrated two-stage multi-neighbourhood tabu search (ITMTS) in solving examination timetabling problem. This technique is used during the timetable improvement phase especially when dealing with the exhaustive search mechanism in order to reduce the possibilities of extensive neighbors evaluation in finding good neighbours, without scarifying (too much) on the performance of the ITMTS. The selection mechanism only selects a set of exams (that represents a whole exam population) for every exhaustive evaluation of ITMTS. Therefore, this strategy can speed up the searching process and might lead the ITMTS to search in more promising area. We test and evaluate this strategy on the uncapacitated Carter benchmark datasets by using the standard Carter's proximity cost. Our results are comparable with other approaches that have been reported in the literatures subject to the Carter's benchmark datasets.

KW - Iterated two-stage tabu search

KW - Meta-heuristic

KW - Multi-neighbourhood structures

KW - Stratified random sampling selection

UR - http://www.scopus.com/inward/record.url?scp=79851476593&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79851476593&partnerID=8YFLogxK

U2 - 10.1109/ISDA.2010.5687093

DO - 10.1109/ISDA.2010.5687093

M3 - Conference contribution

AN - SCOPUS:79851476593

SN - 9781424481354

SP - 1326

EP - 1331

BT - Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

ER -