Macroscopic kinetic equation for a genetic algorithm

Ken Naitoh*

*この研究の対応する著者

研究成果: Article査読

9 被引用数 (Scopus)

抄録

A macroscopic kinetic equation of only four variables for a simple genetic algorithm (SGA) with an on-off type of replication operator and a crossover operator is developed and used to predict several types of evolutionary routes for a wide range of metabolic-rate-controlling parameters, initial conditions, string lengths, population sizes, and environments. The four variables correspond to the probabilities of the best-adapted species and three mutant groups into which degenerate and redundant strings are classified according to the Hamming distance (HD). The time-dependent frequency distribution along the fitness value is given by an implicit formulation. The environment is also defined in the HD-fitness value space as the frequency distribution of all the possible types of strings without redundancy. It is found that the SGA possesses the capability for exploring quasi-macroevolution.

本文言語English
ページ(範囲)87-133
ページ数47
ジャーナルJapan Journal of Industrial and Applied Mathematics
15
1
DOI
出版ステータスPublished - 1998 2
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)
  • 応用数学

フィンガープリント

「Macroscopic kinetic equation for a genetic algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル