Convergence analysis of gene expression programming based on maintaining elitist
Xin Du, Lin Ding, Chen Wang Xie, Xing Xu, Shen wen Wang, Li Chen · 2009
This paper analyzes the convergence of Gene Expression Programming based on maintaining elitist(ME-GEP).It is proved that ME-GEP algorithm will converge to the global optimal solution. The convergence speed of ME-GEP algorithm is estimated by the properties of transition matrices. The result hinges on four factors: population size, minimal transposition, mutation and selection probabilities.