Fitness landscape for simple genetic algorithms supplied with adequate superior order-1 building blocks

Hongqiang Mo, Zhong Li, Jin Bae Park, Young Hoon Joo, Xiangyang Li

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Building block hypothesis suggests that the highly-fit low-order schemata recombine with each other to form even more highly-fit high-order ones. One may naturally surmise that the coding should be designed to supply adequate superior order-1 schemata. In this paper, it is showed that, if superior order-1 building blocks are provided at most of the loci, there is likely to be remarkable fitness differences among high-order schemata, which indicates the existence of 'pulse-shaped' peaks on the curve of the fitness function. And fitness differences among the individuals are so great within the neighborhoods of these peaks that diversity loss tends to occur when searching within these regions. The results of this paper may to some degree explain why additional measures to maintain diversity should be taken to improve the local search performance of a simple genetic algorithm (GA).

Original languageEnglish
Pages (from-to)135-140
Number of pages6
JournalInternational Journal of Control, Automation and Systems
Issue number1
Publication statusPublished - 2010 Feb

Bibliographical note

Funding Information:
Manuscript received May 30, 2009; accepted July 14, 2009. Recommended by Editorial Board member Sungshin Kim under the direction of Editor Young Il Lee. This work was supported by SRF for ROCS, SEM, China, and BK21, Korea.

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications


Dive into the research topics of 'Fitness landscape for simple genetic algorithms supplied with adequate superior order-1 building blocks'. Together they form a unique fingerprint.

Cite this