メタヒューリスティクスによる 効率的かつペア安定的なネットワークの形成

抄録

本稿では，メタヒューリスティクスの1種であるAnt Colony Optimization（ACO）アルゴリズムを応用し，効率的かつペア安定的な経済ネットワークを求める手法を提案する．さらに提案アルゴリズムを用いて地域間経済ネットワークのシミュレーションを行い，最適ネットワークと効率的なペア安定的なネットワークを明らかにする．また，そのグラフ価値の差から，分権社会において最適ネットワークを構築するための中央計画者の役割を考察する．