On the Supply of Superior Order-1 Building Blocks for a Class of Periodical Fitness Functions

DOI

10.2991/jnmp.2009.2.1.10How to use a DOI?

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.

Copyright

© 2009, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Hongqiang Mo
AU  - Zhong Li
AU  - JinBae Park
AU  - YoungHoon Joo
PY  - 2009
DA  - 2009/03/01
TI  - On the Supply of Superior Order-1 Building Blocks for a Class of Periodical Fitness Functions
JO  - International Journal of Computational Intelligence Systems
SP  - 91
EP  - 98
VL  - 2
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/jnmp.2009.2.1.10
DO  - 10.2991/jnmp.2009.2.1.10
ID  - Mo2009
ER  -