| 講演名 | 2007-07-25 遺伝的アルゴリズムのネットワーク的性質(スパイク信号の統計解析、一般) 船谷 浩之, 池田 和司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,ネットワーク学においてスモールワールド性を持ったネットワークが注目され,その情報理論的な効率性が研究されている.スモールワールド性の指標として,すべてのノードのペアに対する平均最短距離が用いられるが,本稿ではネットワークにおける効率性評価とアルゴリズムの評価の関係を調べるために,簡単な遺伝的アルゴリズムにおける平均最短距離を導出する.ネットワークとして遺伝的アルゴリズムの個体群をノード,世代交代をリンクとしたネットワークを考え,1)リンクの重み1で突然変異のみ,2)リンクの重み1で突然変異と交叉を含む,3)重みの確率を導入し,突然変異のみ,4)重みに確率を導入し,突然変異と交叉を含む,4種類のネットワークについてそれぞれ平均最短距離を導出し,比較した. |
| 抄録(英) | These recent years, network analysis has revealed that some real networks have the properties of small-world and/or scale-free networks. In this work, we study the Characteristics Path Length (CPL), which is a measure of efficiency of networks, for a simple model of Genetic Algorithms (GAs), assumed as a network where each node and each edge represent a population and the possibility of the transition between two nodes, respectively. We derive CPLs over different settings of the link weight and transition rules of populations, and make a comparison on how mutations and crossovers affect the CPL on the following four cases: 1) unit weighted links, with only mutations, 2) unit weighted links, with both mutations and crossovers and 3) probability weighted links, with only mutations 4) probability weighted links, with both mutations and crossovers. |
| キーワード(和) | 遺伝的アルゴリズム / スモールワールド / 平均最短距離 |
| キーワード(英) | Genetic Algorithms / Small World / Characteristic Path Length |
| 資料番号 | NC2007-30 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2007/7/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムのネットワーク的性質(スパイク信号の統計解析、一般) |
| サブタイトル（和） | |
| タイトル（英） | A Network Property of Genetic Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / Genetic Algorithms |
| キーワード(2)（和/英） | スモールワールド / Small World |
| キーワード(3)（和/英） | 平均最短距離 / Characteristic Path Length |
| 第 1 著者 氏名（和/英） | 船谷 浩之 / Hiroyuki FUNAYA |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究所 Department of Systems Science, Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 池田 和司 / Kazushi IKEDA |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究所 Department of Systems Science, Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2007-07-25 |
| 資料番号 | NC2007-30 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 157 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |