| 講演名 | 2008-06-02 ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般) 宮城 隼人, 名嘉村 盛和, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,並列遺伝アルゴリズムの一つである「ツリートポロジーに基づくマイグレーション付き並列遺伝アルゴリズム」におけるマイグレーションの効果を調査するために,染色体の多様性と解の改善についての計算機実験を行う.本並列遺伝アルゴリズムの性能は,マイグレーションのベースとなるツリートポロジーとマイグレーションの頻度に依存することから,スター,ライン,平衡バイナリーツリーの代表的なツリートポロジーを用いて,マイグレーション間隔を変化させながら計算機実験を行う.計算機実験の結果,ライントポロジーは葉から根までの距離が最も長いため,多様性が比較的長い時間維持でき,最終的に良質の解を生み出していることが確認できる. |
| 抄録(英) | This paper presents some results of experimental evaluation on the fitness varieties in parallel genetic algorithms based on tree topology migrations. The evaluation focuses on the relation between the solution quality and the fitness varieties. We perform the evaluation for the typical tree topologies; the star, line, and balanced binary tree with varying migration interval since the solution quality of the parallel genetic algorithm depends on the kind of the topology and migration interval. The results show that the line topology can keep the chromosome variety of the GA and obtain better quality of solutions since the topology has the longest distance between the root and the leaves. |
| キーワード(和) | 並列遺伝アルゴリズム / 遺伝アルゴリズム / ツリートポロジー / マイグレーション |
| キーワード(英) | Parallel Genetic Algorithms / Genetic Algorithms / Tree Topology / Migration |
| 資料番号 | CST2008-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2008/5/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Experimental Evaluation of Fitness Varieties in Parallel Genetic Algorithms based on Tree Topologies |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列遺伝アルゴリズム / Parallel Genetic Algorithms |
| キーワード(2)（和/英） | 遺伝アルゴリズム / Genetic Algorithms |
| キーワード(3)（和/英） | ツリートポロジー / Tree Topology |
| キーワード(4)（和/英） | マイグレーション / Migration |
| 第 1 著者 氏名（和/英） | 宮城 隼人 / Hayato MIYAGI |
| 第 1 著者 所属（和/英） | 琉球大学工学部情報工学科 Dept of Information Eng., University of the Ryukyus |
| 第 2 著者 氏名（和/英） | 名嘉村 盛和 / Morikazu NAKAMURA |
| 第 2 著者 所属（和/英） | 琉球大学工学部情報工学科 Dept of Information Eng., University of the Ryukyus |
| 発表年月日 | 2008-06-02 |
| 資料番号 | CST2008-1 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 78 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |