分散遺伝的アルゴリズムにおける移住低減手法の検討

摘要

遺伝的アルゴリズム[1]では，母集団の各個体に対して目的関数を計算しなければならないため，計算コストが高い手法といわれている.そのため遺伝的アルゴリズムの並列モデルについて数多くの研究がなされ，そのーつとして個体の母集団を複数の島に分割し，各島に対して遺伝的操作を独立に適用する分散遺伝的アルゴリズムが提案されている[2].