1、遗传算法求函数的零点 本文适合初学者刚刚学会一点遗传算法,并成功用代码实现,希望与大家分享。本文主要以求函数零点来说明遗传算法,没有大段的理论描述,代码是主要的!例:已知函数 y = 2x + x*x - 2 ; 求它在区间(0,1) 上,y=0 时 x 的值。解:函数 y = 2x + x*x 2 的图像为区间(0,1)上,函数的零点大致为 0.6 左右。我们采用遗传算法来求方程 2x + x*x 2=0 在区间(0,1)上的根。网上有很多关于遗传算法的理论知识,估计这并不是初学者所关心的,所以这里就直接给出代码.#include#include#include#include#includ
2、e#define size 40/种群大小#define wei 14/染色体长度#define pc 0.9/交叉概率#define pm 0.03/变异概率/y=pow(2.0,x)+x*x-2;(0,1) 9999=10011100001111 14 位double popsize+1,pop_adaptsize+1;double prd()/产生0,1) 之间的随机数return (rand()%10000)/10000.0;void create_pop()/建立初始种群for(int i=1;ilength)length)0.999)out();end=clock();printf(“yes time=%un j=%dn“,end-st,j-1); return 0;for(int i=1;i=size;i+) pop_adapti/=pop_adaptsize;update_next();/ double t=0.6534;printf(“%lfn“,adapt(t);return 0;