Obliczenia równoległe umożliwią uzyskanie rozwiązań zadań obecnie niemożliwych do rozwiązania. Jest to niewątpliwie jedna z najważniejszych dziedzin algorytmiki. Jak stwierdził David E. Goldberg: "(...) W świecie,w którym algorytmy działające seryjnie są zazwyczaj przerabiane na równoległe za pomocą niezliczonych sztuczek i wykrętów, jest niemałą ironią, że algorytmy genetyczne (algorytmy w dużej mierze równoległe) są przerabiane na seryjne za pomocą równie nienaturalnych sztuczek i wykrętów...".
Jednak tradycyjne GA nie są prostolinijnie zrównoleglane z powodu potrzeby seryjnego wykonywania kawałka kodu i zmuszania do interakcji pomiędzy procesorami, które generują wysokie koszty komunikacyjne. Do rozwiązania tego problemu przedstawione zostało kilka propozycji. Grafenstette przedstawia cztery prototypy równoległych GA: