《遗传算法的数学基础》阅读笔记 (2)_遗传机制和遗传算法。

1.什么是遗传机制，什么是遗传算法

       遗传机制主要包括（选择、杂交、变种）三个步骤，遗传算法是通过遗传机制模拟生物演变过程不断产生下一代，并使下一代有更好的种群优势。

1.1 适应值函数

       选择优良的基因进行杂交是种族演化的重要环节，适应值函数是帮助种族更大概率的选取到优良基因的一种算法。原文：

       对于一个个体产生的效益成为适应值，适应值函数是个体空间S到正实数空间的映射。即适应值函数为：

       f：S->R

      个体的适应值代表着其实数的函数值。

       适应值函数的计算方式为  {              P（xi）  = f（xi） / kΣN（f（xk））      }

       上面已经提到，f为个体空间到实数的映射。

       用伪代码表示(我乱写的，只是为了让上面的函数更好理解)：

       

float P(int X[],int i){
int xi = f(X[i]);
int xn = 0;
int k = 0;
for(k =0;k< N;k++)
     xn += f(X[k]);
return xi/xn;
}