| 講演名 | 1999/5/28 環境分散型並列遺伝的アルゴリズム 三木 光範, 廣安 知之, 金子 美華, 畠中 一幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本研究では, 分散環境を持つ並列分散GAを用いて最適な突然変異率と交叉率を選択する作業を軽減する一つのアプローチについて述べる. 最適な突然変異率と交叉率は母集団サイズと問題に依存し, それらは単一の母集団と複数の母集団においては異なる. 提案した分散環境GAはサブ母集団においてこれらのパラメータの値の種々の組合せを用いる. この新しいスキームの優秀な性能を実験的に検証するために二つの異なった種類の最適化問題を用いた. その結果, 分散環境GAは与えられた母集団サイズの下で, 適切な交叉率と突然変異率が不明の場合には最良の解を最も早く与えてくれる方法であることが分かった. |
| 抄録(英) | This paper introduces an alternative approach to relieving the task of choosing optimal mutation and crossover rates by using a parallel and distributed GA with distributed environments. It is shown that the best mutation and crossover rates depend on the population sizes and the problems, and those are different between a single and multiple populations. The proposed distributed environment GA uses various combination of the parameters as the fixed values in the subpopulations. The excellent performance of the new schema is experimentally recognized for two different types of optimization problems. It is concluded that the distributed environment GA is the fastest /ay to gain the best solution under the given population size and uncertainty of the appropriate crossover and mutation rates. |
| キーワード(和) | 最適化 / 進化戦略 / 遺伝的アルゴリズム / 分散母集団 / 並列処理 / 環境分散 |
| キーワード(英) | Optimization / Evolutionary strategy / Genetic Algorithms / Distributed Populations / Parallel Processing / Distributed Environment |
| 資料番号 | AI99-21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1999/5/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 環境分散型並列遺伝的アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A Parallel Genetic Algorithm with Distributed Environment Schema |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最適化 / Optimization |
| キーワード(2)（和/英） | 進化戦略 / Evolutionary strategy |
| キーワード(3)（和/英） | 遺伝的アルゴリズム / Genetic Algorithms |
| キーワード(4)（和/英） | 分散母集団 / Distributed Populations |
| キーワード(5)（和/英） | 並列処理 / Parallel Processing |
| キーワード(6)（和/英） | 環境分散 / Distributed Environment |
| 第 1 著者 氏名（和/英） | 三木 光範 / M. Miki |
| 第 1 著者 所属（和/英） | 同志社大学工学部 Department of Knowledge Engineering, Doshisha University |
| 第 2 著者 氏名（和/英） | 廣安 知之 / T. Hiroyasu |
| 第 2 著者 所属（和/英） | 同志社大学工学部 Department of Knowledge Engineering, Doshisha University |
| 第 3 著者 氏名（和/英） | 金子 美華 / M. Kaneko |
| 第 3 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 第 4 著者 氏名（和/英） | 畠中 一幸 / K. Hatanaka |
| 第 4 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 発表年月日 | 1999/5/28 |
| 資料番号 | AI99-21 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 96 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |