Markov Chain Models of Multiple Demes

This chapter presented models that predict the expected solution quality of parallel GAs with multiple populations after any number of epochs and for any choice of deme size, deme count, topology, or migration rate. The basic idea was to model the parallel GAs as Markov chains to determine the number of correct BBs that are present in the demes at the beginning of each epoch. Then, the gambler’s ruin model was used to predict the quality of the solutions.