On Solving Distributed Fuzzy Constraint Satisfaction Problems with Agents

Author

Nguyen, Xuan Thang ; Kowalczyk, Ryszard

Author_Institution

Swinburne Univ. of Technol., Melbourne

fYear

2007

fDate

2-5 Nov. 2007

Firstpage

387

Lastpage

390

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IAT.2007.81

Filename

4407314