On the Scalability of a Parallel Genetic Algorithm based on Domain Decomposition

J. Vincent and R. Mintram (UK)


parallel genetic algorithms, numerical optimisation, domain decomposition, scalability.


When considering the coarse-grained parallelisation of genetic algorithms, the so-called island model is predominant. Early developments of an alternative approach, referred to as a Domain Decomposition Parallel Genetic Algorithm (DDPGA), have previously been reported. Implementations have so far been limited to small-scale problems, but empirical results suggest good performance. This paper reviews the algorithm and empirical results, and then discusses the difficulties associated with the generalisation and scaling of the DDPGA concept. Potential solutions are suggested, and put forward as useful directions for further research.

Important Links:

Go Back