首页 > > 程序设计 > C/C++ >

遗传算法--种群进化（经典算法连载二）

2018-06-17 23:35:22来源：未知阅读 ()

遗传算法核心---杂交，物竞天择

物竞天择－－适应性评分与及选择函数。

1.物竞――适应度函数（fitness function）

你产生的个体，对你预设的环境有多大的适应度

2.天择――选择函数（selection）

3.变异，进化的源泉。

//1.评估每条染色体所对应个体的适应度。

//2.遵照适应度越高，选择概率越大的原则，从种群中选择两个个体作为父方和母方。

//3.抽取父母双方的染色体，进行交叉，产生子代。

//4.对子代的染色体进行变异。

//5.重复2，3，4步骤，直到新种群的产生。

//结束循环。

void calAdaptive(个体unit);//计算个体适应度
void outUnit(种群units)    ;
void getSon();//获取子孙后代
void variation();//变异

int test()
{    
    //种群初始化
    init(uints);
    do{
        foreach uint in uints
          calAdaptive(uint);

        select good mother and father to create a son
        getSon(mother,father);//获取子孙后代
        variation();//变异
    }(looptime==>)//终止条件可以使迭代次数也可以是种群对环境适应度水平等
}