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の可能性と限界について新たな知見を得た.

Evolutionary Computing (EC) Evolutionary Computational TheoryをConstruction し, 特に, GP に Representative される木 Structure による Individual performance を Hold つ Occasion に も Applicable possibility な 様 Evaluation価techniqueをproposalした.GPについては,これに「Simplification」と火ばれるbloatのeffectをThe part that removes the essence of the individual is the same as the original method, the same method as the original method.を开発してProvide している. Simplified により, individual exploration performance and various multiple evaluation indicators and inter-related The results of the new statistics of the world, the results of the new GP, and the exploration of the future GPダイナミクスに关する Research に大きくContribution すると考えられる.また, GA and GP are both common するThe number of accumulated individual species is a new indicator and a proposal is made, and the possibility of EC is limited and the limit is new.

项目成果

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;長尾優,森直樹,中島義裕,松本啓之亮;森直樹
• 通讯作者: 森直樹