Unification Evolutionary Dynamics Theory of Evolutionary Computation

进化计算的统一进化动力学理论

• 批准号: 18700227
• 负责人: MORI Naoki
• 金额: $ 2.36万
• 依托单位: Osaka Prefecture University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700227/
• 关键词: 遺伝アルゴリズム; 遺伝的アルゴリズム; 遺伝的プログラミング; 探索ダイナミクス; 簡約化; 部分木エントロピー; 遺伝演算子; ロイヤルツリー問題; 進化ダイナミクス; 一般化突然変異; ねじれ度; 遺伝子座エントロピー

進化型計算(EC)における進化ダイナミクスを多様性という側面から理解するための理論を構築し,特に,GPに代表される木構造による個体表現を持つ場合にも適用可能な多様性評価手法を提案した.GPについては,これ以外に「簡約化」と呼ばれるbloatの効果を除去して個体の本質的な部分を明らかにする手法も提案した.同手法については,ライブラリを開発して提供している.簡約化により,個体の探索性能と各種多様性評価指標との間に相関があることを統計的に示した.これは世界的に見ても斬新な結果であり,今後のGPの探索ダイナミクスに関する研究に大きく貢献すると考えられる.また,GAとGP双方に共通する累積個体種数という新しい指標を提案し,ECの可能性と限界について新たな知見を得た.

从多样性方面构建了一种理论，以了解进化计算（EC）中的进化动力学，并提出了一种多样性评估方法，可以使用树结构（例如GPS）应用于单个表示。除此之外，GPS还提出了一种方法，该方法可以消除膨胀的效果，称为“简化”，以揭示个体的基本部分。开发了一个库并为此方法提供。从统计上讲，简化表明，个人搜索绩效与各种多样性评估指标之间存在相关性。即使在世界上，这也是一个新颖的结果，被认为对GP搜索动态的未来研究做出了巨大贡献。我们还提出了一个新的指标，表明GA和GPS共有的单个物种的累积数量，并获得了对EC的可能性和局限性的新见解。

项目成果

A New Method for Simplifying Algebraic Expressions in Genetic Programming called Equivalent Decision Simplification

一种简化遗传规划中代数表达式的新方法，称为等效决策简化

• 发表时间: 2009
• 期刊: Journal of Advanced Computational Intelligence and Intelligent Informatics 13(掲載予定)
• 作者: N. Mori;R. I. McKay;X.H. Nguyen;D. Essam;Saori Takeuchi
• 通讯作者: Saori Takeuchi

遺伝的プログラミングにおける簡略化を用いた探索ダイナミクスの解析

使用遗传编程中的简化来分析搜索动态

• 发表时间: 2008
• 作者: 森本聖史;竹内沙織;森直樹;松本啓之亮
• 通讯作者: 松本啓之亮

Web情報を用いたトレードエージェント戦略の構築

使用网络信息构建贸易代理策略

• 发表时间: 2008
• 作者: 北村信吾;森直樹;松本啓之亮
• 通讯作者: 松本啓之亮

演算子を基準とした進化型計算解析手法の提案-II

提出一种基于算子-II的演化计算分析方法

• 发表时间: 2007
• 作者: 大倉 充貴;森 直樹;松本 啓之亮
• 通讯作者: 松本 啓之亮

遺伝的プログラミングにおける多様性評価手法と個体表現の簡約化

遗传规划中个体表征的多样性评价方法及简化

• 发表时间: 2008
• 期刊: システム制御情報学会論文誌 52
• 作者: N. Mori;R. I. McKay;X.H. Nguyen;D. Essam;Saori Takeuchi;長尾優,森直樹,中島義裕,松本啓之亮;森直樹
• 通讯作者: 森直樹