首页    期刊浏览 2025年04月22日 星期二
登录注册

文章基本信息

  • 标题:遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法
  • 本地全文:下载
  • 作者:花田 良子 ; 佐藤 史隆 ; 廣安 知之
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2007
  • 卷号:24
  • 期号:1
  • 页码:1_91-1_100
  • DOI:10.11309/jssst.24.1_91
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    本研究では,ネットワークの特性量を目的関数とした最適化問題として定式化し,ネットワークを設計する.設計されたネットワークの持つ特性と複雑ネットワークの持つ特性とを調査,比較して検証することで,一般的に複雑ネットワークが有する特性は何に起因しているかを探求するアプローチを提案する.本論文では,その基礎的な検討として,最適化手法に遺伝的アルゴリズム (Genetic Algorithms: GA) を用いた場合のネットワーク生成の検討と,設計したネットワークを複雑ネットワークの視点から検討する.本論文で,目的とした特徴は,平均パス長やクラスター係数である.設計したネットワークを検討した結果,これらの目的には一部トレードオフの関係が存在することが明らかとなり,単一目的のGAよりも多目的GAの適用により検討することが適当であることが明らかとなった.

国家哲学社会科学文献中心版权所有