遺伝的アルゴリズムを用いた複雑ネットワークの生成(Session 5)

スポンサーリンク

概要

論文の詳細を見る
複雑ネットワークの研究においてはその構造に着目することが重要である。ネットワークの構造を掴むために、さまざまな指標が用いられるが、単一の指標は性質の一面しか表現できないため、同一の指標を持つネットワークであっても、構造がまったく異なる場合がある。本研究では、指標と構造の関係を明らかにすることを目的とする。与えられた指標がどれだけ達成されたかを目的関数とした遺伝的アルゴリズムを用い、最適化を通じたネットワークの生成を行う。実験により、問題空間には非対称性がみられ、最適化の指標により解空間の構造が大きく変わること、また、同じ指標を持ちながら異なる構造のネットワークが見出されることを明らかにした。
一般社団法人情報処理学会の論文
2007-03-03

著者

関連論文

もっと見る

スポンサーリンク