リンケージ同定を導入した遺伝的アルゴリズムによる都市圏ネットワークの設計

• Item type: Trans(1)
• 公開日: 2002-09-15
• タイトル: リンケージ同定を導入した遺伝的アルゴリズムによる都市圏ネットワークの設計
• タイトル / 言語: en
• タイトル: A Genetic Algorithm Using Linkage Identification for Metropolitan Area Network Design
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 北海道大学工学研究科システム情報工学専攻
• 著者所属: 北海道大学情報メディア教育総合センター
• 著者所属: 北海道大学情報メディア教育総合センター
• 著者所属(英): en
• 著者所属(英): Division of Systems and Information Engineering, Graduate School of Engineering, Hokkaido University
• 著者所属(英): en
• 著者所属(英): Center for Information and Multimedia Studies, Hokkaido University
• 著者所属(英): en
• 著者所属(英): Center for Information and Multimedia Studies, Hokkaido University
• 著者名: 辻, 美和子; 棟朝, 雅晴; 赤間, 清
• 著者名(英): Miwako, Tsuji; Masaharu, Munetomo; Kiyoshi, Akama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 遺伝的アルゴリズムにおいてはビルディングブロックとなる遺伝子をストリング上で密に符号化することが重要である．しかし，ネットワーク設計問題では地形，通信要求，経路などさまざまな要素が互いに複雑に影響するため，適切な符号化を行うことは難しい．多くの既存研究はビルディングブロックの密な符号化について考慮しておらず，これを考慮していたとしても地理的な要素のみである．本論文では，遺伝子の値の摂動による適応度の変化を用いて問題に関する前知識なしにビルディングブロックの位置であるリンケージを同定する手法であるLIEM （Linkage Identi fication withEpistasis Measure ）を導入し，ビルディングブロックを効率的に組み合わせ，遺伝的アルゴリズムによる効果的な解の探索を実行する．実験を行い，本論文による手法で設計されたネットワークといくつかの交叉手法，符号化手法による単純遺伝的アルゴリズムによって設計されたネットワークの敷設コストを比較しLIEM によるネットワーク設計の有用性を証明する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In geneticalgorithms, it is important to encode strings ensuring tight linkage for their building blocks. In network design problems, however, it is difficult to encode strings appropriately because network design is dependent not only on geographical constraints but also on other complex factors such as bias on traffic demands, routing policy, and so on. Although there ’s many applications of genetic algorithms to network topology design, most of them haven ’t paid attention to tight encoding of building blocks, or considered only geographical characteristics. In order to realize tight linkage among loci and realize effective genetic search, this paper introduces LIEM (Linkage Identi fication with Epistasis Measure) 竏誕 technique for identifying linkage sets, sets of loci tightly liked to form building blocks 竏稚o realize effective network design. Through empirical studies, we show the effectiveness of the network design with the LIEM compared to that with conventional genetic algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 43, 号 SIG07(TOM6), p. 80-91, 発行日 2002-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会