.png){kind=icon}
返回
Generating heuristics to control configuration processes
.png){kind=icon}
PRE
AI
DOI：10.1023/A:1008384005122.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Configuration is the process of composing a system from a set of components such that the system fulfills a set of desired demands. The configuration process relies on a particular component model, which is a useful abstraction of the domain and the technical system to be composed. In this paper we deal with configuration problems where the components involved are characterized by simplified functional dependencies, so-called resource-based descriptions. On the one hand, the resource-based component model provides for powerful and user-friendly mechanisms to formulate configuration tasks. On the other hand, the solution of resource-based configuration problems is NP-complete, which means that no efficient algorithms exist to solve a generic instance of that problem. In practice, given a concrete resource-based component model, the search for an optimum configuration can be realized efficiently by means of heuristics that have been developed by domain experts. The paper in hand picks up that observation. It presents a method to automatically generate heuristics that guide the search when solving complex resource-based configuration problems.
Keyword:
configuration
knowledge-based systems
heuristic search
preprocessing
design
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
