累積個体種数制御機構を導入した遺伝的アルゴリズムの提案

抄録

近年，生物の遺伝と進化から着想を得た最適化手法である遺伝的アルゴリズム (GA) が注目されている．当研究室では，累積個体種数と呼ばれる多様性に関する新たな指標を提案しており，GA の探索性能と相関があることを示してきた．当研究では，GA の良好な探索時における累積個体種数の変化には類似性があるという説を立て，事前に定められた累積個体種数の変化に実際の値を追従するように GA の可調整パラメータを動的に変化させる手法を提案する．数値実験により提案手法の有効性を確認する．