On the Mean Convergence Time of Multi-parent Genetic Algorithms Without Selection

This paper investigates genetic drift in multi-parent genetic algorithms (MPGAs). An exact model based on Markov chains is proposed to formulate the variation of gene frequency. This model identifies the correlation between the adopted number of parents and the mean convergence time. Moreover, it reveals the pairwise equivalence phenomenon in the number of parents and indicates the acceleration of genetic drift in MPGAs. The good fit between theoretical and experimental results further verifies the capability of this model.

• Type: Conference
• Year: 2005
• Where: ECAL
• Authors: Chuan-Kang Ting
• Keywords: ECAL 2005, Genetic Drift, Multi-parent Genetic Algorithms, Pairwise Equivalence Phenomenon