Four-Group Equation of Genetic Algorithm

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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
Volume38
Issue number2
DOIs
Publication statusPublished - 1995 Jan 1
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

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

  • Cite this