単純GAの過剰収束問題は, いかにして集団の多様性を維持するかという問題である. 生 物学では, 孤立した環境(例えば離島や山脈で区切られた平野)では, それぞれの環境の 特性に適応して独自の進化を遂げることが知られている. この現象を棲み分けと分化 (niche and speciation) と呼ぶ. 並列GAは, いくつかのサブ集団 ( sub-population) を競い合わせることによって, すべての個体が一つの集団を形成す るよりも, より効率的な探索ができるという仮説の基に生まれた. この多様性の維持が 並列GAの第一の目的である.
並列GAのもう一つの目的は, 近年急速に発展してきた高並列計算機の計算パワーを利用 することである. しかし, 単純GAは複製や交配において大域的な情報を利用しており, そのため通信コストが高く, 同期メカニズムを必要とすることが, 並列計算機上で実行 する上での大きな障害となっていた. このため大部分が局所計算によって実行可能な並列 GAモデルがいろいろと提案されてきた.