遺伝的アルゴリズムによる最適ネットワークの生成

スポンサーリンク

概要

論文の詳細を見る
現実にする多くの複雑ネットワークは,べき分布に従うといわれている.べき分布を持つネットワークを生成するために,いろいろなモデルが提案されてきた.だが,次数分布が同じであっても,生成されたネットワークは,多くの点で特性が異なることが多い.本研究では,遺伝的アルゴリズム(GA)を用いて,与えられた目的関数を最適化にするネットワークを生成する方法を提案する.そして,進化的に生成されたネットワークの特性を分析する.最適化のための指標として,ノード中心性に基づく混雑度とリンク密度を用いる.つまり,ネットワークの混雑とコスト制約の最小化を目的して,最適なネットワークを生成する.そのようなネットワークは,ノード中心性の最大値を下げて,トラヒックの混雑上のボトルネックをなくすという性質を持つことを示す.特に,ネットワークの混雑度回避を重視した場合,中心に円型のコアノードと階層構造を持つ最適ネットワークが生成されることを示す.
2008-03-04

著者

関連論文

もっと見る

スポンサーリンク