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.