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

2010 年度 研究成果報告書

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

研究概要

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

研究成果

• [雑誌論文] 関数最適化のための分布推定アルゴリズム (2011)
  • 著者名/発表者名: 半田久志
  • 雑誌名: 知能と情報 Vol.23, No.1 ページ: 45-50
• [雑誌論文] 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
  • 査読あり
• [雑誌論文] 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
  • 査読あり
• [雑誌論文] 進化計算の内外の研究動向 (2010)
  • 著者名/発表者名: 石渕久生, 半田久志
  • 雑誌名: 進化計算学会論文誌 Vol.1, No.1 ページ: 15-22
• [雑誌論文] 進化技術の基礎と情報通信・生産物流システムへの応用 (2010)
  • 著者名/発表者名: 玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東
  • 雑誌名: 電学論C Vol.130, No.5 ページ: 731-737
• [学会発表] 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
• [学会発表] 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
• [学会発表] Evolutionary algorithms for gesture segmentation (2010)
  • 著者名/発表者名: H.Handa, H.Kawakami
  • 学会等名: Proceedings of SICE Annual Conference 2010(pp.1722-1723)
  • 年月日: 2010-08-20
• [学会発表] 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
• [学会発表] 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
• [学会発表] 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
• [学会発表] 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
• [学会発表] 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
• [図書] 確率モデルを用いた遺伝的アルゴリズム,進化技術ハンドブック(11章) (2010)
  • 著者名/発表者名: 半田久志
  • 総ページ数: 133-147
  • 出版者: 近代科学社