情報処理学会 第77回全国大会講演要旨

分散遺伝的アルゴリズムは解探索性能の維持のために十分な移民量を必要とするが，一方で並列性能の向上のために移民量の削減を必要とする．このような背景から，非同期エリート移民をもつ分散遺伝的アルゴリズムが提案されている．非同期エリート移民をもつ分散遺伝的アルゴリズムは，移民としてエリート個体のみを用いることにより，一般的な同期移民方式の分散遺伝的アルゴリズムに比べ優れた解探索をする．本稿では，非同期エリート移民をもつ分散遺伝的アルゴリズムにおける解探索の過程を調査し，エリート個体のみの移民が解探索にどのように影響しているかを明らかにする．