| 講演名 | 1998/5/21 遺伝的アルゴリズムから見た最適化問題 相澤 彰子, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的アルゴリズムに関する理論的研究のいくつかを紹介し, これら相互の関連や今後の可能性を考察する.具体的には, 固定長ビット列で定義される解空間の特徴解析に焦点をあてて, 既存の代表的な3つの手法であるウォルシュ解析, エピスタシス分散, 世代間相関の数学的な意味や相互の関連を議論する.これらの手法では, 解空間を部分解の線形的組み合わせとしてモデル化し, 想定するモデルのあてはめのよさを探索性能の指標としているが, この指標は必ずしも現実のアルゴリズムの性能と対応していない.そこで今後の研究の方向として, 適合度景観モデルに基づくアプローチ, 実験計画法や大域的ランダム探索など既存の理論体系を参照するアプローチの2つを紹介する. |
| 抄録(英) | This paper gives a brief introduction to some of the theoretical works in genetic algorithms and discuss their relationship and the future possibilities. We specifically focus on the problem of solution space characterization of fixed length bit strings and examine the mathematical implication of these three representative characterization methods: Walsh analysis, Epsitasis variance, crossover correlation. All these methods assume that the solution space is modeled as a linear combination of sub-strings and that the performance of the search can be represented by the fitting of the model. However, it is also known that such criteria dose not always match with the actual behavior of genetic algorithms. As future research directions, two approaches are introduced, one based on a fitness landscape model, and the other related to existing experimental design or global random search theory. |
| キーワード(和) | 遺伝的アルゴリズム / 適合度景観 / ウォルシュ解析 / エピスタシス / 適合度相関 / 実験計画法 |
| キーワード(英) | Genetic Algorithms / Fitness Landscape / Walsh Analysis / Epistasis / Fitness Correlation / Design of Experiments |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1998/5/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムから見た最適化問題 |
| サブタイトル（和） | |
| タイトル（英） | Optimization Problems from Genetic Algorithms' Viewpoints |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / Genetic Algorithms |
| キーワード(2)（和/英） | 適合度景観 / Fitness Landscape |
| キーワード(3)（和/英） | ウォルシュ解析 / Walsh Analysis |
| キーワード(4)（和/英） | エピスタシス / Epistasis |
| キーワード(5)（和/英） | 適合度相関 / Fitness Correlation |
| キーワード(6)（和/英） | 実験計画法 / Design of Experiments |
| 第 1 著者 氏名（和/英） | 相澤 彰子 / Akiko Aizawa |
| 第 1 著者 所属（和/英） | 学術情報センター National Center for Science Information Systems |
| 発表年月日 | 1998/5/21 |
| 資料番号 | |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 58 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |