| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-06-02 10:40 ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価 ○宮城隼人・名嘉村盛和（琉球大）  CST2008-1 |
|
| 抄録 | （和） | 本稿では，並列遺伝アルゴリズムの一つである「ツリートポロジーに基づくマイグレーション付き並列遺伝アルゴリズム」におけるマイグレーションの効果を調査するために，染色体の多様性と解の改善についての計算機実験を行う．本並列遺伝アルゴリズムの性能は，マイグレーションのベースとなるツリートポロジーとマイグレーションの頻度に依存することから，スター，ライン，平衡バイナリーツリーの代表的なツリートポロジーを用いて，マイグレーション間隔を変化させながら計算機実験を行う．計算機実験の結果，ライントポロジーは葉から根までの距離が最も長いため，多様性が比較的長い時間維持でき，最終的に良質の解を生み出していることが確認できる. |
| （英） | 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 / / / / | |
| 文献情報 | 信学技報, vol. 108, 2008年6月. | |
| 資料番号 | ||
| 発行日 | 2008-05-26 (CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CST2008-1 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2008-06-02 - 2008-06-03 |
| 開催地（和） | 名古屋大学野依記念学術交流館 |
| 開催地（英） | Nagoyo University, Noyori Conference Hall |
| テーマ（和） | コンカレントシステム、離散事象システム、ハイブリッドシステム、および一般 |
| テーマ（英） | Concurrent Systems, Discrete Event Systems, Hybrid Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2008-06-CST |
| 本文の言語 | 日本語 |
| タイトル（和） | ツリートポロジーに基づく並列遺伝アルゴリズムの多様性の実験評価 |
| サブタイトル（和） | |
| タイトル（英） | Experimental Evaluation of Parallel Genetic Algorithms based on Tree topologies |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 並列遺伝アルゴリズム / Parallel Genetic Algorithms |
| キーワード(2)（和/英） | 遺伝アルゴリズム / Genetic Algorithms |
| キーワード(3)（和/英） | ツリートポロジー / Tree Topology |
| キーワード(4)（和/英） | マイグレーション / Migration |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 宮城 隼人 / Hayato Miyagi / ミヤギ ハヤト |
| 第1著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 第2著者 氏名（和/英/ヨミ） | 名嘉村 盛和 / Morikazu Nakamura / ナカムラ モリカズ |
| 第2著者 所属（和/英） | 琉球大学 (略称： 琉球大) University of the Ryukyus (略称： Univ. of the Ryukyus) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-06-02 10:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CST2008-1 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.78 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2008-05-26 (CST) |
[研究会発表申込システムのトップページに戻る]