講演名 | 2009-11-27 ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価 宮城 隼人, 名嘉村 盛和, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,並列遺伝アルゴリズムの一つである「ツリートポロジーに基づくマイグレーション付き並列遺伝アルゴリズム」におけるマイグレーションの効果を調査するために,染色体の多様性と解の改善についての計算機実験を行う.本並列遺伝アルゴリズムの性能は,マイグレーションのベースとなるツリートポロジーとマイグレーションの頻度に依存することから,スター,ラインを用いて,マイグレーション間隔を変化させながら計算機実験を行う.計算機実験の結果,ライントポロジーは葉から根までの距離が最も長いため,多様性が比較的長い時間維持でき,最終的に良質の解を生み出していることが確認できる. |
抄録(英) | This paper presents some results of experimental evaluation on the fitness varieties in parallel genetic algorithms based on line 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, ant the line 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 |
資料番号 | CAS2009-58,CST2009-31 |
発行日 |
研究会情報 | |
研究会 | CST |
---|---|
開催期間 | 2009/11/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Concurrent System Technology (CST) |
---|---|
本文の言語 | JPN |
タイトル(和) | ライントポロジー上の非同期並列遺伝的アルゴリズムの実験評価 |
サブタイトル(和) | |
タイトル(英) | Experimental Evaluation of Asyncronous Genetic Algorithms on Line Topology |
サブタイトル(和) | |
キーワード(1)(和/英) | 並列遺伝的アルゴリズム / Parallel Genetic Algorithms |
キーワード(2)(和/英) | 遺伝的アルゴリズム / Genetic Algorithms |
キーワード(3)(和/英) | ツリートポロジー / Tree Topology |
キーワード(4)(和/英) | 移住 / Migration |
第 1 著者 氏名(和/英) | 宮城 隼人 / Hayato MIYAGI |
第 1 著者 所属(和/英) | 琉球大学工学部情報工学科 University of the Ryukyus |
第 2 著者 氏名(和/英) | 名嘉村 盛和 / Morikazu NAKAMURA |
第 2 著者 所属(和/英) | 琉球大学工学部情報工学科 University of the Ryukyus |
発表年月日 | 2009-11-27 |
資料番号 | CAS2009-58,CST2009-31 |
巻番号(vol) | vol.109 |
号番号(no) | 301 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |