Conference Paper Analytical Estimation of the Convergence Point of Populations

Murata, Noboru  ,  Nishii, Ryuei  ,  Takagi, Hideyuki  ,  Pei, Yan

We propose methods of estimating the convergence point for the moving vectors of individuals between generations or evolution paths and show that the estimated convergence point can be useful information for accelerating evolutionary computation (EC). As the first stage of this new approach, we do not combine the proposed methods with EC search in this paper, but rather evaluate how power an individual the estimated convergence point is by comparing fitness values. Through experimental evaluations, we show that the estimated point can be a powerful elite for unimodal fitness landscapes and that clustering moving vectors according to the aimed points is the next research target for multimodal fitness landscape

Number of accesses :  

Other information