期刊名称：International Journal of Computer Science Issues
印刷版ISSN：1694-0784
电子版ISSN：1694-0814
出版年度：2012
卷号：9
期号：1
出版社：IJCSI Press
摘要：The occupation of space is a recurring problem in many areas for constraint satisfaction and optimization. The used approaches tend to privilege the optimization or the satisfaction without leading to a general solution. In spite of the success of the few methods of space occupation problems, it can be interesting to consider new ways for resolution, in particular methods resulting from Artificial Intelligence techniques. Because the problem is NP-complex, one possibility of overcoming this complexity is to distribute it across multiple processing units and adopt an appropriate form for decision-making. To construct and evaluate possible solutions for this class of problems, we propose in this paper a general architecture that can accommodate several approaches for resolution through agglomerates of specialized solvers. On this basis, a general model of agent solver is provided. The competences and interactions of agents will be studied and classified according to space occupation problem types. One case is presented here, the resolution by coalition.
关键词：Space Occupation; Constraints; Satisfaction; Optimization; Coalition; Artificial Intelligence; MAS (Multi;Agent System); DSCSP (Distributed Space CSP).
