Dana Vrajitoru
¬  ­  ®

Parallel Genetic Algorithms


Panmitic populations:

Nested populations:

  • the population is global,

  • the population is divided among processes (nests),

  • the evaluation is divided among processes,

  • individuals migrate between the nests periodically

  • good performance

  • their performance is hardly as good as sequential algorithms,

  • not very fast.

  • good speedup.



Problem.  One must choose between performance and speedup.


IUSB, Computer & Information Sciences