遗传算法原理与实现

遗传算法形式化定义

遗传算法可定义为一个8元组：

SGA=(C , E , P0 ,M , O ,S ,R, T)

其中，C：个体的编码方法

           E：个体适应度评价函数

   P0：初始群体

   M：群体大小

   O：选择算子

   S：交叉算子

   R：变异算子

   T：遗传算法终止条件

遗传算法伪代码：

begin
     initialize  P(0)
     t=0;
     while (t<=T){
           for( i= 1 to M )
                 Evaluate fitness of P(t);
           for( i=1 to M)
                 Select operation to P(t);
           for( i=1 to M/2)
                 Crossover operation to P(t