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

Program Evolution by means of Estimation of Distribution Programming

Research Project

Project/Area Number 19300075
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionThe University of Tokyo

Principal Investigator

IBA Hitoshi  The University of Tokyo, 大学院・工学系研究科, 教授 (40302773)

Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥9,230,000 (Direct Cost: ¥7,100,000、Indirect Cost: ¥2,130,000)
Fiscal Year 2008: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2007: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Keywords遺伝的プログラミング / 遺伝的アルゴリズム / 進化計算 / ヒューマノイドロボット / 自動作曲 / 創発デザイン / EDAアルゴリズム / 対話型進化計算 / EDP / EDA / 人工遺伝子ネットワーク / プログラム進化
Research Abstract

本研究では,確率モデルに基づくプログラム進化である「プログラムの分布推定:EDP(Estimation of Distribution Programming)」という考えを提案し,遺伝的プログラミングを拡張した自動プログラミング法を構築した.より詳細には,集団探索ではあるが交叉と突然変異を用いず,プログラムの確率分布を推定することにより進化を行い,頑強で効率のよい手法を実現した.提案手法では確率変数の依存関係を表す確率分布モデルを複数の候補で組み合わせ,プログラム集団の確率分布を推定することによりプログラム進化を実行する.この手法は以下で述べる従来の最適化アルゴリズム(EDA)を拡張したものである.さらに本研究では,提案するEDPに基づいて構築した進化システムの有効性を,ヒューマノイド・ロボットの動作生成,金融工学におけるデータマイニングと予測,バイオインフォマティックスにおける遺伝子因果関係の解析などの実際的な問題領域を対象にして検証した.

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (45 results)

All 2010 2009 2008 2007 1997 Other

