On the supply of superior order-1 building blocks for a class of periodical fitness functions

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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In addition to GA-deception, the lack of fitness differences among low-order schemata can also degrade GA's search. Therefore, a coding should present adequate superior low-order building blocks at the early stage of search. This paper aims to reveal the inherent periodicity in the search process of a genetic algorithm, and to show how to make use of this periodicity in the design of representation for fitness functions with periods of the reciprocals of positive integers so as to ensure the effective supply of superior order-1 building blocks. Finally, simulations are given to illustrate the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)91-98
Number of pages8
JournalInternational Journal of Computational Intelligence Systems
Volume2
Issue number1
DOIs
Publication statusPublished - 2009 Mar

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Computational Mathematics

Fingerprint Dive into the research topics of 'On the supply of superior order-1 building blocks for a class of periodical fitness functions'. Together they form a unique fingerprint.

  • Cite this