文献

J-GLOBAL ID：201702237781050591   整理番号：17A1506085

有向グラフ上の高速集中整数資源配分アルゴリズムとその分散拡張【Powered by NICT】

Fast centralized integer resource allocation algorithm and its distributed extension over digraphs

著者 (5件)： Xu Yun (College of Electrical Engineering, Zhejiang University, China) ,  Yan Gangfeng (College of Electrical Engineering, Zhejiang University, China) ,  Cai Kai (Urban Research Plaza, Osaka City University, Japan) ,  Lin Zhiyun (The School of Automation, Hangzhou Dianzi University, China) ,  Lin Zhiyun (The State Key Laboratory of Industrial Control Technology, College of Electrical Engineering, Zhejiang University, China)
資料名： Neurocomputing  (Neurocomputing)
巻： 270  ページ： 91-100  発行年： 2017年 
JST資料番号： W0360A  ISSN： 0925-2312  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 凸目的関数を持つ資源配分問題,個々の資源の制約,等式制約,と整数制約を受けるを研究した。nエージェントへの全資源D割り当て時の目標は,全コストを最小化することである。新しい最小ヒープと最適化緩和に基づく集中型のアルゴリズムを提案し,個別エージェントのリソース制約のために,[0D],O(n logn logD)と最も良く知られた多相アルゴリズムよりも優れているであるとき,O(n logn+n logD)の計算量を持つことを証明した。集中アルゴリズムを拡張することにより,同じ問題を解くためにコンセンサスに基づく分散最適化アルゴリズムを提案した。提案した分散アルゴリズムは有向グラフ(エージェントの相互作用トポロジーを表す)が強く関連していることを全体的な最小に収束することを示した。分散アルゴリズムで使用した全ての更新は局所知識にのみ依存している。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *資源割付 ,  *アルゴリズム ,  分散アルゴリズム ,  エージェント ,  *有向グラフ ,  多相 ,  凸形 ,  相互作用 ,  ヒープ ,  *高速度 ,  計算量 ,  目的関数 ,  位相幾何学 ,  最適化
準シソーラス用語： 最適アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： Min堆積物 ,  資源配分 ,  分散アルゴリズム ,  コンセンサス ,  強連結有向グラフ

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： 有向グラフ ,  整数 ,  資源配分 ,  アルゴリズム ,  拡張