DocumentCode :
3740445
Title :
Multiple Sampling and Cooperative Search Strategy on Sampling-Based Distributed Constraint Optimization Method
Author :
Toshihiro Matsui;Hiroshi Matsuo
Author_Institution :
Nagoya Inst. of Technol., Nagoya, Japan
Volume :
2
fYear :
2015
Firstpage :
277
Lastpage :
282
Abstract :
Distributed Constraint Optimization Problem (DCOP) has been studied as a fundamental problem in multiagent system. Distributed Gibbs (DGibbs) is a sampling-based solution method that performs a stochastic search on pseudo-trees of DCOPs. Since DGibbs is a synchronous distributed algorithm, where several agents exclusively perform local search, its message communication costs are relatively large. Moreover, due to the redundant sampling, the improvement of solution quality in the first steps is delayed. In this study, we investigate the effects of concurrent sampling in the same messages. In addition, a cooperative search of neighborhood agents improves the solution quality in the first steps of the search processing.
Keywords :
"Constraint optimization","Search problems","Multi-agent systems","Distributed algorithms","Redundancy","Nickel","Synchronization"
Publisher :
ieee
Conference_Titel :
Web Intelligence and Intelligent Agent Technology (WI-IAT), 2015 IEEE / WIC / ACM International Conference on
Type :
conf
DOI :
10.1109/WI-IAT.2015.147
Filename :
7397372
Link To Document :
بازگشت