International Journal of Computational Intelligence Systems

Volume 8, Issue 1, January 2015, Pages 62 - 74

Selection of Encoding Cardinality for a Class of Fitness Functions to Obtain Order-1 Building Blocks

Authors
Hongqiang Mo, Zhong Li, Lianfang Tian, Xiang Tian
Corresponding Author
Hongqiang Mo
Received 8 March 2014, Accepted 10 June 2014, Available Online 1 January 2015.
DOI
https://doi.org/10.2991/ijcis.2015.8.1.6How to use a DOI?
Keywords
Building block, encoding, genetic algorithm, continuous optimization, schema processing
Abstract
Encoding plays a key role in determining the optimization efficiency of a genetic algorithm. In the optimization of a continuous function, binary encodings are normally used due to their low coding-alphabet cardinalities. Nevertheless, from the viewpoint of building-block supply, it is remarked that a binary encoding is not necessarily the best choice to express a fitness function which is linearly combined of sinusoidal functions with frequencies exponential to a positive integer when is not equal to 2. It is proved that, if the frequencies are exponential to , an encoding of cardinality can provide a better supply of order-1 building blocks than the encodings of other cardinalities. Taking the advantage of building-block supplies, a genetic algorithm with an encoding of cardinality has higher chance to find fitter solutions. This assumption is verified via a number of randomly generated fitness functions, and encodings with different cardinalities are compared according to the optimization performance of corresponding genetic algorithms on these fitness functions. The simulation results support the assumption, and show in the statistical sense that the genetic algorithm with an encoding of cardinality outperforms those of the other cardinalities when the frequencies of the sinusoidal functions are exponential to .
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
8 - 1
Pages
62 - 74
Publication Date
2015/01/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.2991/ijcis.2015.8.1.6How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - JOUR
AU  - Hongqiang Mo
AU  - Zhong Li
AU  - Lianfang Tian
AU  - Xiang Tian
PY  - 2015
DA  - 2015/01/01
TI  - Selection of Encoding Cardinality for a Class of Fitness Functions to Obtain Order-1 Building Blocks
JO  - International Journal of Computational Intelligence Systems
SP  - 62
EP  - 74
VL  - 8
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2015.8.1.6
DO  - https://doi.org/10.2991/ijcis.2015.8.1.6
ID  - Mo2015
ER  -