タマホコリカビ型遺伝的アルゴリズムを用いた組合せ最適化問題の解法

摘要

近年，生物の遺伝と進化から着想を得た最適化手法である遺伝的アルゴリズム(Genetic Algorithm, GA)[1] が注目されている．本研究では，細胞性粘菌類の一種であるタマホコリカビ[2] の生活環が持つダイナミクスを導入した新たなGA としてタマホコリカビ型遺伝的アルゴリズム(the Dictyosetelium based GA, DGA) を提案する．今回は，提案手法を複数の組合せ最適化問題に適用し，従来手法との比較によってその有効性を示した．