多目标遗传算法 ------ NSGA-II （部分源码解析） 二进制编码的个体解码操作 decode.c

种群解码函数  decode_pop  为包装函数， 核心调用函数为  decode_ind  ， 对每个个体进行解码。

 /* Routines to decode the population */
 
 # include <stdio.h>
 # include <stdlib.h>
 # include <math.h>
 
 # include "global.h"
 # include "rand.h"
 
 /* Function to decode a population to find out the binary variable values based on its bit pattern */
 void decode_pop (population *pop)
 {
     int i;
     if (nbin!=)
     {
         for (i=; i<popsize; i++)
         {
             decode_ind (&(pop->ind[i]));
         }
     }
     return;
 }

核心解码操作：

 /* Function to decode an individual to find out the binary variable values based on its bit pattern */
 void decode_ind (individual *ind)
 {
     int j, k;
     int sum;
     if (nbin!=)
     {
         for (j=; j<nbin; j++)
         {
             sum=;
             for (k=; k<nbits[j]; k++)
             {
                 if (ind->gene[j][k]==)
                 {
                     sum += pow(,nbits[j]--k);
                 }
             }
             ind->xbin[j] = min_binvar[j] + (double)sum*(max_binvar[j] - min_binvar[j])/(double)(pow(,nbits[j])-);
         }
     }
     return;
 }

其中，15行，

sum += pow(,nbits[j]--k);

将个体某变量的比特编码  转换为  实数。

ind->xbin[j] = min_binvar[j] + (double)sum*(max_binvar[j] - min_binvar[j])/(double)(pow(,nbits[j])-);

因为需要考虑精度问题，所以二进制编码的个体长度表示的范围空间(double)(pow(2,nbits[j])-1)在考虑精度的情况下   要大于 该变量的 范围空间 （ max_binvar[j] - min_binvar[j] ） 。

因此， 需要进行空间映射转换，以上代码便是此意。