SALT: a knowledge acquisition language for propose-and-revise systems
Artificial Intelligence
Process models for design synthesis
AI Magazine
Data Structures and Algorithms
Data Structures and Algorithms
A Theoretical Framework for Configuration
IEA/AIE '92 Proceedings of the 5th international conference on Industrial and engineering applications of artificial intelligence and expert systems
| Hi-index | 0.00 |
Configuration is the process of composing a system from aset of components such that the system fulfills a set of desireddemands. The configuration process relies on a particular componentmodel, which is a useful abstraction of the domain and the technicalsystem to be composed.In this paper we deal with configuration problems where the componentsinvolved are characterized by simplified functional dependencies,so-called resource-based descriptions. On the one hand, the resource-basedcomponent model provides for powerful and user-friendly mechanisms to formulateconfiguration tasks. On the other hand, the solution of resource-basedconfiguration problems is NP-complete, which means that no efficient algorithmsexist to solve a generic instance of that problem.In practice, given a concrete resource-based component model, the search for anoptimum configuration can be realized efficiently by means of heuristics that havebeen developed by domain experts. The paper in hand picks up that observation. Itpresents a method to automatically generate heuristics that guide the search whensolving complex resource-based configuration problems.