Increasing Robustness of Binary-coded Genetic Algorithm

Jiangming Mao, Junichi Murata, Kotaro Hirasawa, Takayuki Furuzuki

Research output: Contribution to journalArticle

Abstract

Genetic algorithms are often well suited for optimization problems because of their parallel searching and evolutionary ability. Crossover and mutation are believed to be the main exploration operators. In this paper, we focus on how crossover and mutation work in binary-coded genetic algorithm and investigate their effects on bit's frequency of population. According to the analysis of equilibrium of crossover, we can see the bit-based simulated crossover (BSC) is strong crossover method. Furthermore, to increase robustness of binary-coded genetic algorithm, multi-generation inheritance evolutionary strategy(MGIS) was proposed. Simulation results demonstrate the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)1625-1630
Number of pages6
JournalIEEJ Transactions on Electronics, Information and Systems
Volume123
Issue number9
DOIs
Publication statusPublished - 2003

Keywords

  • Binary Genetic Algorithm
  • Bit Simulated Crossover
  • Equilibrium of crossover
  • Multi-generation Inheritance Evolutionary Strategy
  • Robustness of GA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Increasing Robustness of Binary-coded Genetic Algorithm'. Together they form a unique fingerprint.

  • Cite this