Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40710
Title: Designing and tuning SLS through animation and graphics: An extended walk-through
Authors: Halim, S. 
Yap, R.H.C. 
Issue Date: 2007
Source: Halim, S.,Yap, R.H.C. (2007). Designing and tuning SLS through animation and graphics: An extended walk-through. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4638 LNCS : 16-30. ScholarBank@NUS Repository.
Abstract: Stochastic Local Search (SLS) is quite effective for a variety of Combinatorial (Optimization) Problems. However, the performance of SLS depends on several factors and getting it right is not trivial. In practice, SLS may have to be carefully designed and tuned to give good results. Often this is done in an ad-hoc fashion. One approach to this issue is to use a tuning algorithm for finding good parameter settings to a black-box SLS algorithm. Another approach is white-box which takes advantage of the human in the process. In this paper, we show how visualization using a generic visual tool can be effective for a white-box approach to get the right SLS behavior on the fitness landscape of the problem instances at hand. We illustrate this by means of an extended walk-through on the Quadratic Assignment Problem. At the same time, we present the human-centric tool which has been developed. © Springer-Verlag Berlin Heidelberg 2007.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/40710
ISBN: 9783540744450
ISSN: 03029743
Appears in Collections:Staff Publications

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

Page view(s)

76
checked on Dec 9, 2017

Google ScholarTM

Check


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