Investigating human-computer optimization
Investigating human-computer optimization
复制标题
研究人机优化
DOI：
10.1145/503376.503405
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
G. Klau
中科院分区：
文献类型：
--
作者：
Stacey D. Scott;N. Lesh;G. Klau
调度、布线和布局任务都是工业中应用广泛的困难优化问题。过去在这一领域的研究主要集中在算法问题上。然而，这种方法忽略了许多重要的人机交互问题，必须解决这些问题才能为人们提供优化问题的实际解决方案。自动化方法不利用人类的专业知识，只能找到关于总是过于简化的问题描述的最佳解决方案。此外，用户必须了解生成的解决方案才能实现、调整或修改它们。交互式优化有助于解决这些问题，但以前没有详细研究过。本文描述了一个交互式优化系统上的实验，该系统探索了将人和计算机各自的优势结合起来的最合适的方法。我们的结果表明，用户可以成功地识别搜索空间中有希望的区域，并管理在不同子问题上花费的计算量
Scheduling, routing, and layout tasks are examples of hard optimization problems with broad application in industry. Past research in this area has focused on algorithmic issues. However, this approach neglects many important human-computer interaction issues that must be addressed to provide people with practical solutions to optimization problems. Automatic methods do not leverage human expertise and can only find solutions that are optimal with regard to an invariably over-simplified problem description. Furthermore, users must understand the generated solutions in order to implement, justify, or modify them. Interactive optimization helps address these issues but has not previously been studied in detail. This paper describes experiments on an interactive optimization system that explore the most appropriate way to combine the respective strengths of people and computers. Our results show that users can successfully identify promising areas of the search space as well as manage the amount of computational effort expended on different subproblems