Homogeneous coding for genetic algorithm based parameter optimization
Tomoharu Nagao · 2002
A new chromosome encoding method named homogeneous coding is proposed for genetic algorithm based optimization of numerical parameters. Homogeneous coding generates a bit string code in which each bit contributes equally to the value represented by the code. Homogeneous coding and its generation method are introduced, and five basic characteristic are proposed to compare and analyze chromosome encoding methods. By using these five characteristics, homogeneous coding is compared with conventional coding methods such as binary coding and gray coding. It is proved experimentally that diversity of the gene pool is maintained in homogeneous coding better than in conventional methods and homogeneous coding is effective for optimization of numerical parameters whose searching space is complicated.