抄録
本論文は,進化的最適化過程を記述する新たなアプローチを議論する.そのアプローチは,進化的最適化過程において出現するネットワークの次数分布の変化として進化的最適化過程を記述する.進化的最適化過程は,変数間の依存関係の同定を含み,進化的計算手法の変数間依存関係を同定する能力は,その解探索性能に影響する.したがって,解探索過程において同定された変数間依存関係情報を用いて形成されるネットワークは,進化的最適化手法がどのように与えられた最適化問題を解くかを描き出す一手段となる.さらに,そのような進化的最適化過程を描く方法は,進化的最適化手法の分類に用いられるだろう.例として,発生タイミングを進化させる突然変異ベースの進化的計算手法を取り上げ,一様スケール問題に対しても,その進化的最適化過程においてべき乗則に従うようなネットワークが出現することを示す.