Параллельным алгоритм называется потому что несколько изолированных популяций хромосом развиваются одновременно. В определенные моменты времени, случайно выбранные хромосомы перемещаются между популяциями.
Если меня правильно в универе учили, это метод «островов»?
Решение транспортной задачи при помощи генетического алгоритма как часть SOA