分散遺伝的アルゴリズムにおける多様性を考慮した世代交代モデルの効果

摘要

遺伝的アルゴリズム(Genetic Algorithm: GA)は，生物の遺伝と進化の仕組みを模擬した確率的多点探索手法である．GAは，複雑な問題に対しても準最適解を得られる最適化手法であることから，様々な最適化問題に適用されている．しかしながら，GAには解探索を進めるうちにその個体の遺伝子が偏ったものとなり，最適解に到達する前に局所解に収束してしまうという問題点を持つ．この問題点は個体数を増やすことである程度軽減できるが，個体数を増加させると計算コストも大きくなる．GAは膨大な反復計算を必要とするアルゴリズムであるため，計算コストの増大は非常に大きな負荷となる．