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