Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Decomposing and Distributing Configuration Problems

Articolo
Data di Pubblicazione:
2002
Abstract:
In the present work the issue of decomposing and distributing a configuration problem is approached in a framework where the domain knowledge is represented in a structured way by using a KL-One like language, where whole-part relations play a major role in defining the structure of the configurable objects. The representation formalism provides also a constraint language for expressing complex relations among components and subcomponents. The paper presents a notion of boundness among constraints which specifies when two components can be independently configured. Boundness is the basis for partitioning constraints and such a partitioning induces a decomposition of the configuration problem into independent subproblems that are distributed to a pool of configurators to be solved in parallel. Preliminary experimental results in the domain of PC configuration showing the effectiveness of the decomposition technique in a sequential approach to configuration are also presented.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
configuration; problem decomposition; distributed problem solving
Elenco autori:
Magro, Diego; Torasso, Pietro
Autori di Ateneo:
MAGRO Diego
Link alla scheda completa:
https://iris.unito.it/handle/2318/7155
Pubblicato in:
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE
Journal
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE
Series
  • Dati Generali

Dati Generali

URL

http://www.springerlink.com/content/53uabq0knmf7ar5c/fulltext.pdf
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.6.1.0