部分問題を構成しつつ探索する協調分散型進化計算による知識導出

• 研究課題/領域番号: 21700254
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 岡山大学
• 研究代表者: 半田 久志 岡山大学, 大学院・自然科学研究科, 助教 (60304333)
• 研究期間 (年度): 2009 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
• キーワード: 協調分散型進化計算 / 分布推定アルゴリズム / 知識抽出 / クラスタリング / 測地距離

研究概要

本研究では,部分問題に分割し,部分問題毎に並行して協調的にルール生成を行う新たな進化計算を提案し,提案手法を知識導出に適用する.部分問題に分割することにより多様性を維持しつつ効率的にルールを探索する.この知識導出に確率モデルを用いた進化計算である分布推定アルゴリズムを適用・拡張した.

研究成果

• [雑誌論文] 関数最適化のための分布推定アルゴリズム (2011)
  • 著者名/発表者名: 半田久志
  • 雑誌名: 知能と情報 Vol.23, No.1 ページ: 45-50
  • NAID: 10028090047
• [雑誌論文] 関数最適化のための分布推定アルゴリズム (2011)
  • 著者名/発表者名: 半田久志
  • 雑誌名: 知能と情報 巻: 23(1) ページ: 45-50
  • NAID: 10028090047
• [雑誌論文] Constitution of Ms. Pac Man Player with Critical-Situation Learning Mechanism. (2010)
  • 著者名/発表者名: H.Handa
  • 雑誌名: International J.of Knowledge Engineering and Soft Data Paradigms. Vol.2, No.3 ページ: 237-250
  • 査読あり
• [雑誌論文] 強化学習問題のための分布推定アルゴリズム (2010)
  • 著者名/発表者名: 半田久志
  • 雑誌名: 電気学会論文誌 Vol.130-C, No.5 ページ: 758-765
  • NAID: 10026228942
  • 査読あり
• [雑誌論文] Rule acquisition for cognitive agents by using estimation of distribution algorithms. (2010)
  • 著者名/発表者名: T. Nishimura, H.Handa
  • 雑誌名: International J.of Knowledge Engineering and Soft Data Paradigms. Vol.2, No.3 ページ: 224-236
  • NAID: 10025652465
  • 査読あり
• [雑誌論文] 進化計算の内外の研究動向 (2010)
  • 著者名/発表者名: 石渕久生, 半田久志
  • 雑誌名: 進化計算学会論文誌 Vol.1, No.1 ページ: 15-22
  • NAID: 130004965131
• [雑誌論文] 進化技術の基礎と情報通信・生産物流システムへの応用 (2010)
  • 著者名/発表者名: 玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東
  • 雑誌名: 電学論C Vol.130, No.5 ページ: 731-737
  • NAID: 10026228865
• [雑誌論文] Constitution of Ms.PacMan Player with Critical-Situation Learning Mechanism (2010)
  • 著者名/発表者名: Hisashi Handa
  • 雑誌名: International Journal of Knowledge Engineering and Soft Data Paradigms 巻: 2(3) ページ: 237-250
  • NAID: 120006658602
  • 査読あり
• [雑誌論文] Rule Acquisition for Cognitive Agents by Using EDAs (2010)
  • 著者名/発表者名: Tokue Nishimura, Hisashi Handa
  • 雑誌名: International Journal of Knowledge Engineering and Soft Data Paradigms 巻: 2(3) ページ: 224-236
  • 査読あり
• [雑誌論文] 強化学習問題のための分布推定アルゴリズム (2010)
  • 著者名/発表者名: 半田久志
  • 雑誌名: 電気学会論文誌C(電子・情報・システム部門誌) 巻: 130-C(5) ページ: 758-765
  • NAID: 10026228942
  • 査読あり
• [雑誌論文] 進化技術の基礎と情報通信・生産物流システムへの応用 (2010)
  • 著者名/発表者名: 玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東
  • 雑誌名: 電気学会論文誌C(電子・情報・システム部門誌) 巻: 130-C(5) ページ: 731-736
  • NAID: 10026228865
