An adaptive switcher mechanism of integrated two-stage multi-neighbourhood tabu search for university examination timetabling problems

Anff Md Ab Malik, Abdul Razak Hamdan, Zulkifli Ahmad

Research output: Contribution to journalArticle

Abstract

The method of focusing only on intensification or diversification within a Tabu Search algorithm may jeopardize the possibility in finding better quality of solutions. Thus, the decision to switch between intensification and diversification during solving process may enhance the overall performance of the search. This research proposes an adaptive switcher mechanism in Integrated Two-stage Multi-neighbourhood Tabu Search (ITMTS) to decide when to switch from intensification to diversification. The trigger value is calculated from the mean plus the standard deviation of the qualities of some recently accepted solutions. When the search consecutively generates bad (or same) quality solutions, it will automatically switch from intensification to diversification. The search will switch back to intensification phase after performing the shaking process. The technique is tested on examination timetabling datasets and demonstrates the effectiveness of adaptive switcher mechanism.

Original languageEnglish
Pages (from-to)152-160
Number of pages9
JournalResearch Journal of Applied Sciences
Volume8
Issue number3
DOIs
Publication statusPublished - 2013

Fingerprint

Tabu search
examination
Switches
shaking
standard deviation
switches
actuators

Keywords

  • Diversification
  • Intensifaction
  • Metaheuristics
  • Search strategies
  • Tabu search

ASJC Scopus subject areas

  • General
  • Engineering(all)

Cite this

An adaptive switcher mechanism of integrated two-stage multi-neighbourhood tabu search for university examination timetabling problems. / Malik, Anff Md Ab; Hamdan, Abdul Razak; Ahmad, Zulkifli.

In: Research Journal of Applied Sciences, Vol. 8, No. 3, 2013, p. 152-160.

Research output: Contribution to journalArticle

@article{644f5301bb3b40aaad02af9e96199c03,
title = "An adaptive switcher mechanism of integrated two-stage multi-neighbourhood tabu search for university examination timetabling problems",
abstract = "The method of focusing only on intensification or diversification within a Tabu Search algorithm may jeopardize the possibility in finding better quality of solutions. Thus, the decision to switch between intensification and diversification during solving process may enhance the overall performance of the search. This research proposes an adaptive switcher mechanism in Integrated Two-stage Multi-neighbourhood Tabu Search (ITMTS) to decide when to switch from intensification to diversification. The trigger value is calculated from the mean plus the standard deviation of the qualities of some recently accepted solutions. When the search consecutively generates bad (or same) quality solutions, it will automatically switch from intensification to diversification. The search will switch back to intensification phase after performing the shaking process. The technique is tested on examination timetabling datasets and demonstrates the effectiveness of adaptive switcher mechanism.",
keywords = "Diversification, Intensifaction, Metaheuristics, Search strategies, Tabu search",
author = "Malik, {Anff Md Ab} and Hamdan, {Abdul Razak} and Zulkifli Ahmad",
year = "2013",
doi = "10.3923/rjasci.2013.152.160",
language = "English",
volume = "8",
pages = "152--160",
journal = "Research Journal of Applied Sciences",
issn = "1815-932X",
publisher = "Medwell Publishing",
number = "3",

}

TY - JOUR

T1 - An adaptive switcher mechanism of integrated two-stage multi-neighbourhood tabu search for university examination timetabling problems

AU - Malik, Anff Md Ab

AU - Hamdan, Abdul Razak

AU - Ahmad, Zulkifli

PY - 2013

Y1 - 2013

N2 - The method of focusing only on intensification or diversification within a Tabu Search algorithm may jeopardize the possibility in finding better quality of solutions. Thus, the decision to switch between intensification and diversification during solving process may enhance the overall performance of the search. This research proposes an adaptive switcher mechanism in Integrated Two-stage Multi-neighbourhood Tabu Search (ITMTS) to decide when to switch from intensification to diversification. The trigger value is calculated from the mean plus the standard deviation of the qualities of some recently accepted solutions. When the search consecutively generates bad (or same) quality solutions, it will automatically switch from intensification to diversification. The search will switch back to intensification phase after performing the shaking process. The technique is tested on examination timetabling datasets and demonstrates the effectiveness of adaptive switcher mechanism.

AB - The method of focusing only on intensification or diversification within a Tabu Search algorithm may jeopardize the possibility in finding better quality of solutions. Thus, the decision to switch between intensification and diversification during solving process may enhance the overall performance of the search. This research proposes an adaptive switcher mechanism in Integrated Two-stage Multi-neighbourhood Tabu Search (ITMTS) to decide when to switch from intensification to diversification. The trigger value is calculated from the mean plus the standard deviation of the qualities of some recently accepted solutions. When the search consecutively generates bad (or same) quality solutions, it will automatically switch from intensification to diversification. The search will switch back to intensification phase after performing the shaking process. The technique is tested on examination timetabling datasets and demonstrates the effectiveness of adaptive switcher mechanism.

KW - Diversification

KW - Intensifaction

KW - Metaheuristics

KW - Search strategies

KW - Tabu search

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

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

U2 - 10.3923/rjasci.2013.152.160

DO - 10.3923/rjasci.2013.152.160

M3 - Article

AN - SCOPUS:84885786671

VL - 8

SP - 152

EP - 160

JO - Research Journal of Applied Sciences

JF - Research Journal of Applied Sciences

SN - 1815-932X

IS - 3

ER -