| 講演名 | 2001/5/11 並列に適用する協調的かつ競合的な遺伝的オペレータの分散GAにおける導入効果 アギレ エルナン, 田中 清, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では、並列に適用する協調的かつ競合的な遺伝的オペレータを組み込んだ分散GAの探索性能について検討している。提案する分散GAの頑健性を調べるために、問題サイズが大きく解決が困難な様々な0/1複数ナップサック問題を用いた一連の実験が行われる。シミュレーション実験により、従来の単純GAによる分散GAと比較して、提案する分散GAは移住に要する通信コストを少なく抑えつつ、探索速度及び収束の信頼性を向上できることが確かめられる。 |
| 抄録(英) | In this work we study the performance of a distributed GA that incorporates in its core parallel cooperative-competitive genetic operators. A series of controlled experiments are conducted using various large and difficult 0/1 multiple knapsack problems to test the robustness of the distributed GA. Simulation results verify that the proposed distributed GA compared with a canonical distributed GA significantly gains in search speed and convergence reliability with less communication cost for migration. |
| キーワード(和) | 分散GA / 協調的かつ競合的な遺伝的オペレータ / 0/1複数ナップサック問題 |
| キーワード(英) | distributed GA / parallel cooperative-competitive genetic operators / 0/1 multiple knapsack problems |
| 資料番号 | AI2001-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2001/5/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 並列に適用する協調的かつ競合的な遺伝的オペレータの分散GAにおける導入効果 |
| サブタイトル（和） | |
| タイトル（英） | The Effect of Parallel Cooperative-Competitive Genetic Operators in the Performance of Distributed GAs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散GA / distributed GA |
| キーワード(2)（和/英） | 協調的かつ競合的な遺伝的オペレータ / parallel cooperative-competitive genetic operators |
| キーワード(3)（和/英） | 0/1複数ナップサック問題 / 0/1 multiple knapsack problems |
| 第 1 著者 氏名（和/英） | アギレ エルナン / Hernan E. Aguirre |
| 第 1 著者 所属（和/英） | 信州大学工学部 Faculty of Engineering, Shinshu University |
| 第 2 著者 氏名（和/英） | 田中 清 / Kiyoshi Tanaka |
| 第 2 著者 所属（和/英） | 信州大学工学部 Faculty of Engineering, Shinshu University |
| 発表年月日 | 2001/5/11 |
| 資料番号 | AI2001-4 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 66 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |