| 講演名 | 2000/5/18 適応ターミナル選択による遺伝的プログラミングの性能向上 玉 秀列, 宮下 和雄, 西原 清一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的プログラミング(GP)は、問題を解決するための計算機プログラムを探索する進化型探索アルゴリズムである。GPを用いて問題解決するためには、GPが生成するプログラムのノードとして、対象問題における必要十分な情報が利用できる必要がある。しかし、与えられたノード集合が冗長である場合、GPにおける探索空間が大きくなり、GPの探索性能はかなり低下することになる。本論文では、冗長なノード集合から有用なノードを獲得するための新しいアプローチに関して述べる。我々は、冗長なノード集合から無用なノードを削除するために、ノードの重みに基づいた適応的な突然変異手法を提案し、記号当てはめ式問題を用いた実験で、提案した手法が有用なノードを効果的に見つけてGPの性能を向上させることを示した。 |
| 抄録(英) | Genetic Programming(GP)is an evolutionary search algorithm which searches a computer program capable of producing the desired solution for a given problem. For the purpose, it is necessary that GP system has access to a set of features that are at least a superset of the features necessary to solve the problem. However, when the feature set given to GP is redundant, GP suffers substantial loss of its efficiency. This paper presents a new approach in GP to acquire relevant terminals from a redundant set of terminals. We propose the adaptivemutation based on terminal weighting mechanism for eliminating irrelevant terminals from the redundant terminal set. We show empirically that the proposed method is effective for find relevant terminals and improving performance of GP in the experiments on symbolic regression problems. |
| キーワード(和) | 遺伝的プログラミング / 特徴選択 / 適応的突然変異 |
| キーワード(英) | Genetic Programming / Feature Selection / Adaptive Mutation |
| 資料番号 | AI2000-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2000/5/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 適応ターミナル選択による遺伝的プログラミングの性能向上 |
| サブタイトル（和） | |
| タイトル（英） | Improving Performance of GP by Adaptive Terminal Selection |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的プログラミング / Genetic Programming |
| キーワード(2)（和/英） | 特徴選択 / Feature Selection |
| キーワード(3)（和/英） | 適応的突然変異 / Adaptive Mutation |
| 第 1 著者 氏名（和/英） | 玉 秀列 / OK Sooyol |
| 第 1 著者 所属（和/英） | 筑波大学工学研究科 Doctoral Program in Engineering University of Tsukuba |
| 第 2 著者 氏名（和/英） | 宮下 和雄 / Miyashita Kazuo |
| 第 2 著者 所属（和/英） | 筑波大学工学研究科 Doctoral Program in Engineering University of Tsukuba |
| 第 3 著者 氏名（和/英） | 西原 清一 / Nishihara Seiichi |
| 第 3 著者 所属（和/英） | 筑波大学工学研究科 Doctoral Program in Engineering University of Tsukuba |
| 発表年月日 | 2000/5/18 |
| 資料番号 | AI2000-7 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 88 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |