| 講演名 | 1999/5/14 木の動的成長抑制による遺伝的プログラミングの計算量軽減について 重井 徳貴, 田谷 基教, 宮島 廣美, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的プロダラミング(GP)では一般に解の記述長は制限されない事から, 解の記述長が爆発的に増大し, GPの計算量が莫大に増える事がしばしば起こる. そこで本論文では, GPの計算量を軽減するために, 動的に木の成長抑制を行なう手法について考える. その手法では, 適合度は誤差とある重みを乗じた記述長の和として与えられ, その記述長に乗じられる重みを動的に決定する事てで, 動的な木の成長抑制を行なう. ここでは, 従来提案されていた重みの更新式に対し, 新たな更新式を提案する. まず, ニつの更新式の木の成長抑制についての振舞いが考察される. そして更に, 記号当てはめ問題についてシミュレーションを行ない, 提案手法の有効性が示される. |
| 抄録(英) | In traditional genetic programming (GP), the explosive growth of trees often occurs, and it requires an enormous amount of calculation. To conquer this difficulty, we consider fitness functions based on error and complexity terms. Although the fitness functions can restrain growth of tree, the balance of error and complexity terms is important to prevent excessive restraint of tree growth. In this paper, we present a new method dynamically balancing error and complexity terms. Our method is compared with the method already proposed by Zhang et al. The effectiveness of our method is shown by a computer simulation on symbolic regressions. |
| キーワード(和) | 遺伝的プログラミング / 木の成長抑制 / 適合度 / 誤差 / 記述長 / 記号当てはめ問題 |
| キーワード(英) | genetic programming / growth control of trees / fitness / error / description length / symbolic regression |
| 資料番号 | NLP99-12 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1999/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 木の動的成長抑制による遺伝的プログラミングの計算量軽減について |
| サブタイトル（和） | |
| タイトル（英） | Dynamic Growth Control of Trees in Genetceterasic Prograrmming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的プログラミング / genetic programming |
| キーワード(2)（和/英） | 木の成長抑制 / growth control of trees |
| キーワード(3)（和/英） | 適合度 / fitness |
| キーワード(4)（和/英） | 誤差 / error |
| キーワード(5)（和/英） | 記述長 / description length |
| キーワード(6)（和/英） | 記号当てはめ問題 / symbolic regression |
| 第 1 著者 氏名（和/英） | 重井 徳貴 / Noritaka SHIGEI |
| 第 1 著者 所属（和/英） | 島根大学 総合理工学部 Shimane University |
| 第 2 著者 氏名（和/英） | 田谷 基教 / Motonori TAYA |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学 情報科学研究科 Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 宮島 廣美 / Hiromi MIYAJIMA |
| 第 3 著者 所属（和/英） | 鹿児島大学 工学部 Kagoshima University |
| 発表年月日 | 1999/5/14 |
| 資料番号 | NLP99-12 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 42 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |