1. mutex_initialize();
2. if(mutex)then
3. ga_first_lock();
4. while(stop_criterion)do
5. sol.fitness← execute(MPGA)
6. if(sol→fitness < best.fitness) then
7. communication();
8. end if
9. end while
10. end if