All Journal Article (21 results) (of which Peer Reviewed: 9 results) Presentation (18 results) Book (5 results) Remarks (1 results)

  • [Journal Article] 確率モデルGPのための二分岐化プロトタイプ木2010

    • Author(s)
      柳瀬利彦, 長谷川禎彦, 伊庭斉志
    • Journal Title

      人工知能学会論文誌 25

      Pages: 340-350

    • NAID

      130000259126

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PCFG-LA混合モデルに基づく分布推定アルゴリズム2009

    • Author(s)
      長谷川禎彦, 伊庭斉志
    • Journal Title

      人工知能学会論文誌 vol. 24, no. 1SP-H

      Pages: 80-91

    • NAID

      130000098272

    • Related Report
      2008 Final Research Report
  • [Journal Article] Hybrid Geneti Programming and GMDH System : STROGANOFF2009

    • Author(s)
      Iba, H.
    • Journal Title

      Hybrid Self-Organizing Modeling systems (Studies in Computational Intelligence), Godfrey C. Onwubolu (ed.)

      Pages: 27-98

    • Related Report
      2008 Final Research Report
  • [Journal Article] Search for the Structure of Polyube Robots using Memetic Algorithm2009

    • Author(s)
      Tohge, T., Iba, H.
    • Journal Title

      Emerging Tehnologies, Robotis and Control Systems, Third edition, Salvatore Pennacchio (ed.)

      Pages: 154-159

    • Related Report
      2008 Final Research Report
  • [Journal Article] The Memetic Tree-based Genetic Algorithm and its application to Portfolio Optimization2009

    • Author(s)
      Aranha, C., Iba, H.
    • Journal Title

      Memetic Computing vol. 1, no.2

      Pages: 139-151

    • Related Report
      2008 Final Research Report
  • [Journal Article] Predition of Caner Class with Majority Voting Genetic Programming Classifer Using Gene Expression Data2009

    • Author(s)
      Paul, T. -K., Iba, H.
    • Journal Title

      IEEE/ACM Transriptions on Computational Biology and Bioinformatics Vol. 6, no.2

      Pages: 353-367

    • Related Report
      2008 Final Research Report
  • [Journal Article] Latent Variable Model for Estimation of Distribution Algorithm Based on a Probabilistic Context-Free Grammar2009

    • Author(s)
      Hasegawa, Y., Iba, H.
    • Journal Title

      IEEE/ACM Transcriptions on Evolutionary Computation Vol. 13, no. 4

      Pages: 858-878

    • Related Report
      2008 Final Research Report
  • [Journal Article] Latent Variable Model for Estimation of Distribution Algorithm Based on a Probabilistic Context-Free Grammar2009

    • Author(s)
      長谷川禎彦, 伊庭斉志
    • Journal Title

      IEEE/ACM Transactions on Evolutionary Computation 13

      Pages: 858-878

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Prediction of Cancer Class with Majority Voting Genetic Programming Classifier Using Gene Expression Data2009

    • Author(s)
      Paul, T.-K., Iba, H.
    • Journal Title

      IEEE/ACM Transcriptions on Computational Biology and Bioinformatics 6

      Pages: 353-367

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Memetic Tree-based Genetic Algorithm and its application to Portfolio Optimization2009

    • Author(s)
      Aranha, C., Iba, H.
    • Journal Title

      Memetic Computing 1

      Pages: 153-171

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] PCFG-LA混合モデルに基づく分布推定アルゴリズム2009

    • Author(s)
      長谷川禎彦, 伊庭斉志
    • Journal Title

      人工知能学会論文誌 24

      Pages: 80-91

    • NAID

      130000098272

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Differential evolution for economic load dispatch problems2008

    • Author(s)
      Noman, N., Iba, H.
    • Journal Title

      Electric Power Systems Researc vol. 78

      Pages: 1322-1331

    • Related Report
      2008 Final Research Report
  • [Journal Article] A Bayesian Network Approach to Program Generation2008

    • Author(s)
      Noman, N., Iba, H.
    • Journal Title

      IEEE/ACM Transcriptions on Evolutionary Computation vol. 12, no. 6

      Pages: 750-764

    • Related Report
      2008 Final Research Report
  • [Journal Article] Inference of differential equation models by genetic programming2008

    • Author(s)
      Iba, H.
    • Journal Title

      Information Sciences vol. 178

      Pages: 4453-4468

    • Related Report
      2008 Final Research Report
  • [Journal Article] I-Tech Education and Publishing2008

    • Author(s)
      Iba, H. (Ed.)
    • Pages
      221-232
    • Related Report
      2008 Final Research Report
  • [Journal Article] Evolutionary Motion Design for Humanoid Robots2008

    • Author(s)
      Yanase, T., Iba, H.
    • Journal Title

      Frontiers in Evolutionary Robotics, Iba, H (Ed.) I-Tech Education and Publishing

      Pages: 567-586

    • Related Report
      2008 Final Research Report
  • [Journal Article] Differential evolution for economic load dispatch problems2008

    • Author(s)
      Nasimul, N., Iba, H.
    • Journal Title

      Electric Power Systems Research 78

      Pages: 1322-1331

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Accelerating Differential Evolution Using an Adaptive Local Search2008

    • Author(s)
      Noman, N., Iba, H.
    • Journal Title

      IEEE/ACM Transactions on Evolutionary Computation 12

      Pages: 107-125

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Bayesian Network Approach to Program Generation2008

    • Author(s)
      Hasegawa, Y., Iba, H.
    • Journal Title

      IEEE/ACM Transactions on Evolutionary Computation 12

      Pages: 1311-1476

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics2007

    • Author(s)
      Noman, N., Iba, H.
    • Journal Title

      IEEE/ACM Transactions on Computational Biology and Bioinformatics 4

      Pages: 634-647

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evolutionary Morphology for Polycube Robots

    • Author(s)
      Tohge, T., Iba, H.
    • Journal Title

      Frontiers in Evolutionary Robotics

    • Related Report
      2008 Final Research Report
  • [Presentation] MVGPC+ : An Integrated Approach to Machine-learning Classification2009

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      Proceedings of the IASTED International Conference Advanced in Computer Science and Engineering (ACSE2009)
    • Related Report
      2008 Final Research Report
  • [Presentation] MVGPC+ : "An Integrated Approach to Machine-learning Classification2009

    • Author(s)
      Hirabayashi, A., Aranha, C., Iba, H.
    • Organizer
      Proceedings of the IASTED International Conference Advanced in Computer Science and Engineering (ACSE2009)
    • Related Report
      2008 Final Research Report
  • [Presentation] Program optimization by random tree sampling2009

    • Author(s)
      Tanji, M., Iba, H.
    • Organizer
      Proceedings of the Genetic and Evolutionary Computation Conference (GECC02009)
    • Related Report
      2008 Final Research Report
  • [Presentation] Binary encoding for prototype tree of probabilistic model building GP2009

    • Author(s)
      Yanase, T., Hasegawa, Y., Iba, H.
    • Organizer
      Proceedings of the Genetic and Evolutionary Computation Conference (GE0002009)
    • Related Report
      2008 Final Research Report
  • [Presentation] Using memetic algorithms to improve portfolio performance in static and dynamic trading senarios2009

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • Related Report
      2008 Final Research Report
  • [Presentation] Optimization of the trading rule in foreign exchange using genetic algorithm2009

    • Author(s)
      Hirabayashi, A., Aranha, C., Iba, H.
    • Organizer
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • Related Report
      2008 Final Research Report
  • [Presentation] Creating Singing Vocal Expressions by means of Interactive Evolutionary Computation2009

    • Author(s)
      Watanabe, A., Tanji, M., Iba, H.
    • Organizer
      Proc. Of the 5^<th> International Workshop on Computational Intelligence and Appliations, IEEE SMC Hiroshima Chapter
    • Place of Presentation
      Hiroshima University
    • Related Report
      2008 Final Research Report
  • [Presentation] Using memetic algorithms to improve portfolio performance in static and dynamic trading scenarios2009

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      Genetic and Evolutionary Computation Conference, GECCO 2009
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2008 Annual Research Report
  • [Presentation] Program optimization by random tree sampling2009

    • Author(s)
      Tanji, M., Iba, H.
    • Organizer
      Genetic and Evolutionary Computation Conference, GECCO 2009
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2008 Annual Research Report
  • [Presentation] Binary encoding for prototype tree of probabilistic model building GP2009

    • Author(s)
      Yanase, T., Hasegawa, Y., Iba, H.
    • Organizer
      Genetic and Evolutionary Computation Conference, GECCO 2009
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2008 Annual Research Report
  • [Presentation] Optimization of the trading rule in foreign exchange using genetic algorithm2009

    • Author(s)
      Hirabayashi, A., Aranha, C., Iba, H.
    • Organizer
      Genetic and Evolutionary Computation Conference, GECCO 2009
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Tree-based GA Representation For The Portfolio Optimization Problem2008

    • Author(s)
      Aranha, Claus C.,Iba, H.
    • Organizer
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2008)
    • Related Report
      2008 Final Research Report
  • [Presentation] Musical Rhythm Parsing Using Mixture Probabilistic Conext-Tree Grammar2008

    • Author(s)
      Tanji, M., Ando, D., Iba, H.
    • Organizer
      Proceedings of the 10th International Conference on Music Perception and Cognition (ICMPCIO)
    • Related Report
      2008 Final Research Report
  • [Presentation] Application of a Memetic Algorithm to the Portfolio Optimization Problem2008

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      Advances in Artificial Intelligence, 21st Australasian Joint Conference on Artificial Intelligence (AI2008), LNCS 5360
    • Related Report
      2008 Final Research Report
  • [Presentation] Improving Metrical Grammar with Grammar Expansion2008

    • Author(s)
      Tanji, M., Ando, D., Iba, H.
    • Organizer
      Advances in Artificial Intelligence, 21st Australasian Joint Conference on Artificial Intelligence (AI2008), LNCS 5360
    • Related Report
      2008 Final Research Report
  • [Presentation] Evolutionary Multi-Objective Optimization for Biped Walking2008

    • Author(s)
      Yanase, T., Iba, H.
    • Organizer
      Simulated Evolution and Learning, 7th International Conference (SEAL2008), LNCS 5361
    • Related Report
      2008 Final Research Report
  • [Presentation] A tree-based GA representation for the portfolio optimization problem2008

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      Genetic and Evolutionary Computation Conference, GECCO 2008
    • Place of Presentation
      Atlanta, GA, USA
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Tree-based GA Representation For The Portfolio Optimization Problem2008

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      2008 Genetic and Evolutionary Computation Conference (GECCO 2008)
    • Place of Presentation
      Atlanta, USA
    • Related Report
      2007 Annual Research Report
  • [Book] Applied Genetic Programming and Mahine Learning2009

    • Author(s)
      Iba, H., Paul, T. -K, Hasegawa,Y.
    • Publisher
      CRC Press
    • Related Report
      2008 Final Research Report
  • [Book] Applied Genetic Programming and Machine Learning2009

    • Author(s)
      Iba, H., Paul, T.K., Hasegawa, Y.
    • Total Pages
      349
    • Publisher
      Taylor & Francis, Inc.
    • Related Report
      2008 Annual Research Report
  • [Book] Cによる探索プログラミング―基礎から遺伝的アルゴリズムまで2008

    • Author(s)
      伊庭斉志
    • Publisher
      オーム社
    • Related Report
      2008 Final Research Report
  • [Book] Cによる探索プログラミング〜基礎から遺伝的アルゴリズムまで〜2008

    • Author(s)
      伊庭斉志
    • Total Pages
      300
    • Publisher
      オーム社
    • Related Report
      2007 Annual Research Report
  • [Book] Frontiers in Evolutionary Robotics1997

    • Author(s)
      Iba, H. (ed.)
    • Publisher
      I-Tech Education and Publishing
    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://www.iba.t.u-tokyo.ac.jp/

    • Related Report
      2008 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi