Program Evolution by means of Estimation of Distribution Programming

通过分布规划估计进行程序演化

• 批准号: 19300075
• 负责人: IBA Hitoshi
• 金额: $ 5.91万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19300075/
• 关键词: 遺伝的プログラミング; 遺伝的アルゴリズム; 進化計算; ヒューマノイドロボット; 自動作曲; 創発デザイン; EDAアルゴリズム; 対話型進化計算; EDP; EDA; 人工遺伝子ネットワーク; プログラム進化

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

In this study, we established the method of "Estimation of Distribution Programming (EDP)" for estimating the evolution of the base station. In detail, the group explores the intersection and the sudden change in the use of information, the accuracy of the distribution of information, the evolution of information, and the implementation of the method. A method for estimating the probability distribution of a group of candidates is proposed, and the probability distribution of a group of candidates is estimated. This technique is described below in order to optimize the design of the system (EDA). In this study, we propose that EDP be based on the construction of evolutionary systems, the generation of motion, the prediction of financial engineering, the analysis of sub-causality, and the identification of real problem areas.

项目成果

Predition of Caner Class with Majority Voting Genetic Programming Classifer Using Gene Expression Data

使用基因表达数据通过多数投票遗传编程分类器预测癌症类别

• 发表时间: 2009
• 期刊: IEEE/ACM Transriptions on Computational Biology and Bioinformatics Vol. 6, no.2
• 作者: Paul;T. -K.;Iba;H.
• 通讯作者: H.

Cによる探索プログラミング―基礎から遺伝的アルゴリズムまで

搜索 C 语言编程 - 从基础知识到遗传算法

• 发表时间: 2008
• 作者: R. Kubota;E. Uchino;N. Suetake;伊庭斉志
• 通讯作者: 伊庭斉志

Prediction of Cancer Class with Majority Voting Genetic Programming Classifier Using Gene Expression Data

• DOI: 10.1109/tcbb.2007.70245
• 发表时间: 2009-04
• 期刊: IEEE/ACM Transactions on Computational Biology and Bioinformatics
• 作者: T. Paul;H. Iba

A Tree-based GA Representation For The Portfolio Optimization Problem

投资组合优化问题的基于树的遗传算法表示

• 发表时间: 2008
• 作者: Aranha;Claus C.,Iba;H.
• 通讯作者: H.

Latent Variable Model for Estimation of Distribution Algorithm Based on a Probabilistic Context-Free Grammar

• DOI: 10.1109/tevc.2009.2015574
• 发表时间: 2009-08
• 期刊: IEEE Transactions on Evolutionary Computation
• 影响因子: 14.3
• 作者: Yoshihiko Hasegawa;H. Iba