適応型GP-オートマトンによるエージェントの行動制御(知識処理)
スポンサーリンク
概要
- 論文の詳細を見る
エージェントの行動制御において,同一の入力に対して場合に応じて異なる出力をとる必要がある問題に対しては,エージェントの内部状態を考慮し,その状態の違いに応じて行動を選択する必要がある.遺伝的プログラミング(Genetic Programming; GP)を用いたエージェントの行動制御において,これを実現するため,AshlockはGP-オートマトン(GP-Automata)を提案している. GP-オートマトンではエージェントが利用できる内部状態数を固定して問題に適用する.あらかじめ設定した状態数が適切ならば問題を解くことができるが,状態数が足りなければ問題を解くことはできず,多すぎれば冗長な部分が増え最適化が困難になる.すなわち,GP-オートマトンの性能は固定した状態数に左右されることになる.そこで,本論文では進化過程で,扱う状態数を増減させる適応型GP-オートマトン(Adaptive GP-Automata; AGPA)を提案する.本手法は問題解決に必要な状態数を進化により自動的に獲得するため,未知の環境に対しても状態数に対する試行錯誤を必要としない.AGPAの性能を検証するため迷路探索問題を設定し実験を行った結果,要求される状態数が異なる様々な迷路に対して最適解を得ることに成功した.また,従来のGP-オートマトンとの比較を行い,提案手法の有効性を示した.
- 社団法人情報処理学会の論文
- 2003-09-15
著者
-
長尾 智晴
横浜国立大学大学院環境情報学府
-
長尾 智晴
横浜国立大学 大学院 環境情報学府
-
原 章
東京工業大学大学院総合理工学研究科物理情報システム創造専攻:(現)広島市立大学情報科学部知能情報システム工学科
-
片岡 寛明
東京工業大学大学院総合理工学研究科物理情報システム創造専攻
-
原 章
東京工業大学 情報理工学研究科 計算工学専攻
-
片岡 寛明
東京工業大学大学院総合理工学研究科物理情報システム創造専攻:(現)日本テレコム株式会社
-
長尾 智晴
横浜国立大学
関連論文
- 日本人とタイ人の顔の人種・性別認知に関する検討
- 複数のGPUを用いた超高速進化的画像処理システム
- プログラムサイズを考慮した進化アルゴリズムによるグラフ構造状プログラムの自動生成
- 移動障害物回避を実現する予測型強化学習の提案
- D-12-40 顕微鏡画像からの微生物の抽出に関する研究(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-41 画像内容とテキスト情報を用いたWeb画像検索(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-12-15 図形アルファベットを用いた認識モデルの検討(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- D-8-8 グラフ構造のプログラム自動生成手法へのADFの導入(D-8. 人工知能と知識処理,一般セッション)
- D-8-11 複数銘柄の情報を用いた株式投資戦略の構築(D-8. 人工知能と知識処理,一般セッション)
- D-2-2 環境に適応的なネットワーク構造による異常候補領域の抽出(D-2. ニューロコンピューティング,一般セッション)
- FCNによる自律エージェントの行動制御と行動解析 : タルタロス問題への応用
- 色度遷移モデルによる自然画像からの影抽出
- Genetic Image Networkに基づく画像分類法の提案
- Neural Networkによるカテゴリカル色知覚モデルを用いたシーン中の色認識
- D-12-127 SOMによるデータ空間要約とSVMクラス分類高速化への応用(D-12. パターン認識・メディア理解,一般セッション)
- D-12-126 木構造状分類器を用いた画像分類の高精度化(D-12. パターン認識・メディア理解,一般セッション)
- D-12-125 図形アルファベットを用いたニューラルネットワーク認識モデル(D-12. パターン認識・メディア理解,一般セッション)
- D-12-124 図形アルファベットを用いた顔画像分類(D-12. パターン認識・メディア理解,一般セッション)
- D-12-123 衣服領域抽出を目的とした陰影除去(D-12. パターン認識・メディア理解,一般セッション)
- D-12-93 動き情報を考慮したMean Shift追跡法(D-12. パターン認識・メディア理解,一般セッション)
- D-2-13 FFFCNを用いた色覚異常者のカテゴリカル色知覚モデル(D-2. ニューロコンピューティング,一般セッション)
- 色覚異常者のカテゴリカル色知覚モデルの構築
- Neural Networkによるカテゴリカル色知覚モデルを用いたシーン中の色認識(セッション4)
- D-12-108 カテゴリカル色知覚モデルを用いたシーン中の色認識(D-12.パターン認識・メディア理解,一般講演)
- J_068 シーン中の領域に対するカテゴリカル色知覚(J分野:グラフィクス・画像)
- ニューラルネットワークによる照明光の変化を考慮したカテゴリカル色知覚モデル(ヒューマンインフォメーション)
- ニューラルネットワークによる色恒常性をもつカテゴリカル色知覚モデル
- I-049 照明光の変化を考慮したカテゴリカル色知覚モデル(I.画像認識・メディア理解)
- エージェント群のグループ構造を利用した市場モデルの構築と解析
- D-12-72 GPU-PSOを用いた3次元物体の姿勢推定(D-12. パターン認識・メディア理解,一般セッション)
- L_028 車載単眼カメラによる距離計測に関する研究(L分野:ネットワークコンピューティング)
- カオス成分を考慮したマルチエージェント型人工株式市場の解析と構築(知識処理)
- 遺伝的オートマトンGAUGE(知識処理)
- 適応型GP-オートマトンによるエージェントの行動制御(知識処理)
- 自動グループ構成手法ADGによる人工株式市場の構築と解析
- 株価変動の進化的最適化に基づく人工市場の構築
- 不完全知覚問題解決のための時系列依存分類システム(TCS)の提案
- D-8-25 人工株式市場におけるエージェント群の行動分析
- D-8-3 自動グループ構成手法ADGを用いた株価変動モデルの構築
- 自動グループ構成手法ADGを用いた人工株式市場の構築
- 機械学習と進化計算法による医用画像処理・認識の自動構築
- 画像情報システム(画像情報工学)(映像情報メディア年報)
- D-8-6 ロボカップサッカーにおける構造進化型神経回路網を用いた模倣学習(D-8.人工知能と知識処理,一般セッション)
- 色度遷移モデルと平面近似による画像の領域分割
- D-12-66 GPUを用いたフィルタ選択型画像分類器自動構築法の高速化(D-12.パターン認識・メディア理解,一般セッション)
- D-12-65 改良ナイーブベイズモデルを用いた多クラス画像分類(D-12.パターン認識・メディア理解,一般セッション)
- D-12-60 領域抽出アルゴリズムの自動構築に関する研究(D-12.パターン認識・メディア理解,一般セッション)
- D-12-59 領域を絞った特徴量を用いた画像分類に関する研究(D-12.パターン認識・メディア理解,一般セッション)
- D-12-45 色度遷移モデルと平面近似による画像からの照明効果の抽出(D-12.パターン認識・メディア理解,一般セッション)
- D-12-28 単純な図形の組み合わせを用いた顔認識(D-12.パターン認識・メディア理解,一般セッション)
- D-11-82 既存の絵画画像を用いたEvolutionary Artによるアート画像の自動創作(D-11.画像工学,一般セッション)
- D-8-5 階層型進化的recruitment戦略を用いた強化学習の効率化(D-8.人工知能と知識処理,一般セッション)
- D-8-4 エッジ情報を利用した異常検知のためのネットワーク構造の拡張(D-8.人工知能と知識処理,一般セッション)
- D-2-3 進化型神経回路網のセル結合モデルによる男女分類(D-2.ニューロコンピューティング,一般セッション)
- D-2-2 構造進化型ニューラルネットワークの性能向上に関する研究(D-2.ニューロコンピューティング,一般セッション)
- プログラムサイズを考慮した進化アルゴリズムによるグラフ構造状プログラムの自動生成
- H_016 神経細胞内の顆粒物体の運動解析(H分野:生体情報科学)
- 単純な図形の組合せによる分類アルゴリズム
- D-11-29 特徴考慮型GINによる画像処理の自動構築(D-11. 画像工学,一般セッション)
- D-8-16 Graph Structured Program Evolutionを用いた自律エージェントの行動制御(D-8. 人工知能と知識処理,一般セッション)
- プログラムサイズを考慮した自動プログラミングのための進化アルゴリズムの提案
- Graph Structured Program Evolution によるプログラムの自動生成
- Genetic Image Networkによる画像変換の自動構築
- Graph Structured Program Evolutionによる複雑なプログラムの自動生成とその解析(セッション1)
- RFCNによる連続値空間上での自律エージェントの行動制御
- D-8-3 Genetic Image Networkによる複数出力画像変換の自動構築(D-8.人工知能と知識処理,一般講演)
- Genetic Image Networkによる画像変換の自動構築(Session 5)
- F_016 ネットワーク構造状画像変換の自動構築(F分野:人工知能・ゲーム)
- D-12-63 GWRによるペットロボットを用いた異常検出(D-12.パターン認識・メディア理解,一般講演)
- D-8-2 遺伝的プログラミングを用いたサッカープレイヤーの行動学習
- 解空間の特徴と自己組織化マップを利用した探索手法
- 単純な図形の組み合わせによる分類アルゴリズム
- 解空間の特徴と自己組織化マップを利用した探索手法
- D-12-49 類似衣服画像検索のための衣服形状を考慮した衣服領域抽出(D-12. パターン認識・メディア理解,一般セッション)
- D-8-31 予測型強化学習を用いた実ロボットによる障害物回避行動の実現(D-8. 人工知能と知識処理,一般セッション)
- D-8-11 移動障害物回避に対する予測型強化学習(D-8.人工知能と知識処理,一般講演)
- アンサンブル学習を用いた木構造状画像変換の高精度化
- 弱識別器にGenetic Image Networkを用いたアンサンブル画像分類法
- アンサンブル学習を用いた木構造状画像変換の高精度化
- アンサンブル学習を用いた木構造状画像変換の高精度化
- I-028 多様な絵画風画像を生成する画像変換の自動構築(グラフィクス・画像,一般論文)
- 複数の GPU を用いた超高速進化的画像処理システム
- 局所テクスチャ特徴を考慮した画像処理フィルタ自動生成法の提案
- Graph Structured Program Evolutionによる動的な探索空間に対する探索アルゴリズムの獲得
- 遺伝的に近い人種間の顔認知に関する実験的検討--日本人とタイ人の顔を例に
- 不揮発性ユニットを含む2次元セル型神経回路網の提案
- 計算機利用者の生理情報を用いた精神状態の推定
- D-8-5 取引回数を考慮した株式売買戦略モデル(D-8.人工知能と知識処理,一般講演)
- F_017 説得力のある時系列予測に関する研究(F分野:人工知能・ゲーム)
- F-044 マルチエージェント型人工株式市場の評価方法についての研究(F.人工知能)
- A-2-11 経済時系列予測におけるパラメータ最適化に関する研究
- エージェント群のグループ構造を利用した市場モデルの構築と解析
- Graph Structured Program Evolution による動的な探索空間に対する探索アルゴリズムの獲得
- A-001 グラフ構造のプログラム自動生成手法のための子個体生成方法の提案(モデル・アルゴリズム・プログラミング,一般論文)
- 誘導図形を滑らかに接続する主観的輪郭線のモデル
- H_033 多次元脳波データの解析に関する研究(H分野:生体情報科学)
- PoDFA介在物の自動測定法の開発
- 自動グループ構成手法ADGを用いた人工株式市場の構築
- 色度遷移モデルと平面近似による画像の領域分割
- 色度遷移モデルと平面近似による画像の領域分割