遗传算法核心—杂交,物竞天择
物竞天择--适应性评分与及选择函数。
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==>)//终止条件可以使迭代次数也可以是种群对环境适应度水平等 }