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

抄録

生物進化を模した最適化手法である進化型計算(EC)は，多くの成果が報告されて いる．EC に関しては多くの解析研究がなされているが，多くの場合解析が世代単位であり，演算子の機能を理解する上では十分とは言えない．本研究では，遺伝的アルゴリズムを例にとり，演算子を基準として各種統計量を解析する手法を提案する．複数の問題を用いた数値実験を通して，世代単位の解析では十分に理解できなかった知見が提案手法により得られることを示す． また，解析を補助するための GUI ツールも併せて提案する．