ノト マサト   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.