Title :
On Solving Distributed Fuzzy Constraint Satisfaction Problems with Agents
Author :
Nguyen, Xuan Thang ; Kowalczyk, Ryszard
Author_Institution :
Swinburne Univ. of Technol., Melbourne
Abstract :
Fuzzy constraint satisfaction problem (FCSP) offers flexible modelling and solving of many real world problems such as scheduling and resource allocation. In this paper, we focus on distributed fuzzy constraint satisfaction problems (DisFCSP) where fuzzy constraints and variables of the problems are distributed among a set of collaborative agents. We propose two approaches to solve these problems: an iterative method and an adaptation of the asynchronous distributed constraint optimization algorithm (ADOPT) for solving DisFCSP. We also present experiments on the performance comparison of the two approaches.
Keywords :
constraint theory; fuzzy set theory; iterative methods; multi-agent systems; optimisation; asynchronous distributed constraint optimization algorithm; collaborative agents; distributed fuzzy constraint satisfaction problems; flexible modelling; iterative method; resource allocation problem; scheduling problem; Australia; Collaboration; Collaborative work; Fuzzy sets; Information technology; Intelligent agent; Iterative algorithms; Iterative methods; Resource management; Scheduling;
Conference_Titel :
Intelligent Agent Technology, 2007. IAT '07. IEEE/WIC/ACM International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-0-7695-3027-7
DOI :
10.1109/IAT.2007.81
