研究者情報 | 神奈川大学

ノト　マサト Noto Masato 能登　正人所属神奈川大学情報学部システム数理学科神奈川大学大学院工学研究科工学専攻（電気電子情報工学領域）職種教授
言語種別	英語
発行・発表の年月	2007/04
形態種別	学術雑誌
査読	査読あり
標題	A Search Method for Reducing Local Cost in Distributed Constraint Optimization Problem
執筆形態	共著
掲載誌名	Proc. of The Third IASTED International Conference on Advances in Computer Science and Technology
掲載区分	国外
巻・号・頁	pp.305-310
著者・共著者	M. Noto, D. Hashimoto, M. Matsuda
概要	In this paper, we propose a search method based on the asynchronous distributed optimization (Adopt) algorithm that has been proposed for DCOP. Adopt is a complete method based on a depth-first-search, and operates asynchronously to find the optimal solution for the overall cost. We propose a distributed search method that builds on the merits of Adopt by considering the local load of each agent as opposed to overall optimization. The effect of the proposal was evaluated in simulations.