Four-Group Equation of Genetic Algorithm

Ken Naitoh*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


A nonlinear differential equation system of only four variables is proposed to describe the time-dependent appearance probabilities of the bestadapted gene and the other three mutant groups in the genetic algorithm. All the strings are classified into four groups according to the Hamming distance. Each group has the temporal dependent frequency distribution plotted against the fitness-value, which is called the fitness-probability landscape. The present simple model for the genetic algorithm is an analogical one such as the Lorentz model for the thermal convection flow. Several types of evolutionary routes are predicted by varying three metabolic-rate-controlling parameters and the problem. The predictions are confirmed by performing numerical calculations with a concrete genetic algorithm. Artificial constants in the genetic algorithm can be optimized by using the present theoretical approach before the trial of evolution is performed.

Original languageEnglish
Pages (from-to)240-248
Number of pages9
JournalJSME International Journal, Series C: Dynamics, Control, Robotics, Design and Manufacturing
Issue number2
Publication statusPublished - 1995
Externally publishedYes


  • Artificial Intelligence
  • Genetic Algorithm
  • Nonlinear Vibration
  • Optimum Design
  • Probabilistic Method

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Four-Group Equation of Genetic Algorithm'. Together they form a unique fingerprint.

Cite this