Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/77938
Title: Tuning Tabu Search strategies via Visual Diagnosis
Authors: Halim, S. 
Lau, H.C.
Keywords: Metaheuristics
Software framework
Tuning problem
Visualization
Issue Date: 2007
Citation: Halim, S.,Lau, H.C. (2007). Tuning Tabu Search strategies via Visual Diagnosis. Operations Research/ Computer Science Interfaces Series 39 : 365-388. ScholarBank@NUS Repository.
Abstract: While designing working metaheuristics can be straightforward, tuning them to solve the underlying combinatorial optimization problem well can be tricky. Several tuning methods have been proposed but they do not address the new aspect of our proposed classification of the metaheuristic tuning problem: tuning search strategies. We propose a tuning methodology based on Visual Diagnosis and a generic tool called Visualizer for Metaheuristics Development Framework (V-MDF) to address specifically the problem of tuning search (particularly Tabu Search) strategies. Under V-MDF, we propose the use of a Distance Radar visualizer where the human and computer can collaborate to diagnose the occurrence of negative incidents along the search trajectory on a set of training instances, and to perform remedial actions on the fly. Through capturing and observing the outcomes of actions in a Rule-Base, the user can then decide how to tune the search strategy effectively for subsequent use. © 2007 by Springer Science+Business Media, LLC.
Source Title: Operations Research/ Computer Science Interfaces Series
URI: http://scholarbank.nus.edu.sg/handle/10635/77938
ISSN: 1387666X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

68
checked on Dec 8, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.