Unification Evolutionary Dynamics Theory of Evolutionary Computation
| Project/Area Number |
18700227
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
MORI Naoki Osaka Prefecture University, 工学研究科, 准教授 (90295717)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,680,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2006: ¥1,900,000 (Direct Cost: ¥1,900,000)
|
|---|
| Keywords | 遺伝アルゴリズム / 遺伝的アルゴリズム / 遺伝的プログラミング / 探索ダイナミクス / 簡約化 / 部分木エントロピー / 遺伝演算子 / ロイヤルツリー問題 / 進化ダイナミクス / 一般化突然変異 / ねじれ度 / 遺伝子座エントロピー |
|---|
| Research Abstract |
進化型計算(EC)における進化ダイナミクスを多様性という側面から理解するための理論を構築し,特に,GPに代表される木構造による個体表現を持つ場合にも適用可能な多様性評価手法を提案した.GPについては,これ以外に「簡約化」と呼ばれるbloatの効果を除去して個体の本質的な部分を明らかにする手法も提案した.同手法については,ライブラリを開発して提供している.簡約化により,個体の探索性能と各種多様性評価指標との間に相関があることを統計的に示した.これは世界的に見ても斬新な結果であり,今後のGPの探索ダイナミクスに関する研究に大きく貢献すると考えられる.また,GAとGP双方に共通する累積個体種数という新しい指標を提案し,ECの可能性と限界について新たな知見を得た.
|
Report
(4 results)
Research Products
(20 results)
