International Journal of Information & Communication Technology Research
نشریه بین المللی فناوری اطلاعات و ارتباطات
IJICTR
Engineering & Technology
http://ijict.itrc.ac.ir
1
admin
2251-6107
0
8
7
14
8888
13
en
jalali
1393
3
1
gregorian
2014
6
1
6
2
online
1
fulltext
fa
A Scalable Algorithm to Solve Distributed Constraint Optimization
فناوری اطلاعات
Information Technology
پژوهشي
Research
Recently, Distributed Constraint Optimization Problems (DCOP) have been drawing a growing body of attention as an important research area in multi agent systems as a large body of real problems can be modeled by them. The primary goal of this research is to design a distributed and effective algorithm to solve DCOP. There are various criteria that measure the efficiency of DCOP algorithms, but the most efficient algorithm for DCOP is the one by which the computation and communication cost is as low as possible and the quality of the solution is high. In this paper, we focus on an approximate DCOP algorithm called DALO (Distributed Asynchronous Local Optimization). Using the main idea of the DALO algorithm, we propose a new algorithm to solve DCOP, which exhibits two important improvements over the DALO algorithm. First we use a sequential partial approach to select a coefficient of leaders to compute the best assignment for agents by which the computation and communication cost decrease in the whole DCOP. The second improvement is an evolutionary approach by which the computation and communication burden for each agent decreases. We present some empirical evidences that show our algorithm performs better than the DALO algorithm.
distributed constraint optimization, multi agent system
53
65
http://ijict.itrc.ac.ir/browse.php?a_code=A-10-27-104&slc_lang=fa&sid=1
Maryam
Rahmaninia
`1003194753284600319`

1003194753284600319
Yes
Elnaz
Bigdeli
`1003194753284600320`

1003194753284600320
No
Mohsen
Afsharchi
`1003194753284600321`

1003194753284600321
No