The Performance Equation of the Stochastic Selection GA Using the WF Operator

• KIKUCHI Yasuhiro

  Theory Fujitsu Lab., RWCP Presently with ISIS, Fujitsu Labs.

Bibliographic Information

Other Title

• WFオペレータを用いた揺動淘汰GAにおけるパフォーマンス方程式
• WF オペレータ オ モチイタ ヨウドウ トウタ GA ニ オケル パフォーマ

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.

Journal

• Transactions of the Society of Instrument and Control Engineers

  Transactions of the Society of Instrument and Control Engineers 31 (5), 577-582, 1995

  The Society of Instrument and Control Engineers

Keywords

• stochastic selection GA
• WF operator
• performance equation
• diffusion process approximation
• scaling factor

Details

• CRID: 1390282679476929664
• NII Article ID: 10002484191
• NII Book ID: AN00072392
• DOI: 10.9746/sicetr1965.31.577
• ISSN: 18838189
• ISSN: 04534654
• NDL BIB ID: 3607101
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I3607101
• Web Site: https://www.jstage.jst.go.jp/article/sicetr1965/31/5/31_5_577/_pdf
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed