文献

J-GLOBAL ID：201002230853252954   整理番号：10A0485525

TSPに基づく共有資源の社会的利用モデルに関する研究

A study on social utilization model of shared resource based on TSP

著者 (3件)： 小野良太 (北大) ,  川村秀憲 (北大) ,  鈴木恵二 (北大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2009  号： 6  ページ： ROMBUNNO.ICS-158,7  発行年： 2010年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 複数の独立なサブシステムが,限られた共有資源の利用を最適化しようとする共有資源の利用問題をTSPの理論を用いてモデル化し,その意義と有用性について述べる。また,このような問題に対し効率的に解を求める社会的利用の例として行動調整アルゴリズムを提案する。さらに,小規模な例題を解くことでこの問題の解空間の構造をゲーム理論の観点から分析し,行動調整アルゴリズムによって得られる解の効率性について検証する。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  システム ,  *最適化手法 ,  資源割付 ,  調整 ,  *ゲーム理論 ,  効率 ,  解 ,  システムモデル ,  *社会システム
準シソーラス用語： サブシステム ,  共有資源 ,  効率性 ,  行動調整 ,  最適解 ,  *社会的利用モデル

分類 (3件)： ネットワーク法  (KA03040X) ,  ゲーム理論  (KA03060T) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (5件)： 共有 ,  資源 ,  社会 ,  モデル ,  研究