Please use this identifier to cite or link to this item: https://doi.org/10.1145/1166253.1166264
DC FieldValue
dc.titleViz: A visual analysis suite for explaining local search behavior
dc.contributor.authorHalim, S.
dc.contributor.authorYap, R.H.C.
dc.contributor.authorLau, H.C.
dc.date.accessioned2013-07-23T09:28:39Z
dc.date.available2013-07-23T09:28:39Z
dc.date.issued2006
dc.identifier.citationHalim, S.,Yap, R.H.C.,Lau, H.C. (2006). Viz: A visual analysis suite for explaining local search behavior. UIST: Proceedings of the Annual ACM Symposium on User Interface Softaware and Technology : 57-66. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1166253.1166264" target="_blank">https://doi.org/10.1145/1166253.1166264</a>
dc.identifier.isbn1595933131
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/43237
dc.description.abstractNP-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. Copyright 2006 ACM.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/1166253.1166264
dc.sourceScopus
dc.subjectLocal search
dc.subjectProgram visualization
dc.typeConference Paper
dc.contributor.departmentTHE LOGISTICS INSTITUTE - ASIA PACIFIC
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1145/1166253.1166264
dc.description.sourcetitleUIST: Proceedings of the Annual ACM Symposium on User Interface Softaware and Technology
dc.description.page57-66
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

1
checked on Jan 30, 2023

Page view(s)

157
checked on Feb 2, 2023

Google ScholarTM

Check

Altmetric


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