Transactions of the Society of Instrument and Control Engineers
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
The Performance Equation of the Stochastic Selection GA Using the WF Operator
Yasuhiro KIKUCHI
Author information
JOURNAL FREE ACCESS

1995 Volume 31 Issue 5 Pages 577-582

Details
Abstract
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.
Content from these authors
© The Society of Instrument and Control Engineers (SICE)
Previous article Next article
feedback
Top