| 講演名 | 2001/5/11 NK-Landscape問題の一般化とGAを用いた解探索による挙動解析 新貝 昌也, アギレ エルナン, 田中 清, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的アルゴリズム(GA)におけるエピスタシスの影響を調べることは, GAをより深く理解し, その探索性能を改善させる上で重要である. 本稿では, エピスタシスの強さとパターンを調節できるNK-Landscape問題を取り上げ, まず, この問題をより現実的な問題に近づけるために一般化する. 次に, 一般化されたNK-Landscape問題についてGAを用いた解探索を行い, その挙動を解析する. この際, 改良GA (GA-SRM)の有用性について, 単純GAと相対的に比較することによって示す. |
| 抄録(英) | It is important to investigate the influence of epistasis (correlation between genes) on the behavior of Genetic Algorithms (GAs) in order to understand GAs more deeply and find ways to improve their search performance. In this work, we focus on the NK-Landscape problems, which allow us to control the amount of epistasis and its pattern, and generalize the problem in order to be closer to real-world problems. We analytically observe the behavior of GAs for the generalized problems. Also, we show the significance of an improved GA (GA-SRM) in this class of problems by a relative comparison with a canonical GA. |
| キーワード(和) | 遺伝的アルゴリズム(GA) / エピスタシス / 一般化されたNK-Landscape問題 |
| キーワード(英) | Genetic Atgorithm (GA) / epistasis / generalized NK-Landscape problem |
| 資料番号 | AI2001-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2001/5/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | NK-Landscape問題の一般化とGAを用いた解探索による挙動解析 |
| サブタイトル（和） | |
| タイトル（英） | Analytic Study on the Behavior of GAs for Generalized NK-Landscape Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム(GA) / Genetic Atgorithm (GA) |
| キーワード(2)（和/英） | エピスタシス / epistasis |
| キーワード(3)（和/英） | 一般化されたNK-Landscape問題 / generalized NK-Landscape problem |
| 第 1 著者 氏名（和/英） | 新貝 昌也 / Masaya Shinkai |
| 第 1 著者 所属（和/英） | 信州大学工学部 Faculty of Engineering, Shinshu University |
| 第 2 著者 氏名（和/英） | アギレ エルナン / Hernan Aguirre |
| 第 2 著者 所属（和/英） | 信州大学工学部 Faculty of Engineering, Shinshu University |
| 第 3 著者 氏名（和/英） | 田中 清 / Kiyoshi Tanaka |
| 第 3 著者 所属（和/英） | 信州大学工学部 Faculty of Engineering, Shinshu University |
| 発表年月日 | 2001/5/11 |
| 資料番号 | AI2001-3 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 66 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |