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

Program evolution of genetic programming based on probabilistic grammar

Research Project

Project/Area Number 21300090
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  東京大学, 大学院・情報理工学系研究科, 教授 (40302773)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥14,690,000 (Direct Cost: ¥11,300,000、Indirect Cost: ¥3,390,000)
Fiscal Year 2011: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2010: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2009: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Keywords遺伝的プログラミング / 進化計算 / 対話型進化計算 / 遺伝的アルゴリズム / EDAアルゴリズム / 進化型ロボット / 進化型システム / 機械学習 / ヒューマノイドロボット / 自動作曲 / 創発デザイン
Research Abstract

In this research, we have proposed the “program evolution based on the probabilistic grammar” and constructed the automatic programming method by extending Genetic Programming (GP). In this population-based method, we do not employ genetic operators, such as crossovers or mutations. Instead, we estimate the probabilistic distribution of a probabilistic grammar, according to which a program is generated. We have validated the proposed method by applying to real-world problems, e.g., design automation, robotics, financial engineering, and Web intelligence etc.

Report

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

    (55 results)

All 2012 2011 2010 2009 Other

All Journal Article (21 results) (of which Peer Reviewed: 11 results) Presentation (25 results) Book (6 results) Remarks (3 results)

  • [Journal Article] 対話的パラメータ最適化のための集団探索打ち切り型探索アルゴリズムの提案2012

    • Author(s)
      渡辺晃生, 伊庭斉志
    • Journal Title

      進化計算学会論文誌

      Volume: vol.2 Pages: 47-62

    • NAID

      130004965143

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Journal Article] 音楽創作支援IECのための買い物フロー型インタフェース2012

    • Author(s)
      安藤大地,伊庭斉志
    • Journal Title

      進化計算学会論文誌

      Volume: vol.3 Pages: 73-84

    • NAID

      130004566779

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Journal Article] On Model Selection Criteria in Reverse Engineering Gene Networks Using RNN Model2012

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

      Convergence and Hybrid Information Technology, Lecture Notes in Computer Science

      Volume: vol.7425 Pages: 155-164

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reverse Engineering of Gene Regulatory Networks using Dissipative Particle Swarm Optimization2012

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

      IEEE Transactions on Evolutionary Computation

      Volume: vol.99 Pages: 1-1

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Money in trees: How memes, trees, and isolation can optimize financial portfolios2011

    • Author(s)
      Aranha,C., Azevedo,C., I ba , H.
    • Journal Title

      nformation Sciences

      Volume: Vol.182 Pages: 184-198

    • Related Report
      2011 Final Research Report
  • [Journal Article] εconstrained differential evolution for economic dispatch with valve-point effect2011

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

      International Journal of Bio-inspired Computaion

      Volume: vol.3 Pages: 346-357

    • Related Report
      2011 Final Research Report
  • [Journal Article] Creating singing vocal expressions by means of interactive evolutionary computation2011

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

      International Journal of Knowledge Engineering and Soft Data Paradigms

      Volume: vol.3, no.1 Pages: 40-56

    • NAID

      120006658685

    • Related Report
      2011 Final Research Report
  • [Journal Article] Creating singing vocal expressions by means of interactive evolutionary computation2011

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

      International Journal of Knowledge Engineering and Soft Data Paradigms

      Volume: Vol.3 Pages: 40-56

    • NAID

      120006658685

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ε constrained differential evolution for economic dispatch with valve-point effect2011

    • Author(s)
      Nasimul Noman, Hitoshi Iba
    • Journal Title

      International Journal of Bio-inspired Computaion

      Volume: Vol.3 Pages: 346-357

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Money in trees : How memes, trees, and isolation can optimize financial portfolios2011

    • Author(s)
      Claus de Castro Aranha, Carlos R.B.Azevedo, Hitoshi Iba
    • Journal Title

      Information Sciences

      Volume: Vol.182 Pages: 184-198

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Study on Computational Efficiency and Plasticity in Baldwinian Learning2011

    • Author(s)
      Shu Liu, Hitoshi Iba
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: Vo.l.15 Pages: 1300-1309

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

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

      人工知能学会論文誌

      Volume: vol.25, no.2 Pages: 340-350

    • NAID

      130000259126

    • Related Report
      2011 Final Research Report
  • [Journal Article] 木構造のランダムサンプリングによるGPの個体生成手法の提案と評価2010

    • Author(s)
      丹治信,伊庭斉志
    • Journal Title

      電気学会論文誌C

      Volume: vol.130, no.5 Pages: 775-781

    • NAID

      10026228984

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

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

      人工知能学会論文誌

      Volume: vol.25 Pages: 340-350

    • NAID

      130000259126

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reverse engineering gene regulatory network from microarray data using linear time-variant model2010

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

      BMC Bioinformatics

      Volume: vol.11(Suppl.1)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [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

      Volume: vol.13 Pages: 858-878

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

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

      Memetic Computing

      Volume: vol.13 Pages: 139-151

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

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

      人工知能学会論文誌

      Volume: vol.24, no.1SP-H Pages: 80-91

    • NAID

      130000098272

    • Related Report
      2011 Final Research Report
  • [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

      Volume: vol.6 Pages: 353-367

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Hybrid Genetic Programming and GMDH System : STROGANOFF2009

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

      Hybrid Self-Organizing Modeling Systems (Studies in Computational Intelligence)

      Pages: 27-98

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Search for the Structure of Polycube Robots using Memetic Algorithm2009

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

      Emerging Technologies Robotics and Control of Systems, Third edition

      Pages: 154-159

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] On the use of Population Based Incremental Learning to do Reverse Engineering on Gene Regulatory Networks2012

    • Author(s)
      Palafox,L.,Iba,H.
    • Organizer
      IEEE Congress on Evolutionary Computation2012 (CEC2012)
    • Place of Presentation
      Australia, Brisbane
    • Related Report
      2011 Final Research Report
  • [Presentation] Probabilistic model building GP with Belief propagation2012

    • Author(s)
      Sato,H.,Hasegawa,Y.,Bollegala,D.,Ib a .H.
    • Organizer
      IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • Place of Presentation
      Australia, Brisbane
    • Related Report
      2011 Final Research Report
  • [Presentation] Multi-objective portfolio optimization and rebalancing using genetic algorithms with local search2012

    • Author(s)
      Soam,V., Palafox,L., Iba,H.
    • Organizer
      Proceedings of IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • Place of Presentation
      Australia, Brisbane
    • Related Report
      2011 Annual Research Report
  • [Presentation] On the use of Population Based Incremental Learning to do Reverse Engineering on Gene Regulatory Networks2012

    • Author(s)
      Palafox,L., Iba,H.
    • Organizer
      Proceedings of IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • Place of Presentation
      Australia, Brisbane
    • Related Report
      2011 Annual Research Report
  • [Presentation] Probabilistic model building GP with Belief propagation2012

    • Author(s)
      Sato,H., Hasegawa,Y., Bollegala,D., Iba.H.
    • Organizer
      Proceedings of IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • Place of Presentation
      Australia, Brisbane
    • Related Report
      2011 Annual Research Report
  • [Presentation] An Improved Artificial Bee Colony Algorithm with Non-separable Operator2012

    • Author(s)
      He,C., Noman,N., Iba,H.
    • Organizer
      Proceedings of Convergence and Hybrid Information Technology - 6th International Conference, (ICHIT2012)
    • Place of Presentation
      Korea, Daejeon
    • Related Report
      2011 Annual Research Report
  • [Presentation] On Model Selection Criteria in Reverse Engineering Gene Networks Using RNN Model2012

    • Author(s)
      Noman,N., Palafox,L., Iba,H.
    • Organizer
      Proceedings of Convergence and Hybrid Information Technology - 6th International Conference, (ICHIT2012)
    • Place of Presentation
      Korea, Daejeon
    • Related Report
      2011 Annual Research Report
  • [Presentation] Differential evolution with self adaptive local search2011

    • Author(s)
      Noman,N.,Bollegala,D.,Iba,H.
    • Organizer
      The 13th Annual Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2011 Final Research Report
  • [Presentation] Polynomial selection scheme with dynamic parameter estimation in cellular genetic algorithm2011

    • Author(s)
      Vatanutanon,J.,Noman,N.,Iba,H.
    • Organizer
      13th Annual Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2011 Final Research Report
  • [Presentation] RankDE: learning a ranking function for information retrieval using differential evolution2011

    • Author(s)
      Bollegala,D.,Noman,N.,Iba,H.
    • Organizer
      Proc. of GECCO 2011
    • Related Report
      2011 Final Research Report
  • [Presentation] Differential evolution with self adaptive local search2011

    • Author(s)
      Noman, N., Bollegala, D., Iba, H.
    • Organizer
      13th Annual Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2010 Annual Research Report
  • [Presentation] Polynomial selection scheme with dynamic parameter estimation in cell ular genetic algorithm2011

    • Author(s)
      Jiradej Vatanutanon, Nasimul Noman, Hitoshi Iba
    • Organizer
      13th Annual Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2010 Annual Research Report
  • [Presentation] RankDE : learning a ranking function for information retrieval using differential evolution2011

    • Author(s)
      Danushka Bollegala, Nasimul Noman, Hitoshi Iba
    • Organizer
      13th Annual Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2010 Annual Research Report
  • [Presentation] Imitation tendencies of local search schemes in baldwinian evolution2011

    • Author(s)
      Shu Liu, Hitoshi Iba
    • Organizer
      13th Annual Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2010 Annual Research Report
  • [Presentation] A trading method in FX using evolutionary algorithms : extensions based on reverse trend and settlement timing2011

    • Author(s)
      Badarch Tserenchimed, Shu Liu, Hitoshi Iba
    • Organizer
      13th Annual Grenetic and Evolutionary Computation Conference
    • Place of Presentation
      Dublin, Ireland
    • Related Report
      2010 Annual Research Report
  • [Presentation] Evolving an effective robot tour guide2011

    • Author(s)
      Hideru Hiruma, Alex Fukunaga, Kazuki Komiya, Hitoshi Iba
    • Organizer
      IEEE Congress on Evolutionary Computation 2011
    • Place of Presentation
      New Orleans, LA, USA
    • Related Report
      2010 Annual Research Report
  • [Presentation] An adaptive differential evolution algorithm2011

    • Author(s)
      Nasimul Noman, Danushka Bollegala, Hitoshi Iba
    • Organizer
      IEEE Congress on Evolutionary Computation 2011
    • Place of Presentation
      New Orleans, LA, USA
    • Related Report
      2010 Annual Research Report
  • [Presentation] Solving dynamic economic dispatch problems using cellular differential evolution2011

    • Author(s)
      Nasimul Noman, Hitoshi Iba
    • Organizer
      IEEE Congress on Evolutionary Computation 2011
    • Place of Presentation
      New Orleans, LA, USA
    • Related Report
      2010 Annual Research Report
  • [Presentation] Binary encoding for prototype tree of probabilistic model building GP2009

    • Author(s)
      Yanase,T.,Hasegawa,Y.,Iba,H.
    • Organizer
      The Genetic and Evolutionary ComputationConference (GECCO2009)
    • Place of Presentation
      カナダ・モントリオール
    • Related Report
      2011 Final Research Report
  • [Presentation] Optimization of the trading rule in foreign exchange using genetic algorithm2009

    • Author(s)
      Hirabayashi,A.,Aranha,C.,Iba,H .
    • Organizer
      The Genetic and Evolutionary Computation Conference (GECCO2009)
    • Place of Presentation
      カナダ・モントリオール
    • Related Report
      2011 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 (GECCO2009)
    • Place of Presentation
      カナダ・モントリオール
    • Related Report
      2009 Annual 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 (GECCO2009)
    • Place of Presentation
      カナダ・モントリオール
    • Related Report
      2009 Annual Research Report
  • [Presentation] Using memetic algorithms to improve portfolio performance in static and dynamic trading scenarios2009

    • Author(s)
      Aranha, C., Iba, H.
    • Organizer
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • Place of Presentation
      カナダ・モントリオール
    • Related Report
      2009 Annual 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)
    • Place of Presentation
      カナダ・モントリオール
    • Related Report
      2009 Annual 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 5th International Workshop on Computational Intelligence & Applications, IEEE SMC Hiroshima Chapter
    • Place of Presentation
      Hiroshima University, Japan
    • Related Report
      2009 Annual Research Report
  • [Book] Practical Applications of Evolutionary Computation to Financial Engineering: Robust Techniques for Forecasting, Trading and Hedging2012

    • Author(s)
      Iba,H.,Aranha,C
    • Publisher
      Springer-Verlag New York Inc.,
    • Related Report
      2011 Final Research Report
  • [Book] New Frontiers in Evolutionary Algorithms: Theory and Applications2011

    • Author(s)
      Iba,H.Noman,N.
    • Total Pages
      304
    • Publisher
      World Scientific Publishing Company
    • Related Report
      2011 Final Research Report
  • [Book] 金融工学と遺伝的アルゴリズム2011

    • Author(s)
      伊庭斉志
    • Total Pages
      216
    • Publisher
      オーム社
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Book] New Frontiers in Evolutionary Algorithms : Theory and Applications2011

    • Author(s)
      Iba, H., Noman, N.
    • Total Pages
      304
    • Publisher
      World Scientific Publishing Company
    • Related Report
      2010 Annual Research Report
  • [Book] Applied Genetic Programming and Machine Learning2009

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

    • Author(s)
      Iba, H.., Paul, T.-K., Hasegawa, Y.
    • Total Pages
      349
    • Publisher
      CRC Press
    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2011 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report
  • [Remarks]

    • URL

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

    • 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