Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2013 | Volume: 13 | Issue: 6 | Page No.: 883-888
DOI: 10.3923/jas.2013.883.888
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Adaptive Guided Variable Neighborhood Search

Rafidah Abdul Aziz, Masri Ayob, Zalinda Othman and Hafiz Mohd Sarim

The basic idea of a Variable Neighborhood Search (VNS) algorithm is to systematically explore a neighborhood of a solution using a set of predefined neighborhood structures. Since different problem instances have different landscapes and complexities whilst different neighborhood structures may lead to different solution spaces, the choice of which neighborhood structure to be applied is a challenging task. Therefore, this work proposes an Adaptive Guided Variables Neighborhood Search (AG-VNS). AG-VNS has two phases. First, is a learning phase which is used to memorize neighborhood structures that can effectively solve specific soft constraint violations by applying the neighborhood structures to the best solution. These steps are repeated until a stopping condition for the learning phase is met. Second, is an improvement phase which is used to enhance the quality of a current best solution by selecting the most suitable neighborhood structure from memory that will be applied to the current solution. Its effectiveness is illustrated by solving course time tabling problems. The performance of the AG-VNS is tested over the Socha course time tabling datasets. Results demonstrated that the performance of the AG-VNS is comparable with the results of the other VNS variants, while outperforming some variants in particular instances. This demonstrates the effectiveness of applying the adaptive learning mechanism to guide the selection of the neighborhood structures in the VNS algorithm.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

Rafidah Abdul Aziz, Masri Ayob, Zalinda Othman and Hafiz Mohd Sarim, 2013. Adaptive Guided Variable Neighborhood Search. Journal of Applied Sciences, 13: 883-888.

DOI: 10.3923/jas.2013.883.888






Curve Bottom