[ Up: AI in Design ]
Critique: Dynamic Constraint Satisfaction Problems
Mittal, Falkenhainer *
Overall, I was very impressed by the authors' anticipation of
questions. While I may have found a thought or question addressed
a few pages after the prompting statements, it was refreshing
nonetheless.
These thoughts included: what was meant by synthesis tasks, the
limitations of the first configuration task model presented, and
the feasibility of having a " The authors describe using the "key component" idea to partially solve the problem of many-to-many relationships between functional roles and components. It seems like another form of decomposition, both function and component based. It might have been good to discuss it in this context. The authors mention a limitation in their algorithm. It does not handle a set of variables that may potentially become active and appear in a solution that is not explicitly pre-enumerated. This seems to be a limitation of the system or implementation, but not of the algorithm as they explain it. Are they referring to generating the list of variables at run time prior to the invocation of their algorithm? Or are they speaking of handling an ambiguous but finite set of variables which gets specified as the search progresses?
*
S. Mittal & B. Falkenhainer. (1990).
Dynamic Constraint Satisfaction Problems,
Proc. 8th National Conference on Artificial Intelligence,
AAAI-90, pp. 25-32.
|
|||||
|