User hints: a framework for interactive optimization

do Nascimento, HAD

doi:10.1016/j.future.2004.04.005

User hints: a framework for interactive optimization

2005-07-01

14

PRE

AI

DOI：10.1016/j.future.2004.04.005

Original

Original request for help

Save

Abstract

En 中文

Innovative improvements in the area of human-computer interaction and user interfaces have enabled intuitive and effective applications for a variety of problems. On the other hand, there has also been the realization that several real-world optimization problems still cannot be totally automated. Very often, user interaction is necessary for refining the optimization problem, managing the computational resources available, or validating or adjusting a computer-generated solution. This paper presents an interactive framework called user hints for having humans help optimization methods to solve difficult problems. In the framework users play a dynamic and important role by providing hints. Hints are actions that help to insert domain knowledge, to escape from local minima, to reduce the space of solutions to be explored, or to avoid ambiguity when there is more than one optimal solution. User hints are given in an intuitive way through a graphical interface. Visualization tools are also included in order to inform the user about the state of the optimization process. We discuss applications of the user hints framework to the graph drawing and the map labeling problems. An evaluation of some user hints systems indicates that optimization processes can benefit from human interaction. (c) 2004 Elsevier B.V. All rights reserved.

Keywords:

interactive optimisation

information visualization

graph drawing

map labeling

User hints: a framework for interactive optimization

Abstract

Journal

Organization