WFオペレータを用いた揺動淘汰GAにおけるパフォーマンス方程式 The Performance Equation of the Stochastic Selection GA Using the WF Operator
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.
計測自動制御学会論文集 31(5), 577-582, 1995-05-31
The Society of Instrument and Control Engineers