Ant Colony Optimizationによる効率的かつペア安定的なネットワークの形成

カテゴリ: 全国大会

論文No: 3-037

グループ名: 【全国大会】平成22年電気学会全国大会論文集

発行日: 2010/03/05

タイトル(英語): Applying Ant Colony Optimization to Efficiency and Pair-wise stability Network Formation

著者名: 井上寛規 (熊本学園大学),加藤康彦 (熊本学園大学),坂上智哉 (熊本学園大学)

キーワード: Ant Colony Optimization|ネットワーク形成ゲーム理論|コネクションモデル

要約(日本語): 本研究では最近盛んに研究されているメタヒューリスティクスの1種であるAnt Colony Optimization (ACO)アルゴリズムを応用して，効率的かつペア安定的な経済ネットワークの設計を行うことを試みる．ネットワークのモデルにはネットワーク形成ゲームでよく知られているJackson and Wolinskyのコネクションモデルを採用し，「経済ネットワーク設計問題」を部分集合問題型の組合せ最適化問題として捉えたACOによる解法を提案する．さらに地域間経済ネットワークのシミュレーションを行い，最適ネットワークとペア安定的なネットワークの違いを明らかにする．そのグラフ価値の差から，分権社会において最適ネットワークを構築するための中央計画者の役割を考察する．

原稿種別: 日本語

PDFファイルサイズ: 1,976 Kバイト