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.
|Number of pages||8|
|Journal||International Journal of Computational Intelligence Systems|
|Publication status||Published - 2009 Mar|
Bibliographical noteFunding Information:
The research was supported by SRF for ROCS, SEM, China, and BK21, Korea.
All Science Journal Classification (ASJC) codes
- Computer Science(all)
- Computational Mathematics