| 講演名 | 2000/5/19 分散遺伝的アルゴリズムのための新しい交叉法 三木 光範, 廣安 知之, 吉田 純一, 大向 一輝, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 分散遺伝的アルゴリズム(Distributed Genetic Algorithms:DGA)において, 高品質な解が得られる要因として, サブ母集団ごとに生成された良質なスキーマが移住によって他のサブ母集団のスキーマと結合し, 成長していくことが考えられる.本論文ではこのメカニズムを考慮し, 分散GAの性能を高めるハイブリッド生成交叉と最良組合せ交叉という2つの新しい交叉スキームを提案する.4つの代表的なテスト関数を用いて実験を行った結果, 提案したスキームは良好な性能を示した. |
| 抄録(英) | This paper proposes a new crossover method for distributed genetic algorithms(DGA). DGA with multiple Subpopulations provides better solutions than conventional GA with a single population, and the proposed method including the hybridization crossover and the best combinatorial crossover is developed to increase the performance of DGA. The proposed method provides high local search ability in each Subpopulation and high global search ability by the migration, and is evaluated with four standard test functions. The experimental results showed that the proposed method is very effective. |
| キーワード(和) | 最適化 / 進化戦略 / 遺伝的アルゴリズム / 分割母集団 / 交叉法 |
| キーワード(英) | Optimization / Evolutionary strategy / Genetic Algorithms / Distributed Populations / Crossover method |
| 資料番号 | AI2000-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2000/5/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散遺伝的アルゴリズムのための新しい交叉法 |
| サブタイトル（和） | |
| タイトル（英） | A New Crossover Method for Distributed Genetic Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最適化 / Optimization |
| キーワード(2)（和/英） | 進化戦略 / Evolutionary strategy |
| キーワード(3)（和/英） | 遺伝的アルゴリズム / Genetic Algorithms |
| キーワード(4)（和/英） | 分割母集団 / Distributed Populations |
| キーワード(5)（和/英） | 交叉法 / Crossover method |
| 第 1 著者 氏名（和/英） | 三木 光範 / MIKI Mitsunori |
| 第 1 著者 所属（和/英） | 同志社大学工学部 Knowledge Engineering Dept., Doshisha University |
| 第 2 著者 氏名（和/英） | 廣安 知之 / HIROYASU Tomoyuki |
| 第 2 著者 所属（和/英） | 同志社大学工学部 Knowledge Engineering Dept., Doshisha University |
| 第 3 著者 氏名（和/英） | 吉田 純一 / YOSHIDA Jun-ichi |
| 第 3 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 第 4 著者 氏名（和/英） | 大向 一輝 / OHMUKAI Ikki |
| 第 4 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 発表年月日 | 2000/5/19 |
| 資料番号 | AI2000-15 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 89 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |