Visual programming, programming by example, and program visualization: a taxonomy
CHI '86 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
An algorithm for drawing general undirected graphs
Information Processing Letters
Visualizing interactions in program executions
ICSE '97 Proceedings of the 19th international conference on Software engineering
Eighteenth national conference on Artificial intelligence
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Designing the whyline: a debugging interface for asking questions about program behavior
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
N-to-2-Space Mapping for Visualization of Search Algorithm Performance
ICTAI '04 Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence
Constraint-Based Local Search
Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search
Operations Research
Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Engineering Stochastic Local Search for the Low Autocorrelation Binary Sequence Problem
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
Designing and tuning SLS through animation and graphics: an extended walk-through
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
An integrated white+black box approach for designing and tuning stochastic local search
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Journal of Heuristics
Instance-Based parameter tuning via search trajectory similarity clustering
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Hi-index | 0.00 |
NP-hard combinatorial optimization problems are common in real life. Due to their intractability, local search algorithms are often used to solve such problems. Since these algorithms are heuristic-based, it is hard to understand how to improve or tune them. We propose an interactive visualization tool, VIZ, meant for understanding the behavior of local search. VIZ uses animation of abstract search trajectories with other visualizations which are also animated in a VCR-like fashion to graphically playback the algorithm behavior. It combines generic visualizations applicable on arbitrary algorithms with algorithm and problem specific visualizations. We use a variety of techniques such as alpha blending to reduce visual clutter and to smooth animation, highlights and shading, automatically generated index points for playback, and visual comparison of two algorithms. The use of multiple viewpoints can be an effective way of understanding search behavior and highlight algorithm behavior which might otherwise be hidden.