Supporting the Problem-Solving Loop: Designing Highly Interactive Optimisation Systems
| العنوان: | Supporting the Problem-Solving Loop: Designing Highly Interactive Optimisation Systems |
|---|---|
| المؤلفون: | Jie Liu, Kim Marriott, Guido Tack, Tim Dwyer, Samuel Gratzl |
| المصدر: | IEEE transactions on visualization and computer graphics. 27(2) |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | FOS: Computer and information sciences, Visual analytics, business.industry, Computer science, Computer Science - Human-Computer Interaction, Scheduling (production processes), 020207 software engineering, Context (language use), Usability, 02 engineering and technology, Computer Graphics and Computer-Aided Design, Industrial engineering, Human-Computer Interaction (cs.HC), Signal Processing, Vehicle routing problem, 0202 electrical engineering, electronic engineering, information engineering, Task analysis, Human-in-the-loop, Computer Vision and Pattern Recognition, Routing (electronic design automation), business, Interactive visualization, Software |
| الوصف: | Efficient optimisation algorithms have become important tools for finding high-quality solutions to hard, real-world problems such as production scheduling, timetabling, or vehicle routing. These algorithms are typically "black boxes" that work on mathematical models of the problem to solve. However, many problems are difficult to fully specify, and require a "human in the loop" who collaborates with the algorithm by refining the model and guiding the search to produce acceptable solutions. Recently, the Problem-Solving Loop was introduced as a high-level model of such interactive optimisation. Here, we present and evaluate nine recommendations for the design of interactive visualisation tools supporting the Problem-Solving Loop. They range from the choice of visual representation for solutions and constraints to the use of a solution gallery to support exploration of alternate solutions. We first examined the applicability of the recommendations by investigating how well they had been supported in previous interactive optimisation tools. We then evaluated the recommendations in the context of the vehicle routing problem with time windows (VRPTW). To do so we built a sophisticated interactive visual system for solving VRPTW that was informed by the recommendations. Ten participants then used this system to solve a variety of routing problems. We report on participant comments and interaction patterns with the tool. These showed the tool was regarded as highly usable and the results generally supported the usefulness of the underlying recommendations. Comment: 9+2 pages, 6 figures, VAST 2020 |
| تدمد: | 1941-0506 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c250def85c8fccb818a96b5d4825ecb0 https://pubmed.ncbi.nlm.nih.gov/33112748 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.doi.dedup.....c250def85c8fccb818a96b5d4825ecb0 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 19410506 |
|---|