• [雑誌論文] ハイパーヒューリスティクス (2010)
  • 著者名/発表者名: 半田久志
  • 雑誌名: 知能と情報 巻: 22(5) ページ: 598-598
• [雑誌論文] 進化計算の内外の研究動向 (2010)
  • 著者名/発表者名: 石渕久生、半田久志
  • 雑誌名: 進化計算学会論文誌 巻: 1(1) ページ: 15-22
  • NAID: 130004965131
• [雑誌論文] Constitution of Ms.PacMan Player with Critical-Situation Learning Mechanism (2010)
  • 著者名/発表者名: Hisashi Handa「掲載確定」
  • 雑誌名: International Journal of Knowledge Engineering and Soft Data Paradigms 2
  • NAID: 120006658602
  • 査読あり
• [雑誌論文] Rule Acquisition for Cognitive Agents by Using EDAs (2010)
  • 著者名/発表者名: Tokue Nishimura, Hisashi Handa「掲載確定」
  • 雑誌名: International Journal of Knowledge Engineering and Soft Data Paradigms 2
  • 査読あり
• [雑誌論文] 強化学習問題のための分布推定アルゴリズム (2010)
  • 著者名/発表者名: 半田久志「掲載確定」
  • 雑誌名: 電気学会論文誌C(電子・情報・システム部門誌) 130-C
  • NAID: 10026228942
  • 査読あり
• [雑誌論文] 進化技術の基礎と情報通信・生産物流システムへの応用 (2010)
  • 著者名/発表者名: 玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東「掲載確定」
  • 雑誌名: 電気学会論文誌C(電子・情報・システム部門誌) 130-C
  • NAID: 10026228865
• [雑誌論文] ハイパーリンクへのゆるやかな制約の導入と分析 (2009)
  • 著者名/発表者名: 須藤秀紹, 川上浩司, 半田久志
  • 雑誌名: 日本感性工学会論文集 9 ページ: 1118-1118
  • NAID: 130005172169
  • 査読あり
• [学会発表] ビデオゲームにおけるNPCの進化的構成の検討 (2010)
  • 著者名/発表者名: 半田久志
  • 学会等名: 日本シミュレーション&ゲーミング学会 2010年度秋季全国大会
  • 発表場所: 流山・千葉
  • 年月日: 2010-11-28
• [学会発表] Developing An Input Method by Evolution Strategies for Employing Users' Variation (2010)
  • 著者名/発表者名: Syuhei Miyoshi, Hiroshi Kawakami, Hisashi Handa
  • 学会等名: 14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
  • 発表場所: 広島・日本
  • 年月日: 2010-11-20
• [学会発表] Neuroevolution with Manifold Learning for Playing Mario (2010)
  • 著者名/発表者名: Hisashi Handa
  • 学会等名: 14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
  • 発表場所: 広島・日本
  • 年月日: 2010-11-19
• [学会発表] Constitution of Chu Maps by Using EDA-RL (2010)
  • 著者名/発表者名: H.Handa, H.Kawakami, H.Suto.
  • 学会等名: Proceedings of World Automation Congress 2010(pp.1-6)
  • 年月日: 2010-09-24
• [学会発表] 段階的次元縮約を用いた進化学習の検討 (2010)
  • 著者名/発表者名: 半田久志
  • 学会等名: ファジィシステムシンポジウム
  • 発表場所: 東広島・日本
  • 年月日: 2010-09-15
• [学会発表] Utilization of Evolutionary Algorithms for Making COMMONS GAME Much More Exciting (2010)
  • 著者名/発表者名: Norio Baba, Hisashi Handa, Mariko Kusaka, Masaki Takeda, Yuriko Yoshihara, Keisuke Kogawa
  • 学会等名: KES 2010
  • 発表場所: ポーツマス・イギリス
  • 年月日: 2010-09-09
• [学会発表] インスタンスベース政策最適化における次元縮約の効果に関する数値的解析 (2010)
  • 著者名/発表者名: 半田久志
  • 学会等名: 電気学会 電子・情報・システム部門大会
  • 発表場所: 熊本・日本
  • 年月日: 2010-09-03
