• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Knowledge Acquisition by Cooperative Distributed Evolutionary Algorithms with divide and conquer approach

Research Project

Project/Area Number 21700254
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionOkayama University

Principal Investigator

HANDA Hisashi  Okayama University, 大学院・自然科学研究科, 助教 (60304333)

Project Period (FY) 2009 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords協調分散型進化計算 / 分布推定アルゴリズム / 知識抽出 / クラスタリング / 測地距離
Research Abstract

This study proposes a knowledge acquisition method by cooperative distributed evolutionary algorithms with divide and conquer approach. By decomposing problems spaces in advance, we can expect that the proposed method enables evolutionary algorithms to maintain the diversity in genetic information. We employ Estimation of Distribution Algorithms as Evolutionary Algorithms. We have concentrated to extend the EDAs to acquire knowledge during the research period.

Report

(3 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • Research Products

    (51 results)

All 2011 2010 2009

All Journal Article (18 results) (of which Peer Reviewed: 10 results) Presentation (31 results) Book (2 results)

  • [Journal Article] 関数最適化のための分布推定アルゴリズム2011

    • Author(s)
      半田久志
    • Journal Title

      知能と情報 Vol.23, No.1

      Pages: 45-50

    • NAID

      10028090047

    • Related Report
      2010 Final Research Report
  • [Journal Article] 関数最適化のための分布推定アルゴリズム2011

    • Author(s)
      半田久志
    • Journal Title

      知能と情報

      Volume: 23(1) Pages: 45-50

    • NAID

      10028090047

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Constitution of Ms. Pac Man Player with Critical-Situation Learning Mechanism.2010

    • Author(s)
      H.Handa
    • Journal Title

      International J.of Knowledge Engineering and Soft Data Paradigms. Vol.2, No.3

      Pages: 237-250

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 強化学習問題のための分布推定アルゴリズム2010

    • Author(s)
      半田久志
    • Journal Title

      電気学会論文誌 Vol.130-C, No.5

      Pages: 758-765

    • NAID

      10026228942

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Rule acquisition for cognitive agents by using estimation of distribution algorithms.2010

    • Author(s)
      T. Nishimura, H.Handa
    • Journal Title

      International J.of Knowledge Engineering and Soft Data Paradigms. Vol.2, No.3

      Pages: 224-236

    • NAID

      10025652465

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 進化計算の内外の研究動向2010

    • Author(s)
      石渕久生, 半田久志
    • Journal Title

      進化計算学会論文誌 Vol.1, No.1

      Pages: 15-22

    • NAID

      130004965131

    • Related Report
      2010 Final Research Report
  • [Journal Article] 進化技術の基礎と情報通信・生産物流システムへの応用2010

    • Author(s)
      玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東
    • Journal Title

      電学論C Vol.130, No.5

      Pages: 731-737

    • NAID

      10026228865

    • Related Report
      2010 Final Research Report
  • [Journal Article] Constitution of Ms.PacMan Player with Critical-Situation Learning Mechanism2010

    • Author(s)
      Hisashi Handa
    • Journal Title

      International Journal of Knowledge Engineering and Soft Data Paradigms

      Volume: 2(3) Pages: 237-250

    • NAID

      120006658602

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rule Acquisition for Cognitive Agents by Using EDAs2010

    • Author(s)
      Tokue Nishimura, Hisashi Handa
    • Journal Title

      International Journal of Knowledge Engineering and Soft Data Paradigms

      Volume: 2(3) Pages: 224-236

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 強化学習問題のための分布推定アルゴリズム2010

    • Author(s)
      半田久志
    • Journal Title

      電気学会論文誌C(電子・情報・システム部門誌)

      Volume: 130-C(5) Pages: 758-765

    • NAID

      10026228942

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 進化技術の基礎と情報通信・生産物流システムへの応用2010

    • Author(s)
      玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東
    • Journal Title

      電気学会論文誌C(電子・情報・システム部門誌)

      Volume: 130-C(5) Pages: 731-736

    • NAID

      10026228865

    • Related Report
      2010 Annual Research Report
  • [Journal Article] ハイパーヒューリスティクス2010

    • Author(s)
      半田久志
    • Journal Title

      知能と情報

      Volume: 22(5) Pages: 598-598

    • Related Report
      2010 Annual Research Report
  • [Journal Article] 進化計算の内外の研究動向2010

    • Author(s)
      石渕久生、半田久志
    • Journal Title

      進化計算学会論文誌

      Volume: 1(1) Pages: 15-22

    • NAID

      130004965131

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Constitution of Ms.PacMan Player with Critical-Situation Learning Mechanism2010

    • Author(s)
      Hisashi Handa「掲載確定」
    • Journal Title

      International Journal of Knowledge Engineering and Soft Data Paradigms 2

    • NAID

      120006658602

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rule Acquisition for Cognitive Agents by Using EDAs2010

    • Author(s)
      Tokue Nishimura, Hisashi Handa「掲載確定」
    • Journal Title

      International Journal of Knowledge Engineering and Soft Data Paradigms 2

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 強化学習問題のための分布推定アルゴリズム2010

    • Author(s)
      半田久志「掲載確定」
    • Journal Title

      電気学会論文誌C(電子・情報・システム部門誌) 130-C

    • NAID

      10026228942

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 進化技術の基礎と情報通信・生産物流システムへの応用2010

    • Author(s)
      玄光男, 川上浩司, 辻村泰寛, 半田久志, 林林, 岡本東「掲載確定」
    • Journal Title

      電気学会論文誌C(電子・情報・システム部門誌) 130-C

    • NAID

      10026228865

    • Related Report
      2009 Annual Research Report
  • [Journal Article] ハイパーリンクへのゆるやかな制約の導入と分析2009

    • Author(s)
      須藤秀紹, 川上浩司, 半田久志
    • Journal Title

      日本感性工学会論文集 9

      Pages: 1118-1118

    • NAID

      130005172169

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] ビデオゲームにおけるNPCの進化的構成の検討2010

    • Author(s)
      半田久志
    • Organizer
      日本シミュレーション&ゲーミング学会 2010年度秋季全国大会
    • Place of Presentation
      流山・千葉
    • Year and Date
      2010-11-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] Developing An Input Method by Evolution Strategies for Employing Users' Variation2010

    • Author(s)
      Syuhei Miyoshi, Hiroshi Kawakami, Hisashi Handa
    • Organizer
      14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      広島・日本
    • Year and Date
      2010-11-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] Neuroevolution with Manifold Learning for Playing Mario2010

    • Author(s)
      Hisashi Handa
    • Organizer
      14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      広島・日本
    • Year and Date
      2010-11-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] Constitution of Chu Maps by Using EDA-RL2010

    • Author(s)
      H.Handa, H.Kawakami, H.Suto.
    • Organizer
      Proceedings of World Automation Congress 2010(pp.1-6)
    • Year and Date
      2010-09-24
    • Related Report
      2010 Final Research Report
  • [Presentation] 段階的次元縮約を用いた進化学習の検討2010

    • Author(s)
      半田久志
    • Organizer
      ファジィシステムシンポジウム
    • Place of Presentation
      東広島・日本
    • Year and Date
      2010-09-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] Utilization of Evolutionary Algorithms for Making COMMONS GAME Much More Exciting2010

    • Author(s)
      Norio Baba, Hisashi Handa, Mariko Kusaka, Masaki Takeda, Yuriko Yoshihara, Keisuke Kogawa
    • Organizer
      KES 2010
    • Place of Presentation
      ポーツマス・イギリス
    • Year and Date
      2010-09-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] インスタンスベース政策最適化における次元縮約の効果に関する数値的解析2010

    • Author(s)
      半田久志
    • Organizer
      電気学会 電子・情報・システム部門大会
    • Place of Presentation
      熊本・日本
    • Year and Date
      2010-09-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] EDA-RLにおける確率モデルの構造探索2010

    • Author(s)
      半田久志
    • Organizer
      電気学会 電子・情報・システム部門大会
    • Place of Presentation
      熊本・日本
    • Year and Date
      2010-09-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] Experimental Analysis of the Effect of Dimensionality Reduction on Instance-Based Policy Optimization2010

    • Author(s)
      H.Handa
    • Organizer
      Proc.the Eleventh Pacific Rim International Conference on Artificial Intelligence (PRICAI)(pp.433-444)
    • Year and Date
      2010-09-01
    • Related Report
      2010 Final Research Report
  • [Presentation] Experimental Analysis of the Effect of Dimensionality Reduction on Instance-Based Policy Optimization2010

    • Author(s)
      Hisashi Handa
    • Organizer
      PRICAI 2010
    • Place of Presentation
      テグ・韓国
    • Year and Date
      2010-09-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] Evolutionary algorithms for gesture segmentation2010

    • Author(s)
      H.Handa, H.Kawakami
    • Organizer
      Proceedings of SICE Annual Conference 2010(pp.1722-1723)
    • Year and Date
      2010-08-20
    • Related Report
      2010 Final Research Report
  • [Presentation] Evolutionary algorithms for gesture segmentation2010

    • Author(s)
      H.Handa, H.Kawakami
    • Organizer
      SICE Annual Conference 2010
    • Place of Presentation
      台北・台湾
    • Year and Date
      2010-08-20
    • Related Report
      2010 Annual Research Report
  • [Presentation] Dimension reduction by Manifold Learning for Evolutionary Learning with redundant sensory inputs2010

    • Author(s)
      H.Handa, H.Kawakami
    • Organizer
      2010 IEEE Congress on Evolutionary Computation
    • Place of Presentation
      バルセロナ・スペイン
    • Year and Date
      2010-07-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] Dimension reduction by Manifold Learning for Evolutionary Learning with redundant sensory inputs2010

    • Author(s)
      H.Handa, H.Kawakami
    • Organizer
      Proceedings of 2010 IEEE Congress on Evolutionary Computation(pp.1-6)
    • Year and Date
      2010-07-21
    • Related Report
      2010 Final Research Report
  • [Presentation] 多様な戦略を獲得するための分布推定アルゴリズム2010

    • Author(s)
      半田久志
    • Organizer
      日本シミュレーション&ゲーミング学会 2010年度春季全国大会
    • Place of Presentation
      大阪・日本
    • Year and Date
      2010-06-12
    • Related Report
      2010 Annual Research Report
  • [Presentation] Bonanzaの学習効率化のための遺伝的アルゴリズムによる棋譜情報の分類2010

    • Author(s)
      今津拓哉, 半田久志
    • Organizer
      日本シミュレーション&ゲーミング学会 2010年度春季全国大会
    • Place of Presentation
      大阪・日本
    • Year and Date
      2010-06-12
    • Related Report
      2010 Annual Research Report
  • [Presentation] DTWと進化計算を用いた頻出動作の抽出2010

    • Author(s)
      半田久志, 川上浩司, 三好修平
    • Organizer
      第4回進化計算フロンティア研究会
    • Place of Presentation
      横浜・日本
    • Year and Date
      2010-06-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] EDA-RLによるFPSゲームプレイヤの構成2010

    • Author(s)
      坪田創, 半田久志
    • Organizer
      人工知能学会 第3回進化計算フロンティア研究会
    • Place of Presentation
      岡山
    • Year and Date
      2010-03-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] EDA-RLにおける統計量に基づいた学習データの補正法の適用2010

    • Author(s)
      西村徳栄, 半田久志
    • Organizer
      人工知能学会第3回進化計算フロンティア研究会
    • Place of Presentation
      岡山
    • Year and Date
      2010-03-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Solving Multi-Objective Reinforcement Learning Problems by EDA-RL - Acquisition of Various Strategies2009

    • Author(s)
      H.Handa
    • Organizer
      Proceedings of 9th International Conference on Intelligent Systems Design and Applications(pp.3-7)
    • Year and Date
      2009-12-01
    • Related Report
      2010 Final Research Report
  • [Presentation] Solving Multi-Objective Reinforcement Learning Problems by EDA-RL-Acquisition of Various Strategies2009

    • Author(s)
      Hisashi Handa
    • Organizer
      9th International Conference on Intelligent Systems Design and Applications
    • Place of Presentation
      イタリア国ピサ
    • Year and Date
      2009-12-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] 分布推定アルゴリズムによるチューマップの構成2009

    • Author(s)
      半田久志
    • Organizer
      計測自動制御学会 システム・情報部門 学術講演会 2009
    • Place of Presentation
      横浜
    • Year and Date
      2009-11-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] Evolving FPS Game Players by Using Continuous EDA-RL2009

    • Author(s)
      H.Tsubota, H.Handa.
    • Organizer
      Proceedings of 2009 Fifth International Workshop on Computational Intelligence & Applications(pp.143-146)
    • Year and Date
      2009-11-12
    • Related Report
      2010 Final Research Report
  • [Presentation] Evolving FPS Game Players by Using Continuous EDA-RL2009

    • Author(s)
      Tsubota Hajime, Hisashi Handa
    • Organizer
      5th International Workshop on Computational Intelligence and Applications
    • Place of Presentation
      東広島
    • Year and Date
      2009-11-12
    • Related Report
      2009 Annual Research Report
  • [Presentation] Rule Induction by EDA with Instance-Subpopulations2009

    • Author(s)
      H.Handa
    • Organizer
      Proceedings of 2009 Fifth International Workshop on Computational Intelligence & Applications(pp.3-7)
    • Year and Date
      2009-11-10
    • Related Report
      2010 Final Research Report
  • [Presentation] Rule Induction by EDA with Instance-Subpopulations2009

    • Author(s)
      Hisashi Handa
    • Organizer
      5th International Workshop on Computational Intelligence and Applications
    • Place of Presentation
      東広島
    • Year and Date
      2009-11-10
    • Related Report
      2009 Annual Research Report
  • [Presentation] EDA-RL : 強化学習問題のための分布推定アルゴリズム2009

    • Author(s)
      半田久志
    • Organizer
      人工知能学会 第2回進化計算フロンティア研究会
    • Place of Presentation
      東京
    • Year and Date
      2009-10-03
    • Related Report
      2009 Annual Research Report
  • [Presentation] 多様体学習と遺伝的機械学習の融合に関する考察2009

    • Author(s)
      半田久志
    • Organizer
      平成21年電気学会電子・情報・システム部門大会
    • Place of Presentation
      徳島
    • Year and Date
      2009-09-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] EDA-RLの多目的強化学習問題へ展開-多様な戦略の獲得-2009

    • Author(s)
      半田久志
    • Organizer
      平成21年 電気学会 電子・情報・システム部門大会
    • Place of Presentation
      徳島
    • Year and Date
      2009-09-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] EDA-RL : Estimation of Distribution Algorithms for Reinforcement Learning Algoithms2009

    • Author(s)
      H.Handa
    • Organizer
      Proceedings of 2009 ACM/SIGEVO Genetic and Evolutionary Computation Conference(pp.405-412)
    • Year and Date
      2009-07-11
    • Related Report
      2010 Final Research Report
  • [Presentation] EDA-RL : estimation of distribution algorithms for reinforcement learning problems2009

    • Author(s)
      Hisashi Handa
    • Organizer
      2009 ACM SIGEVO Genetic and Evolutionary Computation Conference
    • Place of Presentation
      カナダ国モントリオール
    • Year and Date
      2009-07-11
    • Related Report
      2009 Annual Research Report
  • [Book] 確率モデルを用いた遺伝的アルゴリズム,進化技術ハンドブック(11章)2010

    • Author(s)
      半田久志
    • Publisher
      近代科学社
    • Related Report
      2010 Final Research Report
  • [Book] 「進化技術ハンドブック 第1巻 基礎編」第11章 確率モデルベースGA 他2010

    • Author(s)
      半田久志
    • Total Pages
      25
    • Publisher
      近代科学社
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi