SODA

Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms

Halim, Steven and Yap, Roland H.C. and Lau, Hoong Chuin (2006) Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms. [SICS Report]

[img]
Preview
PDF
353Kb
[img]Postscript
430Kb

Abstract

Metaheuristic search algorithms due to their heuristic nature usually need tuning of parameters, components and/or strategies to achieve acceptable performance on a particular problem. While there has been much work on tools and techniques to address this Tuning Problem, there has been relatively little work which takes advantage of putting humans in the metaheuristic analysis/evaluation loop. This paper proposes the use of a search trajectory visualization tool, Viz, which is meant to make it easier for humans (e.g. the algorithm designer/programmer) to understand, evaluate and design metaheuristics for search. In particular, our visualization exploits the human's capabilities for finding patterns in search trajectory by using a combination of spatial visualizations. We use the Travelling Salesman Problem to illustrate how Viz can be used to visualize the behavior of two local search algorithms with different heuristics.

Item Type:SICS Report
Uncontrolled Keywords:visualisation, local search, metaheuristics, constraints
ID Code:2303
Deposited By:Vicki Carleson
Deposited On:29 Oct 2007
Last Modified:18 Nov 2009 16:05

Repository Staff Only: item control page