講演名 2000/3/21
適応型GP-オートマトンによる迷路探索
片岡 寛明, 長尾 智晴,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 一般に, 同一の入力に対して場合に応じて異なる出力をしなくてはならないような問題に遺伝的プログラミング(GP)を適用するのは困難である.本報告では, このような問題を解く手法としてAshlockが提案しているGP-オートマトンを拡張した適応型GP-オートマトン(AGPA)を提案する.AGPAは問題を解くために必要な状態数を進化過程で自動的に獲得するため, 未知の環境に対しても状態数の設定に対する試行錯誤を必要としない.AGPAの性能を示すために迷路探索問題を設定し実験を行った.結果, 様々な迷路に対して最適解を得ることが出来た.また, GP-オートマトンとの比較を行い, AGPAの有効性を確認した.
抄録(英) Generally, it is difficult for Genetic Programming ; GP to solve problem which requires several different output to the same input signal of an agent. This paper, we improve GP-Automata, a modified version of GP previously proposed by Ashlock for such problems, and propose a new method named Adaptive GP-Automata ; AGPA. Since AGPA automatically obtains the adequate total number of states of the agent for solving a given task successfully through evolutionary iterations, complex and laborious trial and error for tuning it is not necessary in AGPA. Several experiments to investigate the performance of AGPA were executed using maze problems, and their results suggested the advantage of AGPA compared with the original version of GP-Automata.
キーワード(和) 遺伝的プログラミング / GP-オートマトン / 迷路探索
キーワード(英) Genetic Programming / GP-Automata / maze problem
資料番号 AI99-92,KBSE99-51
発行日

研究会情報
研究会 KBSE
開催期間 2000/3/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Knowledge-Based Software Engineering (KBSE)
本文の言語 JPN
タイトル(和) 適応型GP-オートマトンによる迷路探索
サブタイトル(和)
タイトル(英) Adaptive GP-Automata for the maze problem
サブタイトル(和)
キーワード(1)(和/英) 遺伝的プログラミング / Genetic Programming
キーワード(2)(和/英) GP-オートマトン / GP-Automata
キーワード(3)(和/英) 迷路探索 / maze problem
第 1 著者 氏名(和/英) 片岡 寛明 / Hiroaki Kataoka
第 1 著者 所属(和/英) 東京工業大学工学部像情報工学研究施設
Imaging Science and Engineering Laboratory, Tokyo Institute of Technology
第 2 著者 氏名(和/英) 長尾 智晴 / Tomoharu Nagao
第 2 著者 所属(和/英) 東京工業大学工学部像情報工学研究施設
Imaging Science and Engineering Laboratory, Tokyo Institute of Technology
発表年月日 2000/3/21
資料番号 AI99-92,KBSE99-51
巻番号(vol) vol.99
号番号(no) 719
ページ範囲 pp.-
ページ数 8
発行日