抄録
The new mathematical formalization to describe the dynamics of the stochastic selection GA is presented as a result of introducing the new recombination operator (WF operator) instead of the conventional ones. In this formalization, GA dynamics is expressed by the Markovian process in the hyper-cube. The basic equation (performance equation) which can be used for analyzing GA performance is obtained and the approximation (diffusion process approximation) method to derive the 2-order partial differential equation is proposed. Moreover, the relationship between GA performance and the GA parameter (scaling factor) derived from the analytic solution of the 1-bit problem is discussed.
