Propostas de Paralelização
Paralelização Mestre-Escravo (Distributed Fitness Evaluation):
- usa programas “mestre”/”escravo”:
- “mestre” armazena a população;
- “escravo” avalia aptidão e aplica mutação;
- comunicação acontece somente quando “escravo” recebe um indivíduo e retorna os valores de aptidão;
- algoritmo síncrono: o “mestre” espera receber os valores de aptidão de toda a população para seguir para a próxima geração;
- algoritmo assincrono: o “mestre” não espera qualquer processador mais lento.