Parallelizing Genetic Algorithms

• Coarse grain - subdivide population into demes, each deme is assigned a computational node, GA search performed at each node, communication and cross-fertilization across demes occurs less frequently by migration, also reduces crowding
• Fine grain - assign one processor per individual - recombination occurs among neighbors - neighborhood could be planar or torus