解の類似度を考慮した推定による共進化型アルゴリズム

抄録

本論文では、遺伝子座における対立遺伝子の分布確率モデルを構築し，それを用いて遺伝子を確率的に探索する手法である分布推定アルゴリズムに関する研究報告を行う。我々はこれまで、解を持つ種と部分解を持つ種との共進化による手法を提案してきたが、解の性質によっては、解探索に時間を要すると課題があった。そこで、推定に用いる解集団の類似度を考慮した手法を提案し、従来よりも良好な解が得られたことを報告する。