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
Hongqiang Mo, Zhong Li, Lianfang Tian, Xiang Tian
Received 8 March 2014, Accepted 10 June 2014, Available Online 1 January 2015.
- https://doi.org/10.2991/ijcis.2015.8.1.6How to use a DOI?
- Building block, encoding, genetic algorithm, continuous optimization, schema processing
- 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.
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 -