講演名 | 2001/5/11 エージェントの行動学習におけるGAとGPの性能比較 西村 崇征, 岩沼 宏治, 鍋島 英知, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究では, 遺伝的探索手法として代表的な遺伝的アルゴリズムと遺伝的プログラミングのどちらが最適解などの探索能力に優れているか明らかにするために, 両手法の比較実験をする. 比較実験に用いるタスクとして, ある仮想的なフィールド上においてエージェントがある制約に従い, スタートからゴールまで移動する制限付き最短経路問題を取り上げる. このようなタスクに両方の手法を適用し, どちらが早くエージェントをゴールまで到達させるルール, および行動の決定木を発見できるか比較する. 実験結果より, 遺伝的プログラミングの方が不完全情報に対して頑健であり, 探索能力に優れていることが示された。 |
抄録(英) | In this research, in order to show clearly which shall be excellent in search capability between a Genetic Algorithm and Genetic Programming typical as the genetic technique, a comparison experiment of both of techniques is conducted. The shortest course problem with restriction which an agent moves from a start to a goal on a certain imagination field according to a certain restrictions is taken up as a task used for a comparison experiment. Both of thchniques are applied to such a task, and it compares which can discover a rule and a dicision tree of action which an agent is made to reach to the goal early. |
キーワード(和) | 遺伝的アルゴリズム / 遺伝的プログラミング / エージェント / 決定木 / 行動学習 |
キーワード(英) | Genetic Algorithm / Genetic Programming / Agent / Decision Tree / Action Learning |
資料番号 | AI2001-1 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2001/5/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | エージェントの行動学習におけるGAとGPの性能比較 |
サブタイトル(和) | |
タイトル(英) | Performance Comparision of GA and GP in Action Learning of an Agent |
サブタイトル(和) | |
キーワード(1)(和/英) | 遺伝的アルゴリズム / Genetic Algorithm |
キーワード(2)(和/英) | 遺伝的プログラミング / Genetic Programming |
キーワード(3)(和/英) | エージェント / Agent |
キーワード(4)(和/英) | 決定木 / Decision Tree |
キーワード(5)(和/英) | 行動学習 / Action Learning |
第 1 著者 氏名(和/英) | 西村 崇征 / Takayuki NNISHIMURA |
第 1 著者 所属(和/英) | 山梨大学大学院工学研究科電子情報工学専攻 Graduate School of Electrical Engineering and Computer Science, Yamanashi University |
第 2 著者 氏名(和/英) | 岩沼 宏治 / Koji IWANUMA |
第 2 著者 所属(和/英) | 山梨大学コンピュータ・メディア工学科 Department of Computer Science and Media Engineering, Yamanashi University |
第 3 著者 氏名(和/英) | 鍋島 英知 / Hidetomo NABESHIMA |
第 3 著者 所属(和/英) | 山梨大学コンピュータ・メディア工学科 Department of Computer Science and Media Engineering, Yamanashi University |
発表年月日 | 2001/5/11 |
資料番号 | AI2001-1 |
巻番号(vol) | vol.101 |
号番号(no) | 66 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |