• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

遺伝的プログラミングを用いた確率文法に基づくプログラム進化に関する研究

研究課題

研究課題/領域番号 21300090
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 感性情報学・ソフトコンピューティング
研究機関東京大学

研究代表者

伊庭 斉志  東京大学, 大学院・情報理工学系研究科, 教授 (40302773)

研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
14,690千円 (直接経費: 11,300千円、間接経費: 3,390千円)
2011年度: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
2010年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2009年度: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
キーワード遺伝的プログラミング / 進化計算 / 対話型進化計算 / 遺伝的アルゴリズム / EDAアルゴリズム / 進化型ロボット / 進化型システム / 機械学習 / ヒューマノイドロボット / 自動作曲 / 創発デザイン
研究概要

本研究では,「確率文法に基づくプログラム進化」という考えを提案し,遺伝的プログラミングを拡張した自動プログラミング法を構築した.これは,集団探索ではあるが交叉と突然変異を用いず,プログラムを生成する確率文法の確率分布を推定することによりプログラム進化を行う手法である.さらに,提案する手法を,創造支援,ロボット工学,金融工学,Webインテリジェンスなどの実際的な問題を対象にして検証し,その有効性を確認した.

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (55件)

すべて 2012 2011 2010 2009 その他

すべて 雑誌論文 (21件) (うち査読あり 11件) 学会発表 (25件) 図書 (6件) 備考 (3件)

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

    • 著者名/発表者名
      渡辺晃生, 伊庭斉志
    • 雑誌名

      進化計算学会論文誌

      巻: vol.2 ページ: 47-62

    • NAID

      130004965143

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [雑誌論文] 音楽創作支援IECのための買い物フロー型インタフェース2012

    • 著者名/発表者名
      安藤大地,伊庭斉志
    • 雑誌名

      進化計算学会論文誌

      巻: vol.3 ページ: 73-84

    • NAID

      130004566779

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [雑誌論文] On Model Selection Criteria in Reverse Engineering Gene Networks Using RNN Model2012

    • 著者名/発表者名
      Noman,N., Palafox,L., Iba,H.,
    • 雑誌名

      Convergence and Hybrid Information Technology, Lecture Notes in Computer Science

      巻: vol.7425 ページ: 155-164

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Reverse Engineering of Gene Regulatory Networks using Dissipative Particle Swarm Optimization2012

    • 著者名/発表者名
      Palafox,L., Nasimul,N.,Iba,H
    • 雑誌名

      IEEE Transactions on Evolutionary Computation

      巻: vol.99 ページ: 1-1

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Money in trees: How memes, trees, and isolation can optimize financial portfolios2011

    • 著者名/発表者名
      Aranha,C., Azevedo,C., I ba , H.
    • 雑誌名

      nformation Sciences

      巻: Vol.182 ページ: 184-198

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] εconstrained differential evolution for economic dispatch with valve-point effect2011

    • 著者名/発表者名
      Noman,N.,Iba ,H .
    • 雑誌名

      International Journal of Bio-inspired Computaion

      巻: vol.3 ページ: 346-357

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Creating singing vocal expressions by means of interactive evolutionary computation2011

    • 著者名/発表者名
      Watanabe,A.,Iba,H.
    • 雑誌名

      International Journal of Knowledge Engineering and Soft Data Paradigms

      巻: vol.3, no.1 ページ: 40-56

    • NAID

      120006658685

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Creating singing vocal expressions by means of interactive evolutionary computation2011

    • 著者名/発表者名
      Watanabe, A., Iba, H.
    • 雑誌名

      International Journal of Knowledge Engineering and Soft Data Paradigms

      巻: Vol.3 ページ: 40-56

    • NAID

      120006658685

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] ε constrained differential evolution for economic dispatch with valve-point effect2011

    • 著者名/発表者名
      Nasimul Noman, Hitoshi Iba
    • 雑誌名

      International Journal of Bio-inspired Computaion

      巻: Vol.3 ページ: 346-357

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Money in trees : How memes, trees, and isolation can optimize financial portfolios2011

    • 著者名/発表者名
      Claus de Castro Aranha, Carlos R.B.Azevedo, Hitoshi Iba
    • 雑誌名

      Information Sciences

      巻: Vol.182 ページ: 184-198

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Study on Computational Efficiency and Plasticity in Baldwinian Learning2011

    • 著者名/発表者名
      Shu Liu, Hitoshi Iba
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: Vo.l.15 ページ: 1300-1309

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 確率モデル GP のための二分岐化プロトタイ プ木2010

    • 著者名/発表者名
      柳瀬利彦,長谷川禎彦,伊庭斉志
    • 雑誌名

      人工知能学会論文誌

      巻: vol.25, no.2 ページ: 340-350

    • NAID

      130000259126

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] 木構造のランダムサンプリングによるGPの個体生成手法の提案と評価2010

    • 著者名/発表者名
      丹治信,伊庭斉志
    • 雑誌名

      電気学会論文誌C

      巻: vol.130, no.5 ページ: 775-781

    • NAID

      10026228984

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] 確率モデルGPのための二分岐化プロトタイプ木2010

    • 著者名/発表者名
      柳瀬利彦, 長谷川禎彦, 伊庭斉志
    • 雑誌名

      人工知能学会論文誌

      巻: vol.25 ページ: 340-350

    • NAID

      130000259126

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Reverse engineering gene regulatory network from microarray data using linear time-variant model2010

    • 著者名/発表者名
      Kabir, M., Noman., N., Iba, H.
    • 雑誌名

      BMC Bioinformatics

      巻: vol.11(Suppl.1)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Latent Variable Model for Estimation of Distribution Algorithm Based on a Probabilistic Context-Free Grammar2009

    • 著者名/発表者名
      Hasegawa, Y., Iba, H.
    • 雑誌名

      IEEE/ACM Transcriptions on Evolutionary Computation

      巻: vol.13 ページ: 858-878

    • 関連する報告書
      2011 研究成果報告書 2009 実績報告書
  • [雑誌論文] The Memetic Tree-based Genetic Algorithm and its application to Portfolio Optimization2009

    • 著者名/発表者名
      Aranha, C., Ib a , H .
    • 雑誌名

      Memetic Computing

      巻: vol.13 ページ: 139-151

    • 関連する報告書
      2011 研究成果報告書 2009 実績報告書
  • [雑誌論文] PCFG-LA 混合モデルに基づく分布推定アル ゴリズム2009

    • 著者名/発表者名
      長谷川禎彦, 伊庭斉志
    • 雑誌名

      人工知能学会論文誌

      巻: vol.24, no.1SP-H ページ: 80-91

    • NAID

      130000098272

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Prediction of Cancer Class with Majority Voting Genetic Programming Classifier Using Gene Expression Data2009

    • 著者名/発表者名
      Paul, T.-K., Iba, H.
    • 雑誌名

      IEEE/ACM Transcriptions on Computational Biology and Bioinformatics

      巻: vol.6 ページ: 353-367

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Hybrid Genetic Programming and GMDH System : STROGANOFF2009

    • 著者名/発表者名
      Iba, H.
    • 雑誌名

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

      ページ: 27-98

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Search for the Structure of Polycube Robots using Memetic Algorithm2009

    • 著者名/発表者名
      Tohge, T., Iba, H.
    • 雑誌名

      Emerging Technologies Robotics and Control of Systems, Third edition

      ページ: 154-159

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] On the use of Population Based Incremental Learning to do Reverse Engineering on Gene Regulatory Networks2012

    • 著者名/発表者名
      Palafox,L.,Iba,H.
    • 学会等名
      IEEE Congress on Evolutionary Computation2012 (CEC2012)
    • 発表場所
      Australia, Brisbane
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Probabilistic model building GP with Belief propagation2012

    • 著者名/発表者名
      Sato,H.,Hasegawa,Y.,Bollegala,D.,Ib a .H.
    • 学会等名
      IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • 発表場所
      Australia, Brisbane
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Multi-objective portfolio optimization and rebalancing using genetic algorithms with local search2012

    • 著者名/発表者名
      Soam,V., Palafox,L., Iba,H.
    • 学会等名
      Proceedings of IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • 発表場所
      Australia, Brisbane
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On the use of Population Based Incremental Learning to do Reverse Engineering on Gene Regulatory Networks2012

    • 著者名/発表者名
      Palafox,L., Iba,H.
    • 学会等名
      Proceedings of IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • 発表場所
      Australia, Brisbane
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Probabilistic model building GP with Belief propagation2012

    • 著者名/発表者名
      Sato,H., Hasegawa,Y., Bollegala,D., Iba.H.
    • 学会等名
      Proceedings of IEEE Congress on Evolutionary Computation 2012 (CEC2012)
    • 発表場所
      Australia, Brisbane
    • 関連する報告書
      2011 実績報告書
  • [学会発表] An Improved Artificial Bee Colony Algorithm with Non-separable Operator2012

    • 著者名/発表者名
      He,C., Noman,N., Iba,H.
    • 学会等名
      Proceedings of Convergence and Hybrid Information Technology - 6th International Conference, (ICHIT2012)
    • 発表場所
      Korea, Daejeon
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On Model Selection Criteria in Reverse Engineering Gene Networks Using RNN Model2012

    • 著者名/発表者名
      Noman,N., Palafox,L., Iba,H.
    • 学会等名
      Proceedings of Convergence and Hybrid Information Technology - 6th International Conference, (ICHIT2012)
    • 発表場所
      Korea, Daejeon
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Differential evolution with self adaptive local search2011

    • 著者名/発表者名
      Noman,N.,Bollegala,D.,Iba,H.
    • 学会等名
      The 13th Annual Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Polynomial selection scheme with dynamic parameter estimation in cellular genetic algorithm2011

    • 著者名/発表者名
      Vatanutanon,J.,Noman,N.,Iba,H.
    • 学会等名
      13th Annual Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] RankDE: learning a ranking function for information retrieval using differential evolution2011

    • 著者名/発表者名
      Bollegala,D.,Noman,N.,Iba,H.
    • 学会等名
      Proc. of GECCO 2011
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Differential evolution with self adaptive local search2011

    • 著者名/発表者名
      Noman, N., Bollegala, D., Iba, H.
    • 学会等名
      13th Annual Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Polynomial selection scheme with dynamic parameter estimation in cell ular genetic algorithm2011

    • 著者名/発表者名
      Jiradej Vatanutanon, Nasimul Noman, Hitoshi Iba
    • 学会等名
      13th Annual Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2010 実績報告書
  • [学会発表] RankDE : learning a ranking function for information retrieval using differential evolution2011

    • 著者名/発表者名
      Danushka Bollegala, Nasimul Noman, Hitoshi Iba
    • 学会等名
      13th Annual Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Imitation tendencies of local search schemes in baldwinian evolution2011

    • 著者名/発表者名
      Shu Liu, Hitoshi Iba
    • 学会等名
      13th Annual Genetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2010 実績報告書
  • [学会発表] A trading method in FX using evolutionary algorithms : extensions based on reverse trend and settlement timing2011

    • 著者名/発表者名
      Badarch Tserenchimed, Shu Liu, Hitoshi Iba
    • 学会等名
      13th Annual Grenetic and Evolutionary Computation Conference
    • 発表場所
      Dublin, Ireland
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Evolving an effective robot tour guide2011

    • 著者名/発表者名
      Hideru Hiruma, Alex Fukunaga, Kazuki Komiya, Hitoshi Iba
    • 学会等名
      IEEE Congress on Evolutionary Computation 2011
    • 発表場所
      New Orleans, LA, USA
    • 関連する報告書
      2010 実績報告書
  • [学会発表] An adaptive differential evolution algorithm2011

    • 著者名/発表者名
      Nasimul Noman, Danushka Bollegala, Hitoshi Iba
    • 学会等名
      IEEE Congress on Evolutionary Computation 2011
    • 発表場所
      New Orleans, LA, USA
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Solving dynamic economic dispatch problems using cellular differential evolution2011

    • 著者名/発表者名
      Nasimul Noman, Hitoshi Iba
    • 学会等名
      IEEE Congress on Evolutionary Computation 2011
    • 発表場所
      New Orleans, LA, USA
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Binary encoding for prototype tree of probabilistic model building GP2009

    • 著者名/発表者名
      Yanase,T.,Hasegawa,Y.,Iba,H.
    • 学会等名
      The Genetic and Evolutionary ComputationConference (GECCO2009)
    • 発表場所
      カナダ・モントリオール
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Optimization of the trading rule in foreign exchange using genetic algorithm2009

    • 著者名/発表者名
      Hirabayashi,A.,Aranha,C.,Iba,H .
    • 学会等名
      The Genetic and Evolutionary Computation Conference (GECCO2009)
    • 発表場所
      カナダ・モントリオール
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Program optimization by random tree sampling2009

    • 著者名/発表者名
      Tanji, M., Iba, H.
    • 学会等名
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • 発表場所
      カナダ・モントリオール
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Binary encoding for prototype tree of probabilistic model building GP2009

    • 著者名/発表者名
      Yanase, T., Hasegawa, Y., Iba, H.
    • 学会等名
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • 発表場所
      カナダ・モントリオール
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Using memetic algorithms to improve portfolio performance in static and dynamic trading scenarios2009

    • 著者名/発表者名
      Aranha, C., Iba, H.
    • 学会等名
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • 発表場所
      カナダ・モントリオール
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Optimization of the trading rule in foreign exchange using genetic algorithm2009

    • 著者名/発表者名
      Hirabayashi, A., Aranha, C., Iba, H.
    • 学会等名
      Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2009)
    • 発表場所
      カナダ・モントリオール
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Creating Singing Vocal Expressions by means of Interactive Evolutionary Computation2009

    • 著者名/発表者名
      Watanabe, A., Tanji, M., Iba, H.
    • 学会等名
      Proc.of the 5th International Workshop on Computational Intelligence & Applications, IEEE SMC Hiroshima Chapter
    • 発表場所
      Hiroshima University, Japan
    • 関連する報告書
      2009 実績報告書
  • [図書] Practical Applications of Evolutionary Computation to Financial Engineering: Robust Techniques for Forecasting, Trading and Hedging2012

    • 著者名/発表者名
      Iba,H.,Aranha,C
    • 出版者
      Springer-Verlag New York Inc.,
    • 関連する報告書
      2011 研究成果報告書
  • [図書] New Frontiers in Evolutionary Algorithms: Theory and Applications2011

    • 著者名/発表者名
      Iba,H.Noman,N.
    • 総ページ数
      304
    • 出版者
      World Scientific Publishing Company
    • 関連する報告書
      2011 研究成果報告書
  • [図書] 金融工学と遺伝的アルゴリズム2011

    • 著者名/発表者名
      伊庭斉志
    • 総ページ数
      216
    • 出版者
      オーム社
    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
  • [図書] New Frontiers in Evolutionary Algorithms : Theory and Applications2011

    • 著者名/発表者名
      Iba, H., Noman, N.
    • 総ページ数
      304
    • 出版者
      World Scientific Publishing Company
    • 関連する報告書
      2010 実績報告書
  • [図書] Applied Genetic Programming and Machine Learning2009

    • 著者名/発表者名
      Iba,H.,Paul,T.-K.,Hasegawa,Y.
    • 総ページ数
      349
    • 出版者
      CRC Press
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Applied Genetic Programming and Machine Learning2009

    • 著者名/発表者名
      Iba, H.., Paul, T.-K., Hasegawa, Y.
    • 総ページ数
      349
    • 出版者
      CRC Press
    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2011 研究成果報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi