著者
佐藤 史隆
出版者
東京大学大学院新領域創成科学研究科環境学研究系環境システム学専攻
巻号頁・発行日
2013-09-27

報告番号: ; 学位授与年月日: 2013-09-27 ; 学位の種別: 修士 ; 学位の種類: 修士(環境学) ; 学位記番号: 修創域第4922号 ; 研究科・専攻: 新領域創成科学研究科環境学研究系環境システム学専攻
著者
花田 良子 佐藤 史隆 廣安 知之 三木 光範 鈴木 泰博
出版者
日本ソフトウェア科学会
雑誌
コンピュータ ソフトウェア (ISSN:02896540)
巻号頁・発行日
vol.24, no.1, pp.1_91-1_100, 2007 (Released:2007-06-11)
被引用文献数
3

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