• [学会発表] EDA-RLにおける確率モデルの構造探索 (2010)
  • 著者名/発表者名: 半田久志
  • 学会等名: 電気学会 電子・情報・システム部門大会
  • 発表場所: 熊本・日本
  • 年月日: 2010-09-02
• [学会発表] Experimental Analysis of the Effect of Dimensionality Reduction on Instance-Based Policy Optimization (2010)
  • 著者名/発表者名: H.Handa
  • 学会等名: Proc.the Eleventh Pacific Rim International Conference on Artificial Intelligence (PRICAI)(pp.433-444)
  • 年月日: 2010-09-01
• [学会発表] Experimental Analysis of the Effect of Dimensionality Reduction on Instance-Based Policy Optimization (2010)
  • 著者名/発表者名: Hisashi Handa
  • 学会等名: PRICAI 2010
  • 発表場所: テグ・韓国
  • 年月日: 2010-09-01
• [学会発表] Evolutionary algorithms for gesture segmentation (2010)
  • 著者名/発表者名: H.Handa, H.Kawakami
  • 学会等名: Proceedings of SICE Annual Conference 2010(pp.1722-1723)
  • 年月日: 2010-08-20
• [学会発表] Evolutionary algorithms for gesture segmentation (2010)
  • 著者名/発表者名: H.Handa, H.Kawakami
  • 学会等名: SICE Annual Conference 2010
  • 発表場所: 台北・台湾
  • 年月日: 2010-08-20
• [学会発表] Dimension reduction by Manifold Learning for Evolutionary Learning with redundant sensory inputs (2010)
  • 著者名/発表者名: H.Handa, H.Kawakami
  • 学会等名: 2010 IEEE Congress on Evolutionary Computation
  • 発表場所: バルセロナ・スペイン
  • 年月日: 2010-07-22
• [学会発表] Dimension reduction by Manifold Learning for Evolutionary Learning with redundant sensory inputs (2010)
  • 著者名/発表者名: H.Handa, H.Kawakami
  • 学会等名: Proceedings of 2010 IEEE Congress on Evolutionary Computation(pp.1-6)
  • 年月日: 2010-07-21
• [学会発表] 多様な戦略を獲得するための分布推定アルゴリズム (2010)
  • 著者名/発表者名: 半田久志
  • 学会等名: 日本シミュレーション&ゲーミング学会 2010年度春季全国大会
  • 発表場所: 大阪・日本
  • 年月日: 2010-06-12
• [学会発表] Bonanzaの学習効率化のための遺伝的アルゴリズムによる棋譜情報の分類 (2010)
  • 著者名/発表者名: 今津拓哉, 半田久志
  • 学会等名: 日本シミュレーション&ゲーミング学会 2010年度春季全国大会
  • 発表場所: 大阪・日本
  • 年月日: 2010-06-12
• [学会発表] DTWと進化計算を用いた頻出動作の抽出 (2010)
  • 著者名/発表者名: 半田久志, 川上浩司, 三好修平
  • 学会等名: 第4回進化計算フロンティア研究会
  • 発表場所: 横浜・日本
  • 年月日: 2010-06-04
• [学会発表] EDA-RLによるFPSゲームプレイヤの構成 (2010)
  • 著者名/発表者名: 坪田創, 半田久志
  • 学会等名: 人工知能学会 第3回進化計算フロンティア研究会
  • 発表場所: 岡山
  • 年月日: 2010-03-06
• [学会発表] EDA-RLにおける統計量に基づいた学習データの補正法の適用 (2010)
  • 著者名/発表者名: 西村徳栄, 半田久志
  • 学会等名: 人工知能学会第3回進化計算フロンティア研究会
  • 発表場所: 岡山
  • 年月日: 2010-03-06
