Visual interaction to solving complex optimization problems

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

HINNEBURG, Alexander, Daniel A. KEIM, 2003. Visual interaction to solving complex optimization problems. In: POST, Frits H., ed. and others. Data Visualization : The State of the Art. Boston:Kluwer Academic Publishers, pp. 407-422. ISBN 1-4020-7259-7

@incollection{Hinneburg2003Visua-40848, title={Visual interaction to solving complex optimization problems}, year={2003}, isbn={1-4020-7259-7}, address={Boston}, publisher={Kluwer Academic Publishers}, booktitle={Data Visualization : The State of the Art}, pages={407--422}, editor={Post, Frits H.}, author={Hinneburg, Alexander and Keim, Daniel A.} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dcterms:available rdf:datatype="">2017-12-06T08:08:00Z</dcterms:available> <dcterms:isPartOf rdf:resource=""/> <dcterms:title>Visual interaction to solving complex optimization problems</dcterms:title> <dc:language>eng</dc:language> <dc:creator>Keim, Daniel A.</dc:creator> <dcterms:abstract xml:lang="eng">Many real world problems can be described as complex optimization problems. Some of them can be easily formalized and are amenable to an automated solution using some (usually heuristic) optimization algorithm. Other complex problems can not be solved satisfactory by automated algorithms. The reason is that the problems and the corresponding optimization goals can either not be fully formalized or that they vary depending on the user and the task at hand. In both cases, there is no chance to obtain a fully automatic solution of the problem. The only possibility is to make the user an integral part of the process. In this article, we therefore propose an interactive optimization system based on visualization techniques to guide the optimization process of heuristic optimization algorithms. To show the usefulness of our ideas, we provide two example applications: First, we apply the idea in the framework of similarity search in multimedia databases. Since it is difficult to specify the search task, we use visualization techniques to allow an interactive specification. As basis for the automated optimization we use a genetic algorithm. Instead of having an a-priori fully-specified fitness function, however, we let the user interactively determine the fitness of intermediate results based on visualizations of the data. In this way, an optimization with user-dependent and changing optimization goals is possible. The second example is a typical complex optimization problem - the time tabling problem. In most instantiations of the problem, it is not possible to completely specify all constraints, especially the potentially very large number of dependencies and soft constraints. In this application example, we also use visualization techniques in combination with automated optimization to improve the obtained solutions.</dcterms:abstract> <dc:date rdf:datatype="">2017-12-06T08:08:00Z</dc:date> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Keim, Daniel A.</dc:contributor> <dc:creator>Hinneburg, Alexander</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:isPartOfCollection rdf:resource=""/> <bibo:uri rdf:resource=""/> <dc:contributor>Hinneburg, Alexander</dc:contributor> <dcterms:issued>2003</dcterms:issued> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account