• [学会発表] Solving Multi-Objective Reinforcement Learning Problems by EDA-RL - Acquisition of Various Strategies (2009)
  • 著者名/発表者名: H.Handa
  • 学会等名: Proceedings of 9th International Conference on Intelligent Systems Design and Applications(pp.3-7)
  • 年月日: 2009-12-01
• [学会発表] Solving Multi-Objective Reinforcement Learning Problems by EDA-RL-Acquisition of Various Strategies (2009)
  • 著者名/発表者名: Hisashi Handa
  • 学会等名: 9th International Conference on Intelligent Systems Design and Applications
  • 発表場所: イタリア国ピサ
  • 年月日: 2009-12-01
• [学会発表] 分布推定アルゴリズムによるチューマップの構成 (2009)
  • 著者名/発表者名: 半田久志
  • 学会等名: 計測自動制御学会 システム・情報部門 学術講演会 2009
  • 発表場所: 横浜
  • 年月日: 2009-11-26
• [学会発表] Evolving FPS Game Players by Using Continuous EDA-RL (2009)
  • 著者名/発表者名: H.Tsubota, H.Handa.
  • 学会等名: Proceedings of 2009 Fifth International Workshop on Computational Intelligence & Applications(pp.143-146)
  • 年月日: 2009-11-12
• [学会発表] Evolving FPS Game Players by Using Continuous EDA-RL (2009)
  • 著者名/発表者名: Tsubota Hajime, Hisashi Handa
  • 学会等名: 5th International Workshop on Computational Intelligence and Applications
  • 発表場所: 東広島
  • 年月日: 2009-11-12
• [学会発表] Rule Induction by EDA with Instance-Subpopulations (2009)
  • 著者名/発表者名: H.Handa
  • 学会等名: Proceedings of 2009 Fifth International Workshop on Computational Intelligence & Applications(pp.3-7)
  • 年月日: 2009-11-10
• [学会発表] Rule Induction by EDA with Instance-Subpopulations (2009)
  • 著者名/発表者名: Hisashi Handa
  • 学会等名: 5th International Workshop on Computational Intelligence and Applications
  • 発表場所: 東広島
  • 年月日: 2009-11-10
• [学会発表] EDA-RL : 強化学習問題のための分布推定アルゴリズム (2009)
  • 著者名/発表者名: 半田久志
  • 学会等名: 人工知能学会 第2回進化計算フロンティア研究会
  • 発表場所: 東京
  • 年月日: 2009-10-03
• [学会発表] 多様体学習と遺伝的機械学習の融合に関する考察 (2009)
  • 著者名/発表者名: 半田久志
  • 学会等名: 平成21年電気学会電子・情報・システム部門大会
  • 発表場所: 徳島
  • 年月日: 2009-09-02
• [学会発表] EDA-RLの多目的強化学習問題へ展開-多様な戦略の獲得- (2009)
  • 著者名/発表者名: 半田久志
  • 学会等名: 平成21年 電気学会 電子・情報・システム部門大会
  • 発表場所: 徳島
  • 年月日: 2009-09-02
• [学会発表] EDA-RL : Estimation of Distribution Algorithms for Reinforcement Learning Algoithms (2009)
  • 著者名/発表者名: H.Handa
  • 学会等名: Proceedings of 2009 ACM/SIGEVO Genetic and Evolutionary Computation Conference(pp.405-412)
  • 年月日: 2009-07-11
• [学会発表] EDA-RL : estimation of distribution algorithms for reinforcement learning problems (2009)
  • 著者名/発表者名: Hisashi Handa
  • 学会等名: 2009 ACM SIGEVO Genetic and Evolutionary Computation Conference
  • 発表場所: カナダ国モントリオール
  • 年月日: 2009-07-11
• [図書] 確率モデルを用いた遺伝的アルゴリズム,進化技術ハンドブック(11章) (2010)
  • 著者名/発表者名: 半田久志
  • 出版者: 近代科学社
• [図書] 「進化技術ハンドブック 第1巻 基礎編」第11章 確率モデルベースGA 他 (2010)
  • 著者名/発表者名: 半田久志
  • 総ページ数: 25
  • 出版者: 近代科学社